Open Vehicle Routing Problem Using Quantum Evolutionary Algorithm

Yan Wei Zhao; J.L. Zhang; D.J. Peng

doi:10.4028/www.scientific.net/AMR.102-104.807

Paper Titles

Industry Relocation and Manufacturing Clusters Upgrading
p.786

Single Item Lot Sizing Models with Bounded Inventory and Remanufacturing
p.791

Technical Study on Neural Network Intelligent Setting for GAIM Processing Parameters
p.796

Study on Conversion of Customer Needs in Product Development
p.801

Open Vehicle Routing Problem Using Quantum Evolutionary Algorithm
p.807

Research of Manufacturing Information Recommendation Model Based on Pattern Mining
p.813

Job Assignment Support System Integrating Environmentally-Conscious Information of Manufacturing System
p.817

Time Window Constraint Conflict Resolution Algorithm for Collaborative Design Process Scheduling
p.822

Research on the Construction of Emergency Shelter Public Facility
p.827

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 102-104Open Vehicle Routing Problem Using Quantum...

Open Vehicle Routing Problem Using Quantum Evolutionary Algorithm

Abstract:

Open vehicle routing problem is a kind of special vehicle routing problem, in which the vehicles do not return the depots after completing the task. Aiming at open vehicle routing problem, the mathematical model was founded by introducing virtual depots. A quantum evolutionary algorithm combined with local optimization algorithms was proposed in this paper, in which 0-1 matrix encoding was used to construct chromosomes, rotation gate with adaptively adjusting rotation angle was used to realize evolution, nearest neighbors and 2-Opt were incorporated to further improve solutions. Based on benchmark problems, the algorithm’s parameters were discussed, and the computation result was compared to those of other algorithms. The Computation results indicated that the proposed algorithm was an efficient method for solving open vehicle routing problem.

You might also be interested in these eBooks

Digital Design and Manufacturing Technology

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 102-104)

Pages:

807-812

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.102-104.807

Citation:

Cite this paper

Online since:

March 2010

Authors:

Yan Wei Zhao, J.L. Zhang, D.J. Peng

Keywords:

Local Optimization Algorithm, Open Vehicle Routing Problem, Quantum Evolutionary Algorithm, Rotation Gate

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] G.B. DANTZIG and J.H. RAMSER: Management Science, Vol. 4 (1959), pp.80-91.

Google Scholar

[2] Y.Z. Liu and H.Y. Xuan: Journal of Industrial Engineering and Engineering Management, Vol. 19 (2005), pp.124-130 (in Chinese).

Google Scholar

[3] L. SCHRAGE: Networks, Vol. 11 (1981), pp.229-232.

Google Scholar

[4] D. Sariklis and S. Powell: Journal of the Operational Research Society, Vol. 51 (2000), pp.564-573.

Google Scholar

[5] J. Brandao: European Journal of Operational Research, Vol. 157 (2004), pp.552-564.

Google Scholar

[6] Z. FU, R. EGLESE and L. Li: Journal of the Operational Research Society, Vol. 56 (2005), pp.267-274.

Google Scholar

[7] C.D. Tarantilis, G. Ioannou, C.T. Kiranoudis, et al: Journal of the Operational Research Society, Vol. 56 (2005), pp.588-596.

Google Scholar

[8] D. Pisinger and S. Ropke: Computers & Operations Research, Vol. 34(2007), pp.24-2435.

Google Scholar

[9] W. L Wang, B. Wu, Y.W. Zhao, et al: International Conference on Intelligent Computing, 2006, pp.999-1007.

Google Scholar

[10] X.Y. Li and P. Tian: Systems Engineering-Theory & Practice, Vol. 28 (2008), pp.81-93 (in Chinese).

Google Scholar

[11] S.Q. Zhong, G. Du, G.G. He: Computer Engineering and Applications, Vol. 42 (2006), pp.201-204 (in Chinese).

Google Scholar

[12] Y.W. Zhao, D.J. Peng, J.L. Zhang, et al: Systems Engineering-Theory & Practice, Vol. 29 (2006), pp.159-166 (in Chinese).

Google Scholar