Solving Multitrip Pickup and Delivery Problem With Time Windows and Manpower Planning Using Multiobjective Algorithms

doi:10.1109/JAS.2020.1003204

CASIA OpenIR > 学术期刊 > IEEE/CAA Journal of Automatica Sinica

	Solving Multitrip Pickup and Delivery Problem With Time Windows and Manpower Planning Using Multiobjective Algorithms
	Jiahai Wang; Yuyan Sun; Zizhen Zhang; Shangce Gao
发表期刊	IEEE/CAA Journal of Automatica Sinica
ISSN	2329-9266
	2020
卷号	7 期号:4 页码:1134-1153
摘要	The multitrip pickup and delivery problem with time windows and manpower planning (MTPDPTW-MP) determines a set of ambulance routes and finds staff assignment for a hospital. It involves different stakeholders with diverse interests and objectives. This study firstly introduces a multiobjective MTPDPTW-MP (MO-MTPDPTWMP) with three objectives to better describe the real-world scenario. A multiobjective iterated local search algorithm with adaptive neighborhood selection (MOILS-ANS) is proposed to solve the problem. MOILS-ANS can generate a diverse set of alternative solutions for decision makers to meet their requirements. To better explore the search space, problem-specific neighborhood structures and an adaptive neighborhood selection strategy are carefully designed in MOILS-ANS. Experimental results show that the proposed MOILS-ANS significantly outperforms the other two multiobjective algorithms. Besides, the nature of objective functions and the properties of the problem are analyzed. Finally, the proposed MOILS-ANS is compared with the previous single-objective algorithm and the benefits of multiobjective optimization are discussed.
关键词	Adaptive neighborhood selection manpower planning multiobjective optimization multitrip pickup and delivery problem with time windows
DOI	10.1109/JAS.2020.1003204
引用统计	被引频次：58[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.ia.ac.cn/handle/173211/43020
专题	学术期刊_IEEE/CAA Journal of Automatica Sinica
推荐引用方式 GB/T 7714	Jiahai Wang,Yuyan Sun,Zizhen Zhang,et al. Solving Multitrip Pickup and Delivery Problem With Time Windows and Manpower Planning Using Multiobjective Algorithms[J]. IEEE/CAA Journal of Automatica Sinica,2020,7(4):1134-1153.
APA	Jiahai Wang,Yuyan Sun,Zizhen Zhang,&Shangce Gao.(2020).Solving Multitrip Pickup and Delivery Problem With Time Windows and Manpower Planning Using Multiobjective Algorithms.IEEE/CAA Journal of Automatica Sinica,7(4),1134-1153.
MLA	Jiahai Wang,et al."Solving Multitrip Pickup and Delivery Problem With Time Windows and Manpower Planning Using Multiobjective Algorithms".IEEE/CAA Journal of Automatica Sinica 7.4(2020):1134-1153.

条目包含的文件		下载所有文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
JAS-2019-0444.pdf（1952KB）	期刊论文	出版稿	开放获取	CC BY-NC-SA	浏览下载