Quantum Fireworks Evolutionary Algorithm for Vehicle Routing Problem in Supply Chain with Multiple Time Windows

Yanguang Cai; Yuanhang Qi; Houren Chen; Hao Cai; Ole Hejlesen

doi:10.1109/IMCEC.2018.8469677

Quantum Fireworks Evolutionary Algorithm for Vehicle Routing Problem in Supply Chain with Multiple Time Windows

Yanguang Cai, Yuanhang Qi^*, Houren Chen, Hao Cai, Ole Hejlesen

^*Corresponding author for this work

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-review

3 Citations (Scopus)

Abstract

F129 the state of multiple vendors and multiple retailers in supply chain, considering the multiple time windows, multi-type vehicles, capacity, transportation cost, product cost and other factors, this paper establishes a model of vehicle routing problem in supply chain with multiple time windows (VRPSCMTW) which is solved by a quantum fireworks evolutionary algorithm (QFWEA). QFWEA takes fireworks algorithm as the core, and proposes a quantum initialization strategy and a quantum evolutionary strategy to improve the ability of global search, and adopts the largest order value strategy and decoding strategy of multi-type vehicle to switch between the continuous space and the discrete search space. Experimental result show the effectiveness and steadiness of the proposed algorithm for solving VRPSCMTW.

Original language	English
Title of host publication	Proceedings of 2018 2nd IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2018
Editors	Bing Xu
Number of pages	6
Publisher	IEEE
Publication date	20 Sept 2018
Pages	383-388
Article number	8469677
ISBN (Print)	978-1-5386-1802-8, 978-1-5386-1804-2
ISBN (Electronic)	978-1-5386-1803-5
DOIs	https://doi.org/10.1109/IMCEC.2018.8469677
Publication status	Published - 20 Sept 2018
Event	2nd IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2018 - Xi'an, China Duration: 25 May 2018 → 27 May 2018

Conference

Conference	2nd IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2018
Country/Territory	China
City	Xi'an
Period	25/05/2018 → 27/05/2018
Sponsor	Global Union Academy of Science and Technology, Global Union Academy of Science and Technology, IEEE Beijing Section, Xi'an Peihua University

Keywords

fireworks algorithm
quantum evolutionary algorithm
supply chain
time window
vehicle routing problem

Access to Document

10.1109/IMCEC.2018.8469677

AUB Link

Search for the material in Aalborg University Library's search engine

Cite this

Cai, Y., Qi, Y., Chen, H., Cai, H., & Hejlesen, O. (2018). Quantum Fireworks Evolutionary Algorithm for Vehicle Routing Problem in Supply Chain with Multiple Time Windows. In B. Xu (Ed.), Proceedings of 2018 2nd IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2018 (pp. 383-388). Article 8469677 IEEE. https://doi.org/10.1109/IMCEC.2018.8469677

@inproceedings{0185dedc2868429884e8d387d6b4e5cb,

title = "Quantum Fireworks Evolutionary Algorithm for Vehicle Routing Problem in Supply Chain with Multiple Time Windows",

abstract = "F129 the state of multiple vendors and multiple retailers in supply chain, considering the multiple time windows, multi-type vehicles, capacity, transportation cost, product cost and other factors, this paper establishes a model of vehicle routing problem in supply chain with multiple time windows (VRPSCMTW) which is solved by a quantum fireworks evolutionary algorithm (QFWEA). QFWEA takes fireworks algorithm as the core, and proposes a quantum initialization strategy and a quantum evolutionary strategy to improve the ability of global search, and adopts the largest order value strategy and decoding strategy of multi-type vehicle to switch between the continuous space and the discrete search space. Experimental result show the effectiveness and steadiness of the proposed algorithm for solving VRPSCMTW.",

keywords = "fireworks algorithm, quantum evolutionary algorithm, supply chain, time window, vehicle routing problem",

author = "Yanguang Cai and Yuanhang Qi and Houren Chen and Hao Cai and Ole Hejlesen",

year = "2018",

month = sep,

day = "20",

doi = "10.1109/IMCEC.2018.8469677",

language = "English",

isbn = "978-1-5386-1802-8",

pages = "383--388",

editor = "Bing Xu",

booktitle = "Proceedings of 2018 2nd IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2018",

publisher = "IEEE",

address = "United States",

note = "2nd IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2018 ; Conference date: 25-05-2018 Through 27-05-2018",

}

Cai, Y, Qi, Y, Chen, H, Cai, H & Hejlesen, O 2018, Quantum Fireworks Evolutionary Algorithm for Vehicle Routing Problem in Supply Chain with Multiple Time Windows. in B Xu (ed.), Proceedings of 2018 2nd IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2018., 8469677, IEEE, pp. 383-388, 2nd IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2018, Xi'an, China, 25/05/2018. https://doi.org/10.1109/IMCEC.2018.8469677

Quantum Fireworks Evolutionary Algorithm for Vehicle Routing Problem in Supply Chain with Multiple Time Windows. / Cai, Yanguang; Qi, Yuanhang; Chen, Houren et al.
Proceedings of 2018 2nd IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2018. ed. / Bing Xu. IEEE, 2018. p. 383-388 8469677.

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-review

TY - GEN

T1 - Quantum Fireworks Evolutionary Algorithm for Vehicle Routing Problem in Supply Chain with Multiple Time Windows

AU - Cai, Yanguang

AU - Qi, Yuanhang

AU - Chen, Houren

AU - Cai, Hao

AU - Hejlesen, Ole

PY - 2018/9/20

Y1 - 2018/9/20

N2 - F129 the state of multiple vendors and multiple retailers in supply chain, considering the multiple time windows, multi-type vehicles, capacity, transportation cost, product cost and other factors, this paper establishes a model of vehicle routing problem in supply chain with multiple time windows (VRPSCMTW) which is solved by a quantum fireworks evolutionary algorithm (QFWEA). QFWEA takes fireworks algorithm as the core, and proposes a quantum initialization strategy and a quantum evolutionary strategy to improve the ability of global search, and adopts the largest order value strategy and decoding strategy of multi-type vehicle to switch between the continuous space and the discrete search space. Experimental result show the effectiveness and steadiness of the proposed algorithm for solving VRPSCMTW.

AB - F129 the state of multiple vendors and multiple retailers in supply chain, considering the multiple time windows, multi-type vehicles, capacity, transportation cost, product cost and other factors, this paper establishes a model of vehicle routing problem in supply chain with multiple time windows (VRPSCMTW) which is solved by a quantum fireworks evolutionary algorithm (QFWEA). QFWEA takes fireworks algorithm as the core, and proposes a quantum initialization strategy and a quantum evolutionary strategy to improve the ability of global search, and adopts the largest order value strategy and decoding strategy of multi-type vehicle to switch between the continuous space and the discrete search space. Experimental result show the effectiveness and steadiness of the proposed algorithm for solving VRPSCMTW.

KW - fireworks algorithm

KW - quantum evolutionary algorithm

KW - supply chain

KW - time window

KW - vehicle routing problem

UR - http://www.scopus.com/inward/record.url?scp=85055719600&partnerID=8YFLogxK

U2 - 10.1109/IMCEC.2018.8469677

DO - 10.1109/IMCEC.2018.8469677

M3 - Article in proceeding

AN - SCOPUS:85055719600

SN - 978-1-5386-1802-8

SN - 978-1-5386-1804-2

SP - 383

EP - 388

BT - Proceedings of 2018 2nd IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2018

A2 - Xu, Bing

PB - IEEE

T2 - 2nd IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2018

Y2 - 25 May 2018 through 27 May 2018

ER -

Quantum Fireworks Evolutionary Algorithm for Vehicle Routing Problem in Supply Chain with Multiple Time Windows

Abstract

Conference

Keywords

Access to Document

AUB Link

Other files and links

Fingerprint

Cite this