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
 |
| 出版日期 | 2020 |
| 卷号 | 7期号:4页码:1134-1153 |
| 关键词 | Adaptive neighborhood selection manpower planning multiobjective optimization multitrip pickup and delivery problem with time windows |
| ISSN号 | 2329-9266 |
| DOI | 10.1109/JAS.2020.1003204 |
| 英文摘要 | 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. |
| 源URL | [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. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。