首页   按字顺浏览 期刊浏览 卷期浏览 Batching and scheduling to minimize the makespan in the two-machine flowshop
Batching and scheduling to minimize the makespan in the two-machine flowshop

 

作者: T. C. EDWIN CHENG,   GUOQING WANG,  

 

期刊: IIE Transactions  (Taylor Available online 1998)
卷期: Volume 30, issue 5  

页码: 447-453

 

ISSN:0740-817X

 

年代: 1998

 

DOI:10.1080/07408179808966485

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

In this paper, we consider a class of batching and scheduling problems in the two-machine flowshop where one of the machines is a discrete processor and the other one is a batch processor. The jobs are processed separately on the discrete processor and processed in batches on the batch processor. The processing time of a batch is equal to the total processing time of the jobs contained in it, and the completion time of a job in a batch is defined as the completion time of the batch containing it. A constant setup time is incurred whenever a batch is formed on the batch processor. The problem is to find the optimal batch compositions and the optimal schedule of the batches so that the makespan is minimized. All problems in this class are shown to be NP-complete in the ordinary sense. We also identify some polynomially solvable cases by introducing their corresponding solution methods.

 

点击下载:  PDF (809KB)



返 回