文章基本信息

标题：An Efficient Algorithm for Scheduling a Flexible Job Shop with Blocking and No-Wait Constraints
本地全文：下载
作者：A. Aschauer ; F. Roetzer ; A. Steinboeck 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2017
卷号：50
期号：1
页码：12490-12495
DOI：10.1016/j.ifacol.2017.08.2056
语种：English
出版社：Elsevier
摘要：AbstractOptimal scheduling in industrial processes is crucial to ensure highest throughput rates and low costs. This paper presents the implementation of a scheduling algorithm in a hot rolling mill, which features several reheating furnaces and which is characterized by bidirectional material flow, blocking, and no-wait constraints. The scheduling problem is solved by a decomposition into a timetabling algorithm and a sequence optimization procedure. For the timetabling task, where the sequence of products is assumed to be fixed, a new recursive algorithm to generate a non-delay feasible schedule is developed. The sequence optimization procedure searches for the optimum product sequence and makes heavy use of the timetabling algorithm. A competitive starting sequence is generated by a construction heuristic and iteratively improved by a tabu search algorithm.
关键词：Keywordsschedulingtimetablingflexible job shopparallel machinesblockingno-wait constraintsconstruction heuristictabu searchhot rolling millmetal processing