摘要
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.
基金
supported by the National Key R&D Program of China(2018AAA0101203)
the National Natural Science Foundation of China(61673403,71601191)
the JSPS KAKENHI(JP17K12751)。
作者简介
Jiahai Wang(M’07–SM’19)received the Ph.D.degree in computer science from University of Toyama,Japan,in 2005.In 2005,he joined Sun Yatsen University,where he is currently a Professor with the Department of Computer Science.His main research interests include computational intelligence and its applications.e-mail:wangjiah@mail.sysu.edu.cn;Yuyan Sun received the B.S.degree in the School of Data and Computer Science,Sun Yat-sen University,in 2017.She is currently pursuing the M.S.degree.Her research interests include multiobjective optimization and its application to vehicle routing problems.e-mail:sunyy5@mail2.sysu.edu.cn;Zizhen Zhang received the B.S.and M.S.degree in the Department of Computer Science from Sun Yatsen University,in 2007 and 2009,respectively.He received the Ph.D degree from City University of Hong Kong in 2014.He is currently an Associate Professor at Sun Yat-sen University.His research interests include computational intelligence and its applications in production,transportation,and logistics.zhangzzh7@mail.sysu.edu.cn;Shangce Gao(M’11–SM’16)received the Ph.D.degree in innovative life science from University of Toyama,Japan in 2011.He is currently an Associate Professor at the University of Toyama,Japan.His research interests include nature-inspired technologies,mobile computing,and neural networks.e-mail:gaosc@eng.u-toyama.ac.jp。
