Minimization of total tardiness in no-wait flowshop production systems with preventive maintenance release_lou7ls2ev5fvdf66aw7hgrzkeq

by Tuane Tonani Yamada, Marcelo Seido Nagano, Hugo Hissashi Miyata

Published in International Journal of Industrial Engineering Computations by Growing Science.

2021   Volume 12, p415-426

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.
In application/xml+jats format

Archived Files and Locations

application/pdf  428.2 kB
file_3tpcngtqvzhm3dr4hlgbapv2ty
www.growingscience.com (publisher)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article-journal
Stage   published
Year   2021
Journal Metadata
Open Access Publication
In DOAJ
Not in Keepers Registry
ISSN-L:  1923-2934
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: cb384057-8d19-4741-880d-4332922019a3
API URL: JSON