<abstract xmlns="http://www.w3.org/1999/xhtml"><p>Swap trailer transport organisation problem originates from the traditional vehicle routing problem (VRP). Most of the studies on the problems assume that the travelling times of vehicles are fixed values. In this paper, the uncertainties of driving times are considered and a chance constrained programming problem is proposed. An improved simulated annealing algorithm is used to solve the problem proposed. The model and algorithm described in this paper are studied through a case study, and the influence of uncertainty on the results is analysed. The conclusion of this study provides theoretical support for the practice of trailer pickup transport.</p></abstract>

Swap trailer transport organisation problem originates from the traditional vehicle routing problem (VRP). Most of the studies on the problems assume that the travelling times of vehicles are fixed values. In this paper, the uncertainties of driving times are considered and a chance constrained programming problem is proposed. An improved simulated annealing algorithm is used to solve the problem proposed. The model and algorithm described in this paper are studied through a case study, and the influence of uncertainty on the results is analysed. The conclusion of this study provides theoretical support for the practice of trailer pickup transport.

Solution to Chance Constrained Programming Problem in Swap Trailer Transport Organisation based on Improved Simulated Annealing Algorithm

Research Institute of Highway Ministry of Transport

Transport Planning and Research Institute, Ministry of Transport

Applied Mathematics and Nonlinear Sciences

This work is licensed under the Creative Commons Attribution 4.0 International License.

Swap trailer transport organisation problem originates from the traditional vehicle routing problem (VRP). Most of the studies on the problems assume that the...

Solution to Chance Constrained Programming Problem in Swap Trailer Transport Organisation based on Improved Simulated Annealing Algorithm

Data publikacji: 28 lut 2020

Zakres stron: 47 - 54

Otrzymano: 12 lis 2019

Przyjęty: 14 sty 2020

DOI: https://doi.org/10.2478/amns.2020.1.00005

Słowa kluczowe
road transport, swap trailer transport, tractor despatching, random driving time, simulated annealing algorithm

© 2020 Tao Li et al., published by Sciendo

This work is licensed under the Creative Commons Attribution 4.0 International License.

Solution to Chance Constrained Programming Problem in Swap Trailer Transport Organisation based on Improved Simulated Annealing Algorithm

Data publikacji: 28 lut 2020

Zakres stron: 47 - 54

Otrzymano: 12 lis 2019

Przyjęty: 14 sty 2020

DOI: https://doi.org/10.2478/amns.2020.1.00005

Słowa kluczoweroad transport, swap trailer transport, tractor despatching, random driving time, simulated annealing algorithm

© 2020 Tao Li et al., published by Sciendo

This work is licensed under the Creative Commons Attribution 4.0 International License.

Słowa kluczowe
road transport, swap trailer transport, tractor despatching, random driving time, simulated annealing algorithm