EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Two hybrid flow shop scheduling lines with assembly stage and compatibility constraints

Rafael Muñoz-Sánchez, Iris Martínez-Salazar iD, José Luis González-Velarde, Yasmín Á Ríos Solís iD

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).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsModels, TheoreticalAutomobiles

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}
}
Kostenlos starten →