Branch and bound-algorithmen fü zwei reihenfolgeprobleme
作者:
Bernd Bank,
期刊:
Mathematische Operationsforschung und Statistik
(Taylor Available online 1970)
卷期:
Volume 1,
issue 3
页码: 217-228
ISSN:0047-6277
年代: 1970
DOI:10.1080/02331887008801017
出版商: Akademie-Verlag
数据来源: Taylor
摘要:
Two problems of job scheduling on machines are considered. In both problems all jobs must be processed through the machines in the same order, and the order of jobs is the same on all machines. “Branch and Bound”-Algorithms (analogously to [I]) are formulated for the two following objectives a) RFP I : minimize make-span, b) RFP 11: minimize total idle time of all machines, to achieve an optimal solution. Waiting times are fixed to be zero for all jobs. Restrictions in the number of the machines .and the jobs are not necessary. The working of algorithms has been illustrated by numerical examples.
点击下载:
PDF (445KB)
返 回