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
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) |
article-journal
Stage
published
Year 2021
access all versions, variants, and formats of this works (eg, pre-prints)
Crossref Metadata (via API)
Worldcat
SHERPA/RoMEO (journal policies)
wikidata.org
CORE.ac.uk
Semantic Scholar
Google Scholar