Multiobjective Quantum Evolutionary Algorithm for the Vehicle Routing Problem with Customer Satisfaction

• Published in: Mathematical Problems in Engineering Vol. 2012; no. 2012; pp. 623 - 641
• Main Authors: Cattani, Carlo, Zhao, Yanwei, Wang, Wanliang, Zhang, Jingling
• Format: Journal Article
• Language: English
• Published: Cairo, Egypt Hindawi Limiteds 01.01.2012; Hindawi Publishing Corporation; Hindawi Limited
• Subjects: Adaptive algorithms; Costs; Customer satisfaction; Customer services; Evolutionary algorithms; Genetic algorithms; Heuristic; Integer programming; Mathematical models; Mixed integer; Multiple objective analysis; Objectives; Routing; Studies; Vehicle routing; Windows (intervals)

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, whic...