Research on the Vehicle Scheduling Problem in Wartime Spare Parts Distribution

Xue Jun Chen; Fang Geng Zhao; Xiao Yan Shi

doi:10.4028/www.scientific.net/AMM.421.883

Paper Titles

Importance of Problem Statement in Solving Industry Problems
p.857

Research on Process Management Innovation of Petroleum Drilling Engineering Project Based on Life-Cycle in China
p.864

Interaction between FDI and Agglomeration of Capital-Intensive Manufacturing Industry Using System Dynamics Modeling and Simulation
p.872

Optimizing Maintenance Costs/Reliability of Technical System Using Genetic Algorithms
p.878

Research on the Vehicle Scheduling Problem in Wartime Spare Parts Distribution
p.883

Cutter Suction Dredger Spare Parts Joint Inventory Management Research
p.889

Investment and Financing Scale Analysis Model for Balanced Cash Flow
p.894

Algorithm to Improve Process Robustness in the Assembly & Test Manufacturing Industry A Case Study of the 1064nm Wavelength Laser Mark Equipment
p.898

Production and Preferences to Compatible Solution: Fuzzy Evaluation of Power Sector in Bangladesh
p.904

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 421Research on the Vehicle Scheduling Problem in...

Research on the Vehicle Scheduling Problem in Wartime Spare Parts Distribution

Abstract:

The distribution-based logistics support is an important way to improve the efficiency of spare parts supply, and the scientific scheduling of vehicle is crucial to achieve this target. The mathematical model of the vehicle scheduling problem in wartime spare parts distribution was formulated, and an improved ant colony optimization algorithm was utilized to solve it. In our algorithm, the transition rule was improved, and the local search heuristics were integrated into the algorithm. The VRPTW benchmark instances were revised and solved under different parameter settings, and the experimental results showed that our improved transition rule can significantly enhance the algorithm's performance.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 421)

Pages:

883-888

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.421.883

Citation:

Cite this paper

Online since:

September 2013

Authors:

Xue Jun Chen, Fang Geng Zhao, Xiao Yan Shi

Keywords:

Distribution, Spare Parts, Vehicle Scheduling

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] B. L. Golden, S. Raghavan and E. A. Wasil. The vehicle routing problem: latest advances and new challenges. Springer(2008).

DOI: 10.1007/978-0-387-77778-8

Google Scholar

[2] C. H. Chen and C. J. Ting. A hybrid ant colony system for vehicle routing problem with time windows: Journal of the Eastern Asia Society for Transportation Studies, vol. 6(2005), p.2822.

Google Scholar

[3] G. B. Alvarenga and G. R. Mateus, G. Tomi. A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows: Computers & Operations Research, vol. 34(2007), p.1561.

DOI: 10.1016/j.cor.2005.07.025

Google Scholar

[4] Y. J. Zhong and M. H. Cole. A vehicle routing problem with backhauls and time windows: a guided local search solution: Transportation Research Part E, Vol. 41(2005), p.131.

DOI: 10.1016/j.tre.2003.12.003

Google Scholar

[5] M. Dorigo, V. Maniezzo and A. Colorni. Positive feedback as a search strategy: Politecnico di Milano, Dipartimento di Elettronica, Milan, Italy. Tech. Rep. (1991).

DOI: 10.13052/jmm1550-4646.1511

Google Scholar

[6] A. Colorni, M. Dorigo, V. Maniezzo and M. Trubian. Ant system for job-shop scheduling problem: Belgian Journal of Operation Research, Statistics and Computer Science, Vol. 34(1994), p.39.

Google Scholar

[7] L. M. Gambardella, E. Taillard and M. Dorigo. Ant Colonies for QAP: IDSIA, Lugano, Switzerland, Tech1Rep1IDSIA (1997).

Google Scholar

[8] T. Stützle and H. Hoos. MAX-MIN Ant System: Future Generation Computer Systems, Vol. 16(2000), p.889.

DOI: 10.1016/s0167-739x(00)00043-1

Google Scholar

[9] J-Y Potvin and J-M Rousseau. An exchange heuristic for routing problems with time windows: Journal of the Operational Research Society, vol. 46(1995), p.1433.

DOI: 10.1057/jors.1995.204

Google Scholar