Minimization of total tardiness in no-wait flowshop production systems with preventive maintenance
- 1 January 2021
- journal article
- research article
- Published by Growing Science in International Journal of Industrial Engineering Computations
- Vol. 12 (4), 415-426
- https://doi.org/10.5267/j.ijiec.2021.5.002
Abstract
Efficient business organizations must balance quality, cost, and time constraints in competitive environments. Reflecting the complexity of this task, we consider manufacturing systems including several stages of production chains requiring time measurement. When production scheduling is not prioritized in such enterprises, several negative effects may occur. A corporation may suffer financial penalties as well as negative brand exposure, and thus may find its credibility challenged. Therefore, in this study, we propose constructive methods to minimize a total tardiness criterion, considering preventative maintenance constraints to reflect the reality of industrial practice, focusing on a no-wait flowshop environment in which jobs are successively processed without operational interruptions. In addition to proposing constructive methods to solve the no-wait flowshop production scheduling problem, a metaheuristic is presented as an approach to improve results obtained by constructive methods. Computational experiments were designed and performed to compare several production scheduling algorithms. Among various constructive heuristics considered, an algorithm called HENLL using an insertion logic showed the best performance. The proposed metaheuristic is based on the iterated greedy (IG) search method, and the results obtained demonstrated significant improvement compared to the heuristics alone. It is expected that this study may be used by production planning and control (PPC) professionals to apply the proposed method to schedule production more efficiently. We show that the proposed method successfully presented a better solution in relation to total tardiness, considering the above mentioned environment.Keywords
This publication has 15 references indexed in Scilit:
- Accelerated methods for total tardiness minimisation in no-wait flowshopsInternational Journal of Production Research, 2014
- An efficient iterated local search algorithm for the total tardiness blocking flow shop problemInternational Journal of Production Research, 2013
- Minimization of weighted earliness and tardiness for no-wait sequence-dependent setup times flowshop scheduling problemComputers & Industrial Engineering, 2013
- SINGLE-MACHINE MULTIPLE-RECIPE PREDICTIVE MAINTENANCEProbability in the Engineering and Informational Sciences, 2013
- Some heuristics for no-wait flowshops with total tardiness criterionComputers & Operations Research, 2013
- No-wait flowshop scheduling problem to minimize the number of tardy jobsThe International Journal of Advanced Manufacturing Technology, 2011
- Some heuristic algorithms for total tardiness minimization in a flowshop with blockingOmega, 2009
- Considering scheduling and preventive maintenance in the flowshop sequencing problemComputers & Operations Research, 2007
- A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problemEuropean Journal of Operational Research, 2007
- No-wait flowshop with separate setup times to minimize maximum latenessThe International Journal of Advanced Manufacturing Technology, 2006