首页   按字顺浏览 期刊浏览 卷期浏览 Branch and bound-algorithmen fü zwei reihenfolgeprobleme
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)



返 回