Multiple-Lot Lot Streaming in a Two-stage Assembly System

Liming Yao () and Subhash C. Sarin ()
Additional contact information
Liming Yao: Virginia Tech
Subhash C. Sarin: Virginia Tech

Chapter 15 in Essays in Production, Project Planning and Scheduling, 2014, pp 357-388 from Springer

Abstract: Abstract In this chapter, we address a lot streaming problem for a two-stage assembly system involving multiple lots with the objective of minimizing the makespan. Each lot consists of items of a unique product type. We designate this problem as a multiple-lot, two-stage assembly, lot streaming problem (ML-TSALSP) which combines two key decisions: lot splitting and lot sequencing. While the problem of scheduling in such a machine environment has been addressed in the literature, our problem is different because of the presence of the streaming of a lot over the stages. We derive some structural properties for this problem, and develop a branch-and-bound-based solution procedure that relies on effective lower bounds and dominance properties. Our computational investigation reveals the efficacy of the proposed branch-and-bound-based methodology for this problem.

Keywords: Scheduling; Assembly system; Lot streaming; Branch-and-bound; Makespan (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (2)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-1-4614-9056-2_15

Ordering information: This item can be ordered from
http://www.springer.com/9781461490562

DOI: 10.1007/978-1-4614-9056-2_15

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().