Transportation Asset Acquisition under a Newsvendor Model with Cutting-Stock Restrictions: Approximation and Decomposition Algorithms

Joris Wagenaar (), Ioannis Fragkos () and W. L. C. Faro ()
Additional contact information
Joris Wagenaar: Zero Hunger Laboratory, Department of Econometrics and Operations Research, Tilburg School of Economics and Management, Tilburg University, Tilburg 5000 LE, Netherlands
Ioannis Fragkos: Department of Technology and Operations Management, Rotterdam School of Management, Erasmus University, 3062 Rotterdam, Netherlands
W. L. C. Faro: BlueRock TMS, 5223’s-Hertogenbosch, Netherlands

Transportation Science, 2023, vol. 57, issue 3, 778-795

Abstract: Logistics service providers use transportation assets to offer services to their customers. To cope with demand variability, they may acquire additional assets on a one-off (spot) basis. The planner’s problem is to determine the optimal level of assets acquired upfront, such that their cost is minimized, for a given planning horizon. Our formulation captures a nontrivial complication: Although ordering quantities are pertinent to asset acquisition, customer demand is in the form of service requests. Not only does each request have a stochastic duration, but also the total number of requests per customer is uncertain. We introduce a two-stage newsvendor model where demand for spot assets is derived through optimal cutting-stock patterns. Leveraging results from bin-packing, we propose polynomial algorithms that have worst-case guarantees for upper and lower bounds. Our method finds optimal solutions to instances intractable by commercial solvers. We investigate demand variability by means of a factorial experiment. We find that, whereas variability in the number of requests leads to higher costs, variability in each request’s duration can reduce costs. Finally, we demonstrate the modularity of our approach with two extensions: asset routing and outsourcing. Our results provide a practical approach to transportation asset acquisition and offer insights on the differing impact of demand uncertainty on the total acquisition cost.

Keywords: asset acquisition; newsvendor; column generation; cutting stock; bin packing (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2023.1201 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:57:y:2023:i:3:p:778-795

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().