Multidepot pickup and delivery problems in multiple regions: a typology and integrated model

Dragomir, Alina; Nicola, Daniel; Soriano, Adria; Gansterer, Margaretha

doi:10.1111/itor.12473

Cited by 17 publications

(10 citation statements)

References 43 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This is the main objective of our study. A classification and available solution methods are surveyed in Dragomir et al (2018). To the best of our knowledge, collaboration in MDVRPPD with one-to-one, i.e.…”

Section: Literature Reviewmentioning

confidence: 99%

“…The following mathematical model is based on the formulations presented in Dragomir et al (2018). For the MDTSPPD, the number of vehicles per carrier (k l ) is set to one for all carriers.…”

Section: Problem Formulationmentioning

confidence: 99%

“…A specific formulation for the single-vehicle case can be found in , while the following model addresses the multi-vehicle case. Note that, without assignment constraints, the formulation is equal to a non-collaborative multi-depot VRP (Dragomir et al 2018).…”

Section: Problem Formulationmentioning

confidence: 99%

See 2 more Smart Citations

Assignment constraints in shared transportation services

2020

Self Cite

View full text Add to dashboard Cite

Competitive markets, increased fuel costs, and underutilized vehicle fleets are characteristics that currently define the logistics sector. Given an increasing pressure to act in a manner that is economically and ecologically efficient, mechanisms that help to benefit from idle capacities are on the rise. In the Sharing Economy, collaborative usage is typically organized through platforms that facilitate the exchange of goods or services. Our study examines a collaborative pickup and delivery problem where carriers can exchange customer requests. The aim is to quantify the potential of horizontal collaborations under a centralized framework. An Adaptive Large Neighborhood Search is developed to solve yet unsolved test instances. A computational study confirms the results of past studies which have reported cost savings between 20 and 30%. In addition, the numerical results indicate an even greater potential for settings with a high degree of regional customer overlap. Unfortunately, these high collaborative gains typically come at the cost of an uneven customer distribution, which is known to be one of the main barriers that prevent companies from entering into horizontal collaborations. To generate acceptable solutions for all participants, several constraints are included in the model. The introduction of these constraints to single-vehicle instances, decreases the potential collaborative gain considerably. Surprisingly, this does not happen in more realistic settings of carriers operating multiple vehicles. Overall, the computational study shows that centralized collaborative frameworks have the potential to generate considerable cost savings, while at the same time limiting customer or profit share losses and enabling carriers to keep some of their most valued customers. Keywords Logistics • Collaborations • Transportation • ALNS • Central planning 1 Introduction Competitive markets, increased fuel costs, underutilized vehicle fleets and stricter customer demands are characteristics that currently define the logistics sector. Due to the increasing B Margaretha Gansterer

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Section: Problem Formulationmentioning

confidence: 99%

See 1 more Smart Citation

Assignment constraints in shared transportation services

2020

Self Cite

View full text Add to dashboard Cite

show abstract

“…Goeke [16] developed a granular tabu search with a policy to determine the amount of energy recharged to plan routes in order to satisfy requests. Dragomir et al [17] introduced a new type of problem scenario combining various attributes: a pickup and delivery problem with multiple regions, multiple depots, and multiple transportation modes. A time-indexed integer linear programming model was proposed by Wang and Chen [18] for the delivery problem of truck scheduling for a supplier.…”

Section: Overview Of Previousmentioning

confidence: 99%

Shunting Strategy for Placing-In and Taking-Out Wagons on Branch-Shaped Freight Operation Network with Simulation Method

Xuan

et al. 2020

Journal of Advanced Transportation

View full text Add to dashboard Cite

Because of China’s vast territory, large population, and huge demand for bulk materials, the railway transportation mode has always received considerable attention. For long-haul transportation, railway transportation can provide a scheduled-based transport plan, all-weather transport service, and cheaper carry instead of other transport modes. The study described in this paper attempts to develop a simulation platform for optimizing the placing-in and taking-out wagons system on the branch-shaped freight operation network (PTWS-BSFON). The operation process of PTWS is thoroughly analyzed from three aspects of decoupling-coupling wagons subsystem, placing-in local wagons subsystem, and taking-out local wagons subsystem. And then the simulation platform encompassing two typically shunting modes of PTWS are developed by Arena software. Under scenarios of PTWS-SO and PTWS-SSMS, the hierarchical structure of the shunting strategies is, respectively, outlined in the simulation platform. Finally, the shunting strategies based on the simulation platform are carried out by concrete examples, which prove the rationality of the methodology in applying different strategies and enhancing the performances of the PTWS-BSFON.

show abstract

“…Medina et al [42] synchronise the service network design and vehicle routing problem by assigning each customer location to a single terminal. Dragomir et al [43] formulate a less-than-truckload (LTL) pickup and delivery problem with interregional lanes for long-haul vehicles between multiple regions, using multiple depots transport modes. No solution method is provided.…”

Section: Research Opportunitiesmentioning

confidence: 99%

Intermodal Container Routing: Integrating Long-Haul Routing and Local Drayage Decisions

et al. 2019

View full text Add to dashboard Cite

Intermodal logistics service providers decide on the routing of demand through their service network. Long-haul routing decisions determine the selected departure and arrival terminals for containers and imply corresponding drayage tasks. Traditionally, given these long-haul routes and fixed drayage tasks, drayage operations are planned in a second phase by establishing truck routes to transport containers to and from terminals by truck. In this paper, operational decisions on local drayage routing in large-volume freight regions with multiple terminals on the one hand, and intermodal long-haul routing on the other hand are merged into an integrated intermodal routing problem. Different long-haul routing decisions imply different drayage tasks to be performed and thus impact total trucking costs. The approach aims at reducing the number of road kilometres and increases bundling opportunities by maximising the long-haul capacity utilisation. In this way, it contributes to the modal shift towards intermodal transport and a more sustainable transport system. As a weekly planning horizon is used, a maximum daily active time and a minimum overnight's rest are included for multi-day drayage routing. A large neighbourhood search heuristic is proposed to solve the integrated intermodal routing problem. This integrated planning approach provides decision support for routing customer orders throughout the intermodal network with the aim of minimising total transport costs and maximising capacity utilisation. Experiments show the added value of the integrated approach, which uses more information to make better-informed decisions and increase the capacity utilisation. The largest savings in trucking costs are obtained for clustered instances with demand characteristics closest to real-life cases. Finally, a real-life case study analyses the impact of tactical service network design decisions on the total operational costs.

show abstract

Multidepot pickup and delivery problems in multiple regions: a typology and integrated model

Cited by 17 publications

References 43 publications

Assignment constraints in shared transportation services

Assignment constraints in shared transportation services

Shunting Strategy for Placing-In and Taking-Out Wagons on Branch-Shaped Freight Operation Network with Simulation Method

Intermodal Container Routing: Integrating Long-Haul Routing and Local Drayage Decisions

Contact Info

Product

Resources

About