Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/14345
Title: Design of an improved quantum-inspired evolutionary algorithm for a transportation problem in logistics systems
Authors: Wang, L
Kwok, SK
Ip, WH 
Keywords: Heuristics
Optimization
Quantum-inspired evolutionary algorithm
Vehicle routing problem with time windows
Issue Date: 2012
Publisher: Springer
Source: Journal of intelligent manufacturing, 2012, v. 23, no. 6, p. 2227-2236 How to cite?
Journal: Journal of Intelligent Manufacturing 
Abstract: Logistics faces great challenges in vehicle schedule problem. Intelligence Technologies need to be developed for solving the transportation problem. This paper proposes an improved Quantum-Inspired Evolutionary Algorithm (IQEA), which is a hybrid algorithm of Quantum-Inspired Evolutionary Algorithm (QEA) and greed heuristics. It extends the standard QEA by combining its principles with some heuristics methods. The proposed algorithm has also been applied to optimize a problem which may happen in real life. The problem can be categorized as a vehicle routing problem with time windows (VRPTW), which means the problem has many common characteristics that VRPTW has, but more constraints need to be considered. The basic idea of the proposed IQEA is to embed a greed heuristic method into the standard QEA for the optimal recombination of consignment subsequences. The consignment sequence is the order to arrange the vehicles for the transportation of the consignments. The consignment subsequences are generated by cutting the whole consignment sequence according to the values of quantum bits. The computational result of the simulation problem shows that IQEA is feasible in achieving a relatively optimal solution. The implementation of an optimized schedule can save much more cost than the initial schedule. It provides a promising, innovative approach for solving VRPTW and improves QEA for solving complexity problems with a number of constraints.
URI: http://hdl.handle.net/10397/14345
ISSN: 0956-5515
DOI: 10.1007/s10845-011-0568-7
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

7
Last Week
0
Last month
0
Citations as of Sep 23, 2017

WEB OF SCIENCETM
Citations

8
Last Week
0
Last month
0
Citations as of Sep 22, 2017

Page view(s)

37
Last Week
2
Last month
Checked on Sep 25, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.