Two hybrid flow shop scheduling lines with assembly stage and compatibility constraints
PLOS ONE · 21.06.2024 · 19 (6) · e0304119
DOI: 10.1371/journal.pone.0304119 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS ONE, online erschienen am 21.06.2024. Verfasst von Rafael Muñoz-Sánchez und 3 weiteren Autor:innen. Beteiligte Einrichtung: Facultad de Ingeniería Mecánica y Eléctrica, Universidad Autónoma de Nuevo León, San Nicolás de los Garza, Nuevo León, México. Hauptthemen laut MEDLINE: Algorithms. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Two hybrid flow shop scheduling lines must be coordinated to assemble batches of terminated products at their last stage. Each product is thus composed of two jobs, each produced in one of the lines. The set of jobs is to be processed in a series of stages to minimize the makespan of the scheduling, but jobs forming a product must arrive at the assembly line simultaneously. We propose a mixed integer linear programming model. Then, based on the model, we propose a pull-matheuristic algorithm. Finally, we present two metaheuristics, a greedy randomized adaptive search procedure and a biased random key genetic algorithm, and compare all the methodologies with real-based instances of a production scheduling problem in the automobile manufacturing industry. The greedy algorithm yields high-quality solutions, while the genetic one offers the best computational times.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Facultad de Ingeniería Mecánica y Eléctrica, Universidad Autónoma de Nuevo León, San Nicolás de los Garza, Nuevo León, México.
- School of Engineering and Science, Tecnológico de Monterrey, Monterrey, Nuevo León, México.
ORCID-Profile: Iris Martínez-Salazar, Yasmín Á Ríos Solís
Zitieren
APA
Muñoz-Sánchez, R., Martínez-Salazar, I., González-Velarde, J. L., & Ríos Solís, Y. Á. (2024). Two hybrid flow shop scheduling lines with assembly stage and compatibility constraints. PLOS ONE, 19(6), e0304119. https://doi.org/10.1371/journal.pone.0304119
Vancouver
Muñoz-Sánchez R, Martínez-Salazar I, González-Velarde JL, Ríos Solís YÁ. Two hybrid flow shop scheduling lines with assembly stage and compatibility constraints. PLOS ONE. 2024;19(6):e0304119. doi:10.1371/journal.pone.0304119
BibTeX
@article{MuozSnchez2024,
author = {Muñoz-Sánchez, Rafael and Martínez-Salazar, Iris and González-Velarde, José Luis and Ríos Solís, Yasmín Á},
title = {Two hybrid flow shop scheduling lines with assembly stage and compatibility constraints},
journal = {PLOS ONE},
year = {2024},
volume = {19},
number = {6},
pages = {e0304119},
doi = {10.1371/journal.pone.0304119}
}
EUVIMED