Advances in Production Engineering & Management
Volume 13 | Number 2 | June 2018 | pp 136–146
https://doi.org/10.14743/apem2018.2.279
Multi-criteria blocking flow shop scheduling problems: Formulation and performance analysis
Lebbar, G.; El Abbassi, I.; Jabri, A.; El Barkany, A.; Darcherif, M.
ABSTRACT AND REFERENCES (PDF) |
FULL ARTICLE TEXT (PDF)
A B S T R A C T
Most of the prior investigations related to production scheduling problems have solely focused on the optimization of an individual criterion under a single constraint; nevertheless, this is most of the time out of true in a real situation. This paper deals with multi machines permutation flow shop scheduling with limited buffers capacity and different release dates of jobs, where the performance is measured by the minimization of the weighted sum of maximum tardiness and makespan. To tackle this NP-hard problem, we present a mixed-integer linear programming model (MILP). Thereafter, using CPLEX software, we generate a set of tests in an endeavor to examine formulation for dissimilar size problems in terms of optimality solution and computational CPU time complexity. Experiment results show that overall the proposed model is computationally avaricious to solve the considering problem.
A R T I C L E I N F O
Keywords • Permutation flow shop scheduling, Tardiness, Makespan, Limited buffer, Release date, Mixed-integer linear programming model (MILP), CPLEX software
Corresponding author • Lebbar, G.
Article history • Received 8 July 2017, Revised 6 April 2018, Accepted 9 May 2018
Published on-line • 15 June 2018
E X P O R T C I T A T I O N
» RIS format (EndNote, ProCite, RefWorks, and most other reference management software)
» BibTeX (JabRef, BibDesk, and other BibTeX-specific software)
» Plain text
