An advanced GRASP-HGA combination to solve a multi-period Pickup and Delivery Problem

作者：

Highlights：

• A hybrid metaheuristic for a multi-period pickup and delivery problem is proposed.

• We combine genetic algorithm with GRASP and several local search methods.

• We compare our approach with an exact approach (Mixed Integer Linear Programming).

• Experiments on three different sets of new generated instances have been done.

• Proposed approach can generate high quality solutions using small computing times.

摘要

•A hybrid metaheuristic for a multi-period pickup and delivery problem is proposed.•We combine genetic algorithm with GRASP and several local search methods.•We compare our approach with an exact approach (Mixed Integer Linear Programming).•Experiments on three different sets of new generated instances have been done.•Proposed approach can generate high quality solutions using small computing times.

论文关键词：Transportation systems,Pickup and Delivery,Multi-period,Optimization,Genetic algorithm,GRASP

论文评审过程：Received 29 November 2017, Revised 6 March 2018, Accepted 22 March 2018, Available online 23 March 2018, Version of Record 24 April 2018.

论文官网地址：https://doi.org/10.1016/j.eswa.2018.03.040