![](/images/graphics-bg.png)
Multiobjective Quantum Evolutionary Algorithm for the Vehicle Routing Problem with Customer Satisfaction
Joint Authors
Wang, Wanliang
Zhang, Jingling
Zhao, Yanwei
Cattani, Carlo
Source
Mathematical Problems in Engineering
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-19, 19 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-12-10
Country of Publication
Egypt
No. of Pages
19
Main Subjects
Abstract EN
The multiobjective vehicle routing problem considering customer satisfaction (MVRPCS) involves the distribution of orders from several depots to a set of customers over a time window.
This paper presents a self-adaptive grid multi-objective quantum evolutionary algorithm (MOQEA) for the MVRPCS, which takes into account customer satisfaction as well as travel costs.
The degree of customer satisfaction is represented by proposing an improved fuzzy due-time window, and the optimization problem is modeled as a mixed integer linear program.
In the MOQEA, nondominated solution set is constructed by the Challenge Cup rules.
Moreover, an adaptive grid is designed to achieve the diversity of solution sets; that is, the number of grids in each generation is not fixed but is automatically adjusted based on the distribution of the current generation of nondominated solution set.
In the study, the MOQEA is evaluated by applying it to classical benchmark problems.
Results of numerical simulation and comparison show that the established model is valid and the MOQEA is effective for MVRPCS.
American Psychological Association (APA)
Zhang, Jingling& Wang, Wanliang& Zhao, Yanwei& Cattani, Carlo. 2012. Multiobjective Quantum Evolutionary Algorithm for the Vehicle Routing Problem with Customer Satisfaction. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-19.
https://search.emarefa.net/detail/BIM-1029818
Modern Language Association (MLA)
Zhang, Jingling…[et al.]. Multiobjective Quantum Evolutionary Algorithm for the Vehicle Routing Problem with Customer Satisfaction. Mathematical Problems in Engineering No. 2012 (2012), pp.1-19.
https://search.emarefa.net/detail/BIM-1029818
American Medical Association (AMA)
Zhang, Jingling& Wang, Wanliang& Zhao, Yanwei& Cattani, Carlo. Multiobjective Quantum Evolutionary Algorithm for the Vehicle Routing Problem with Customer Satisfaction. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-19.
https://search.emarefa.net/detail/BIM-1029818
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1029818