Exact algorithms for single-machine scheduling problems with a variable maintenance

檔案

本條目沒有附加檔案。

日期

2016-08

期刊名稱

COMPUTERS & INDUSTRIAL ENGINEERING

摘要

This paper deals with four single-machine scheduling problems (SMSPs) with a variable machine maintenance. The objectives of the four SMSPs are to minimize mean lateness, maximum tardiness, total flow time and mean tardiness, respectively. These four SMSPs are important in the literature and in practice. This study proposes an exact algorithm with the computational complexity O(n(2)) for each of the four SMSPs. In addition to the given jobs, the machine maintenance activity between two consecutive jobs is optimally scheduled. (C) 2016 Elsevier Ltd. All rights reserved.

所屬典藏

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