Solving multitrip pickup and delivery problem with time windows and manpower planning using multiobjective algorithms | IEEE Journals & Magazine | IEEE Xplore

Solving multitrip pickup and delivery problem with time windows and manpower planning using multiobjective algorithms


Abstract:

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 hos...Show More

Abstract:

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.
Published in: IEEE/CAA Journal of Automatica Sinica ( Volume: 7, Issue: 4, July 2020)
Page(s): 1134 - 1153
Date of Publication: 02 June 2020

ISSN Information: