A review of lot streaming in a flow shop environment with makespan criteria

Gómez-Gasquet, Pedro; Segura-Andrés, Rubén; Romano, Carlos Andrés

doi:10.3926/jiem.553

Cited by 2 publications

(3 citation statements)

References 47 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Gómez-Gasquet et al presented the third article in 2013 [10], where an investigation about the state of the art of LS is also carried out in a Flow Shop. That means that it does not consider other types of production processes such as the Job Shop or the Open Shop (of which definitively no references were found).…”

Section: Comparison Of Current Work With Existing Workmentioning

confidence: 99%

“…There are previously published works that present literature reviews about Lot Streaming, such as Cheng et al [8] and Chang et al [9] that describe the particularities of the application with the different operational characteristics, or Gómez-Gasquet et al [10] and Bagchi et al [11] who analyze the LS specifically in the Flow Shop process, these being essential consultation tools. The present work generates a new source of consultation, which will allow future authors of further investigation on optimization process tools to have a greater insight into the most realistic environments to implement LS.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Lot Streaming in Different Types of Production Processes: A PRISMA Systematic Review

Salazar-Moya

García

2021

Designs

View full text Add to dashboard Cite

At present, any industry that wanted to be considered a vanguard must be willing to improve itself, developing innovative techniques to generate a competitive advantage against its direct competitors. Hence, many methods are employed to optimize production processes, such as Lot Streaming, which consists of partitioning the productive lots into overlapping small batches to reduce the overall operating times known as Makespan, reducing the delivery time to the final customer. This work proposes carrying out a systematic review following the PRISMA methodology to the existing literature in indexed databases that demonstrates the application of Lot Streaming in the different production systems, giving the scientific community a strong consultation tool, useful to validate the different important elements in the definition of the Makespan reduction objectives and their applicability in the industry. Two hundred papers were identified on the subject of this study. After applying a group of eligibility criteria, 63 articles were analyzed, concluding that Lot Streaming can be applied in different types of industrial processes, always keeping the main objective of reducing Makespan, becoming an excellent improvement tool, thanks to the use of different optimization algorithms, attached to the reality of each industry.

show abstract

Section: Comparison Of Current Work With Existing Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Lot Streaming in Different Types of Production Processes: A PRISMA Systematic Review

Salazar-Moya

García

2021

Designs

View full text Add to dashboard Cite

show abstract

“…The comprehensive surveys by Chang & Chiu (2005), Sarin & Jaiprakash (2007), Gomez-Gasquet et al (2013), and Cheng et al (2013), and Salazar-Moya & Garcia (2021 are also available for lot streaming problems with job lots having more than one operation in multiple machines environments.…”

Section: Literature Reviewmentioning

confidence: 99%

Scheduling with lot streaming in a two-machine re-entrant flow shop

Çetinkaya

Duman²

2021

Oper. Res. Eng. Sci. Theor. Appl.

View full text Add to dashboard Cite

Lot streaming is splitting a job-lot of identical items into several sublots (portions of a lot) that can be moved to the next machines upon completion so that operations on successive machines can be overlapped; hence, the overall performance of a multi-stage manufacturing environment can be improved. In this study, we consider a scheduling problem with lot streaming in a two-machine re-entrant flow shop in which each job-lot is processed first on Machine 1, then goes to Machine 2 for its second operation before it returns to the primary machine (either Machine 1 or Machine 2) for the third operation. For the two cases of the primary machine, both single-job and multi-job cases are studied independently. Optimal and near-optimal solution procedures are developed. Our objective is to minimize the makespan, which is the maximum completion time of the sublots and job lots in the single-job and multi-job cases, respectively. We prove that the single-job problem is optimally solved in polynomial-time regardless of whether the third operation is performed on Machine 1 or Machine 2. The multi-job problem is also optimally solvable in polynomial time when the third operation is performed on Machine 2. However, we prove that the multi-job problem is NP-hard when the third operation is performed on Machine 1. A global lower bound on the makespan and a simple heuristic algorithm are developed. Our computational experiment results reveal that our proposed heuristic algorithm provides optimal or near-optimal solutions in a very short time.

show abstract

A review of lot streaming in a flow shop environment with makespan criteria

Cited by 2 publications

References 47 publications

Lot Streaming in Different Types of Production Processes: A PRISMA Systematic Review

Lot Streaming in Different Types of Production Processes: A PRISMA Systematic Review

Scheduling with lot streaming in a two-machine re-entrant flow shop

Contact Info

Product

Resources

About