Applying simulated annealing to the open shop scheduling problem
作者:
CHING-FANG LIAW,
期刊:
IIE Transactions
(Taylor Available online 1999)
卷期:
Volume 31,
issue 5
页码: 457-465
ISSN:0740-817X
年代: 1999
DOI:10.1080/07408179908969848
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
This paper addresses the problem of scheduling a nonpreemptive open shop with the objective of minimizing makespan. A neighborhood search algorithm based on the simulated annealing technique is proposed. The algorithm is tested on randomly generated problems, benchmark problems in the literature, and new hard problems generated in this paper. Computational results show that the algorithm performs well on all of the test problems. In many cases, an optimum solution is found, and in others the distance from the optimum or lower bound is quite small. Moreover, some of the benchmark problems in the literature are solved to optimality for the first time.
点击下载:
PDF (748KB)
返 回