首页   按字顺浏览 期刊浏览 卷期浏览 Lot streaming and scheduling multiple products in two-machine no-wait flowshops
Lot streaming and scheduling multiple products in two-machine no-wait flowshops

 

作者: C. SRISKANDARAJAH,   E. WAGNEUR,  

 

期刊: IIE Transactions  (Taylor Available online 1999)
卷期: Volume 31, issue 8  

页码: 695-707

 

ISSN:0740-817X

 

年代: 1999

 

DOI:10.1080/07408179908969869

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

We consider the problem of minimizing makespan in two-machine no-wait flowshops with multiple products requiring lot streaming. A “product” (or lot) consists of many identical items. Lot streaming (lot sizing) is the process of creating sublots (or transfer batches to move the completed portion of a production )sublot to downstream machines so that operations can be overlapped. The number of sublots for each product is fixed. When the flowshop produces only a single product, we obtain optimal continuous-sized sublots. It is shown that these sublot sizes are also optimal for the problem of simultaneous lot streaming and scheduling of multiple products. The optimal scheduling of products can be accomplished by application of the algorithm due to Gilmore and Gomory [1]. Then, we devise an efficient heuristic for the problem of simultaneous lot streaming (finding optimal integer-sized sublots) and scheduling of multiple products. Computational results indicate that this heuristic can consistently deliver close-to-optimal solutions for the problem. A comparison of this heuristic is also made with a heuristic that first divides items belonging to each product into nearly equal-sized sublots and then constructs a schedule for such sublots. Finally, we extend our solution procedures to a traditional and more general lot streaming model, where the number of sublots for each product is a decision variable.

 

点击下载:  PDF (1045KB)



返 回