Template-type: ReDif-Paper 1.0
Author-Name: Rajabighamchi, Farzaneh
Author-workplace-name: Data Analytics and Digitalisation, RS: GSBE other - not theme-related research
Author-Name: van Hoesel, Stan
Author-workplace-name: RS: GSBE other - not theme-related research, RS: FSE DACS Mathematics Centre Maastricht, QE Operations research
Author-Name: Defryn, Christof
Author-workplace-name: RS: GSBE other - not theme-related research, RS: FSE DACS Mathematics Centre Maastricht, QE Operations research
Title: Bus service for cargo
Abstract: This paper studies the routing of multiple commodities (shipments) through a network with the aim to minimize the total cost. To transport these commodities from their origin to their destination hub, a combination of different services can<br/>be used, including scheduled trucks (following a dedicated trajectory, similar to bus routes) and express delivery. Each commodity starts its itinerary at its origin hub and needs to arrive at its destination hub before its deadline. The following cost factors are considered in the model: a fixed cost as well as a distance-based travel cost for the scheduled truck services, a cost for express delivery between each pair of hubs based on the size of the commodity, and the inventory holding cost at each hub. We first define the problem as a mixed-integer linear program (MILP). To solve<br/>this MILP, we apply a branch-and-price algorithm that relies on column generation. In a second phase, we extend our model formulation to also deal with demand uncertainty (i.e., the size of each shipment varies) and present a two-stage, scenario-based stochastic model which we also solve using the branch-and-price algorithm. To generate the scenarios for the stochastic model, we apply Sample Average Approximation (SAA). Extensive computational experiments, including a sensitivity analysis are presented.<br/>
Series: GSBE Research Memoranda
Creation-Date: 20230511
Number: 005
File-URL: https://cris.maastrichtuniversity.nl/ws/files/136147321/RM23005.pdf
File-Format: application/pdf
File-Size: 1894197
Handle: Repec:unm:umagsb:2023005
DOI: 10.26481/umagsb.2023005