EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Minimizing bicriteria scheduling of two-component jobs on a bounded series-batching machine

Cheng He, Hao Lin, Yuan Zhang, Xin Chai, Cunchang Gu

RAIRO - Operations Research · 2026-05 · 60 (3) · 1475-1485

DOI: 10.1051/ro/2026034 ↗

Kurz gefasst

Fachartikel in der Zeitschrift RAIRO - Operations Research, online erschienen am 09.06.2026. Verfasst von Cheng He und 4 weiteren Autor:innen. Die Arbeit nennt 19 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Henan Provincial Natural Science Foundation, Henan Provincial Science and Technology Research Project.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Minimizing maximum cost and makespan simultaneously on a bounded series-batching machine is considered in the paper, in which each job contains a specific component and a standard component. Specific components are scheduled separately, while standard components are scheduled in batches. Completing a job means that its two components have been completed. Additionally, the two components nents of a job can be scheduled in any order. We present an O ( n 4 )-time algorithm for the simultaneous optimization scheduling problem. When the maximum cost is the maximum lateness, time complexity of the algorithm is O ( n 3 log n ) time.

Förderung

  • Henan Provincial Natural Science Foundation
  • Henan Provincial Science and Technology Research Project

Zitieren

APA

He, C., Lin, H., Zhang, Y., Chai, X., & Gu, C. (2026). Minimizing bicriteria scheduling of two-component jobs on a bounded series-batching machine. RAIRO - Operations Research, 60(3), 1475-1485. https://doi.org/10.1051/ro/2026034

Vancouver

He C, Lin H, Zhang Y, Chai X, Gu C. Minimizing bicriteria scheduling of two-component jobs on a bounded series-batching machine. RAIRO - Operations Research. 2026;60(3):1475-1485. doi:10.1051/ro/2026034

BibTeX
@article{He2026,
  author = {He, Cheng and Lin, Hao and Zhang, Yuan and Chai, Xin and Gu, Cunchang},
  title = {Minimizing bicriteria scheduling of two-component jobs on a bounded series-batching machine},
  journal = {RAIRO - Operations Research},
  year = {2026},
  volume = {60},
  number = {3},
  pages = {1475--1485},
  doi = {10.1051/ro/2026034}
}
Kostenlos starten →