An extended formulation of moldable task scheduling problem and its application to quay crane assignments

作者：

Highlights：

• We study an extended formulation of moldable task scheduling problem (MTSP).

• We provide an exact solution framework for MTSP applications in production systems.

• Logic-based Benders decomposition is applied to a large time-indexed formulation.

• We implement a detailed quay crane assignment problem by utilizing the framework.

• The framework solves realistic instances for various MTSP extensions and objectives.

摘要

•We study an extended formulation of moldable task scheduling problem (MTSP).•We provide an exact solution framework for MTSP applications in production systems.•Logic-based Benders decomposition is applied to a large time-indexed formulation.•We implement a detailed quay crane assignment problem by utilizing the framework.•The framework solves realistic instances for various MTSP extensions and objectives.

论文关键词：Moldable tasks,Scheduling,Quay crane assignments,Container terminals

论文评审过程：Received 12 February 2020, Revised 10 June 2020, Accepted 12 July 2021, Available online 19 July 2021, Version of Record 24 July 2021.

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