標題: Resource-constrained scheduling with optional recycling operations
作者: Lin, Bertrand M. T.
資訊管理與財務金融系 註:原資管所+財金所
Department of Information Management and Finance
關鍵字: Relocation problem;Resource-constrained scheduling;Optional recycling operations;Complexity
公開日期: 1-Dec-2015
摘要: This paper introduces a scheduling problem with a variant of resource constraint that stems from a relocation project. We also propose the concept of optional recycling operations, in which recycling operations are separated from the processing of jobs and recycling operations are exercised only when necessary. An integer program is proposed to formulate the problem and facilitate complexity classification. We propose a pseudo-polynomial time dynamic program, and then classify the complexity status of several restricted cases. (C) 2015 Elsevier Ltd. All rights reserved.
URI: http://dx.doi.org/10.1016/j.cie.2015.08.014
http://hdl.handle.net/11536/129560
ISSN: 0360-8352
DOI: 10.1016/j.cie.2015.08.014
期刊: COMPUTERS & INDUSTRIAL ENGINEERING
Volume: 90
起始頁: 39
結束頁: 45
Appears in Collections:Articles