An implicit enumeration algorithm for complex scheduling problems
作者:
M. FLORIAN,
C. TILQUIN,
G. TILQUIN,
期刊:
International Journal of Production Research
(Taylor Available online 1975)
卷期:
Volume 13,
issue 1
页码: 25-40
ISSN:0020-7543
年代: 1975
DOI:10.1080/00207547508942972
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
Several algorithms have been presented for handling complex scheduling problems. These methods are computationally impractical when confronted with large problems. New algorithms have been developed for solving job-shop problems. They are more efficient than the previous ones because they use dominance and better bound ideas. The purpose of this paper is to present an efficient algorithm for complex scheduling problems generalizing those ideas.
点击下载:
PDF (518KB)
返 回