標題: Effective dynamic dispatching rule and constructive heuristic for solving single-machine scheduling problems with a common due window
作者: Ying, Kuo-Ching
Linb, Shih-Wei
Lu, Chung-Cheng
運輸與物流管理系 註:原交通所+運管所
Department of Transportation and Logistics Management
關鍵字: scheduling;heuristics;common due window;dispatching rule
公開日期: 2017
摘要: This study addresses the single-machine scheduling problem with a common due window (CDW) that has a constant size and position. The objective is to minimise the total weighted earliness-tardiness penalties for jobs completed out of the CDW. To determine a schedule as close to optimum as possible, this study develops a dynamic dispatching rule and an effective constructive heuristic. The better performance of the proposed heuristic is demonstrated by comparing the results of it with those of a state-of-the-art greedy heuristic on a well-known benchmark problem set. In addition, we incorporate the constructive heuristic into a best-so-far meta-heuristic to examine the benefit of the proposed heuristic. The results show that the best known solutions in 144 out of the 250 benchmark instances are improved.
URI: http://dx.doi.org/10.1080/00207543.2016.1224949
http://hdl.handle.net/11536/133221
ISSN: 0020-7543
DOI: 10.1080/00207543.2016.1224949
期刊: INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Volume: 55
Issue: 6
起始頁: 1707
結束頁: 1719
Appears in Collections:Articles