Evaluation of the potential benefits of lot streaming in flow-shop systems

Kalir, Adar A.; Sarin, Subhash C.

doi:10.1016/s0925-5273(99)00115-2

Cited by 48 publications

(15 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In investigating a flow shop production system, techniques for solving the problems can include the construction of a mathematical model to obtain an optimal solution [3][4][5][6] or the design of some heuristics to obtain a near-optimal solution [7][8][9][10][11][12][13][14][15] based on minimising the makespan or mean flow time. Such research commonly concludes that the makespan or mean flow time of a system can be reduced if the concept of lot splitting in a flow-line production system is applied.…”

Section: Literature Reviewmentioning

confidence: 99%

Benefits of lot splitting in job-shop scheduling

Low

Hsu

Huang

2004

Int J Adv Manuf Technol

View full text Add to dashboard Cite

As the lot-streaming concept has been used widely to reduce the makespan in a production system, most research has investigated the flow shop production systems; however, jobshop production systems have received much less attention, relatively. This study more thoroughly investigates the application of lot splitting in a job shop production system with setup times, which cannot be omitted. The objective investigated not only minimises the makespan but also minimises the total production cost, which includes the material handling cost, the setup cost and the inventory cost. A disjunctive graph is first used to describe the addressed scheduling problem, and an integer programming model is then constructed to obtain an optimal solution. In order to investigate the influence of the number of sublots and sublot sizes on a job-shop production system with regard to the corresponding objective considered, some experiments are conducted and results presented as well.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Benefits of lot splitting in job-shop scheduling

Low

Hsu

Huang

2004

Int J Adv Manuf Technol

View full text Add to dashboard Cite

show abstract

“…That reduces work-in-process and cycle-time. Kalir and Sarin (2000) have shown the potential benefits of using lot streaming in flowshops. They consider a number of common performance measures, like makespan, mean flow time, and average Work-In-Process (WIP).…”

Section: Introductionmentioning

confidence: 99%

Single-batch lot streaming in a two-stage assembly system

Sarin

Yao

Trietsch

2011

IJPS

Self Cite

View full text Add to dashboard Cite

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 Keywords: scheduling; lot streaming; two-stage assembly system; makespan; setup; line of balance.Reference to this paper should be made as follows: Sarin, S.C., Yao, L. and Dan, T. (2011) 'Single-batch lot streaming in a two-stage assembly system', Int. J. Planning and Scheduling, Vol. 1, Nos. 1/2, pp.90-108.Biographical notes: Subhash C. Sarin is Paul T. Norton Endowed Professor in the Grado Department of Industrial and Systems Engineering at Virginia Tech. His areas of research and teaching interests are in production scheduling, applied mathematical programming, and design and analysis of manufacturing systems. He has published several papers in Industrial Engineering and Operations Research journals, has co-authored two books in the production scheduling area, and has served on the editorial boards of many journals. He is recipient of several prestigious awards at the university, state and national levels. Dan Trietsch, PhD (Summa Cum Laude, Tel Aviv University), MBA (Cum Laude, Tel Aviv University), BSME (Technion) is a professor of industrial engineering at American University of Armenia. He has authored and co-authored research and books on optimal network design (generalised Euclidean Steiner Trees), highway and highway network design, project purchasing under stochastic lead times, lot splitting, scheduling hub airports, statistical quality control, and stochastic scheduling subject to optimal service level. His recent co-authored work presents and validates PERT 21, a simple but powerful stochastic scheduling engine for PERT, featuring the Parkinson distribution with a lognormal core and history-based parameters.

show abstract

“…items are rearranged and allocated in sublots. If these sublots are produced in an overlapping fashion, remarkable reduction of makespan and improved timeliness are within reach (Kalir/Sarin, 2000). Due to its high relevance, Lee et al (1997) classify lot streaming as one of the current trends in deterministic scheduling.…”

Section: Introduction and Literature Reviewmentioning

confidence: 99%