Multi-objective Iterated Greedy Variable Neighborhood Search Algorithm For Solving a full-load automated guided vehicle routing problem with battery constraints

The Stacker Crane Problem consists in finding a set of minimum-cost roads starts and stops at the same location to satisfy a set of predefined transportation request assuming to have a server with a capacity one. This work deals with an extension of the stacker crane problem that impose distance and time constraints for the roads. We propose specifically an application to this extension on specific set of on-demand transportation system. We propose also an approach based on Variable Neighborhood Search and iterated greedy metaheuristics to deal with the multi-objective version of this problem. One important feature of our specific algorithm is the use of the distruction/contruction method as a shake function for the Variable Neighborhood Search algorithm. This feature combined with the multi-neighborhood Search led us to a preliminary promising results.