標題: Exact algorithms for single-machine scheduling problems with a variable maintenance
作者: Ying, Kuo-Ching
Lu, Chung-Cheng
Chen, Jhao-Cheng
運輸與物流管理系 註:原交通所+運管所
Department of Transportation and Logistics Management
關鍵字: Scheduling;Variable maintenance;Exact algorithms
公開日期: Aug-2016
摘要: 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.
URI: http://dx.doi.org/10.1016/j.cie.2016.05.037
http://hdl.handle.net/11536/134103
ISSN: 0360-8352
DOI: 10.1016/j.cie.2016.05.037
期刊: COMPUTERS & INDUSTRIAL ENGINEERING
Volume: 98
起始頁: 427
結束頁: 433
Appears in Collections:Articles