Industrial ship routing problem with split delivery and two types of vessels

作者：

Highlights：

• A maritime pickup and delivery problem is studied.

• A mixed integer programming model is developed.

• An adaptive large neighborhood search based heuristic is proposed.

• Thirty benchmark problem instances are developed.

• Computational results show the effectiveness of the proposed algorithm.

摘要

•A maritime pickup and delivery problem is studied.•A mixed integer programming model is developed.•An adaptive large neighborhood search based heuristic is proposed.•Thirty benchmark problem instances are developed.•Computational results show the effectiveness of the proposed algorithm.

论文关键词：Routing,Large neighborhood search,Split delivery,Ship routing,Industrial ship routing

论文评审过程：Received 30 January 2015, Revised 23 July 2015, Accepted 24 July 2015, Available online 31 July 2015, Version of Record 6 September 2015.

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