Lot streaming in hybrid flowshop scheduling problem by considering equal and consistent sublots under machine capability and limited waiting time constraint

• Published in: Computers & industrial engineering 2022-11, Vol.173, p.108745, Article 108745
• Main Authors: Gürsoy Yılmaz, Beren, Faruk Yılmaz, Ömer
• Format: Article
• Language: English
• Subjects: Equal and consistent sublots; Hybrid flowshop scheduling; Limited waiting time; Lot streaming; Multi-stage manufacturing system
• ISSN: 0360-8352; 1879-0550
• DOI: 10.1016/j.cie.2022.108745

•Lot streaming in hybrid flowshop scheduling problem is considered.•An optimization model with the makespan objective is formulated.•Genetic algorithm-based approaches are employed to solve the problem.•The impact of tactical level strategies and operational level scenarios are explored.•Random-based sublot assignment with consistent sublots methodology is suggested. In this study, lot streaming in hybrid flowshop scheduling problem under machine capability and limited waiting time (lwt) constraints is investigated. The HFSP plays a vital role in the effective management of a multi-stage manufacturing system. To the best knowledge of the authors, the problem with its distinctive characteristics is addressed for the first time in the literature. A novel generic optimization model with the makespan objective is formulated to represent the problem mathematically. Structural properties and a lower bound formulation are presented to further explore the problem. Since the problem belongs to the NP-hard class, the genetic algorithm (GA) based approaches are employed to solve the problem by emphasizing the strategic and tactical level decisions. Furthermore, a design of experiment setting is constructed based on a practical case study to obtain remarkable insights regarding the HFSP problem with the lwt constraint. By doing so, the combinations of the lot streaming methodologies along with the sublot assignment methods are compared to each other through the employed algorithms. The computational results demonstrate that regardless of the employed crossover operator, the random-based sublot assignment with consistent sublots methodology leads to higher-quality solutions by up to 60 % compared to the combination of the production leveling-based sublot assignment with equal sublots methodology. The results of the experiments provide remarkable insights regarding the factors and their levels as well. In this manner, the number of sublots and the number of machines have a significant impact on the quality of the solutions. Therefore, it is suggested to implement an order release mechanism for the multi-stage manufacturing system with the hybrid flowshop setting.