Single–batch lot streaming in a two–stage assembly system. (3rd January 2012)

• Record Type: Journal Article
• Authors: Sarin, Subhash C.; Yao, Liming; Trietsch, Dan
• Is Part Of: International journal of planning and scheduling. Volume 1:Number 1/2(2011)
• Page Start: 90
• Page End: 108
• Publication Date: 2012-01-03
• Subjects: scheduling -- lot streaming -- two–stage assembly systems -- makespan -- setups -- line of balance; Production scheduling -- Periodicals; Mathematical statistics -- Periodicals; Operations research -- Periodicals; 658.53
• Languages: English
• ISSNs: 2044-494X

Abstract

We address a single–batch lot streaming problem for a two–stage assembly system. The first stage consists of m parallel subassembly machines, each devoted to a component type. A single assembly machine at the second stage assembles a unit of a product after all m components (one each from the subassembly machines) are ready. The batch consists of U units. Detached or attached setups are necessary before the start of the first item on each machine. Given a fixed maximal number of sublots, the problem is to determine integer sublot sizes to minimise the makespan. We present a polynomial–time algorithm to obtain an optimal solution.