Minimizing bicriteria scheduling of two-component jobs on a bounded series-batching machine
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.
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}
}
EUVIMED