Block transportation scheduling under delivery restriction in shipyard using meta-heuristic algorithms

作者：

Highlights：

• We consider a scheduling problem of block transportation under delivery restriction.

• We derive a mathematical model to minimize the penalty times that can cause delays in the overall block production schedule.

• We propose two meta-heuristic algorithms based on genetic algorithm (GA) and self-evolution algorithm (SEA).

• We evaluate the performances of the GA and SEA using several randomly generated examples.

摘要

•We consider a scheduling problem of block transportation under delivery restriction.•We derive a mathematical model to minimize the penalty times that can cause delays in the overall block production schedule.•We propose two meta-heuristic algorithms based on genetic algorithm (GA) and self-evolution algorithm (SEA).•We evaluate the performances of the GA and SEA using several randomly generated examples.

论文关键词：Transporter scheduling,Shipyard,Meta-heuristics

论文评审过程：Available online 18 October 2013.

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