scholarly journals The Vehicle Scheduling Problem of Third-Party Passenger Finished Vehicle Logistics Transportation: Formulation, Algorithms, and Instances

IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 200597-200617
Author(s):  
Zhiyuan Su ◽  
Wantao Li
Keyword(s):  
Vehicle Scheduling ◽  
Third Party ◽  
Scheduling Problem

Shift Planning Under Delay Uncertainty at Air France: A Vehicle-Scheduling Problem with Outsourcing

2020 ◽  
Vol 54 (4) ◽  
pp. 956-972 ◽  
Author(s):  
Julie Poullet ◽  
Axel Parmentier
Keyword(s):  
Vehicle Scheduling ◽  
Third Party ◽  
Operating Costs ◽  
Planning Problem ◽  
Scheduling Problem ◽  
Flight Delays ◽  
Stochastic Version ◽  
Shift Planning ◽  
The Impact ◽  
Resource Constrained Shortest Path

Airlines must operate many jobs in airports, such as passenger check-in or runway tasks. In airlines’ hubs, airlines generally choose to perform these jobs with their own agents. Shift planning aims at building the sequences of jobs operated by the airline agents and has been widely studied given its impact on operating costs. The impact of delayed flights is generally not taken into account despite the propagation of flight delays along these sequences: If a flight is late, then the agents doing the corresponding jobs are delayed, and may arrive late to their next jobs and delay the corresponding flights. Since delay costs are much higher than the costs of outsourcing jobs, if the agent who is supposed to operate a job is still working elsewhere when the job begins, then airlines tend to outsource the job to their own dedicated team or to a third party. We introduce a stochastic version of the shift-planning problem that takes into account outsourcing costs due to delay. It can be seen as a natural stochastic generalization of the vehicle-scheduling problem in which delayed jobs are outsourced. We propose a column-generation approach to solve it, whose key element is the pricing subproblem algorithm, modeled as a stochastic resource-constrained shortest-path problem. Numerical results on Air France industrial instances show the benefits of using our stochastic version of the shift-planning problem and the efficiency of the solution method. Moving to the stochastic version enables Air France to reduce total operating costs by 3.5%–4.8% on instances with more than 200 jobs, and our algorithm can solve to near optimality instances with up to 400 jobs.

The Vehicle Scheduling Problem with Multiple Vehicle Types

1988 ◽  
Vol 39 (6) ◽  
pp. 577-583 ◽  
Author(s):  
Jacques A. Ferland ◽  
Philippe Michelon
Keyword(s):  
Vehicle Scheduling ◽  
Scheduling Problem

Metaheuristic approaches to a vehicle scheduling problem in sugar beet transportation

2019 ◽  
Author(s):  
Ana Anokić ◽  
Zorica Stanimirović ◽  
Đorđe Stakić ◽  
Tatjana Davidović
Keyword(s):  
Sugar Beet ◽  
Vehicle Scheduling ◽  
Scheduling Problem

A Review of Optimization Scheduling and New Research Focuses of Logistics

2013 ◽  
Vol 869-870 ◽  
pp. 272-275
Author(s):  
Mei Xiao ◽  
Zhen Rong Zhang ◽  
Zhi Hui Ge
Keyword(s):  
Location Problem ◽  
Transportation Cost ◽  
Third Party ◽  
Cold Chain ◽  
Scheduling Problem ◽  
Third Party Logistics ◽  
Logistics Enterprise ◽  
Loading Problem ◽  
New Research ◽  
Optimization Scheduling

we have presented the main optimization scheduling issues in logistics, including the vehicle scheduling problem (VSP), the goods loading problem, the location problem, the stochastic loader problem and the logistics enterprise transportation cost problem. Some new research focuses such as third party logistics (TPL), cloud logistics and cold-chain logistics have also been discussed.

Sign in / Sign up

Export Citation Format

Share Document