Scientia Iranica

Scientia Iranica

A Mathematical Model for Lot-streaming Hybrid Flow Shop Scheduling Problem by Considering Learning Effect and Buffer Capacity

Document Type : Research Article

Authors
1 Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
2 Faculty of Industrial & Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
10.24200/sci.2022.58131.5582
Abstract
Lot streaming, is an effective technique to increase production efficiency in a productive system by splitting a job into several smaller parts to overlap operations between successive machines in a multi-stage production system. In this paper, a hybrid flow shop scheduling problem with lot streaming, learning effect and buffer's limitation is considered. A bi-objective mathematical model is presented for minimizing the total tardiness and the makespan. To validate the proposed model, the bi-objective model converted to single objective model by weighting method and an example is solved using GAMS software. Since the problem is NP-hard, NSGA-II and NRGA algorithms are used to solve the large scale of the problems and the first available machine (FAM) rule is used to assign the jobs to the machines from the first stage onwards in solution representation. Also, Taguchi method is used to tune the algorithms parameters. For evaluating the performance of the algorithms, the results obtained from GAMS software compared with outputs of the GA algorithms. Also, 30 instance problems are randomly generated and six indicators are used to compare the algorithms together. After performing the experiments and comparing the algorithms with each other, the results show NRGA algorithm performs better than NSGAII.
Keywords
Subjects


Articles in Press, Corrected Proof
Available Online from 22 August 2026

  • Receive Date 17 April 2021
  • Revise Date 05 February 2022
  • Accept Date 22 August 2022