A hierarchical bicriterion approach to integrated process plan selection and job shop scheduling
作者:
P. BRANDIMARTE,
M. CALDERINI,
期刊:
International Journal of Production Research
(Taylor Available online 1995)
卷期:
Volume 33,
issue 1
页码: 161-181
ISSN:0020-7543
年代: 1995
DOI:10.1080/00207549508930142
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
The job shop scheduling literature deals with problems characterized by a fixed linear process plan for each job: it is assumed that the process planning problem has been solved before scheduling, and no flexibility in the process plan is considered. Our aim here is to propose a solution approach for a joint process plan selection and job shop scheduling problem, taking both operations cost and makespan into account within a multi-objective framework. Due to the complexity of the problem, a two-phase hierarchical method is proposed. In the first phase, a relaxed version of the problem is solved, yielding an approximation of the set of efficient process plans with respect to cost and load balancing objectives. Each process plan is then considered and the corresponding scheduling problem is solved by tabu search; the process plan selection is improved by a two-level hierarchical tabu search algorithm.
点击下载:
PDF (744KB)
返 回