Improved Exact Methods for Solving No-Wait Flowshop Scheduling Problems With Due Date Constraints

檔案

本條目沒有附加檔案。

日期

2018-01-01

期刊名稱

IEEE ACCESS

摘要

The no-wait flowshop scheduling problem with hard due date constraints is critical to operations in many industries, such as plastic, chemical, and pharmaceutical manufacturing. However, to date, there is a lack of effective optimization algorithms for this NP-hard problem. This paper develops a new mixed integer linear programming (MILP) model and a two-phase enumeration algorithm to improve the best-so-far exact methods for solving this problem with the objective of minimizing the makespan. A comprehensive computational experiment is performed to compare the performances of the discussed exact methods. The computational results demonstrate that the proposed MILP model and the two-phase enumeration algorithm significantly outperform the best-so-far optimization methods, and the (sub-) optimal solutions to several unsolved instances from the literature are reported.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料