| Issue |
RAIRO-Oper. Res.
Volume 60, Number 3, May-June 2026
|
|
|---|---|---|
| Page(s) | 1475 - 1485 | |
| DOI | https://doi.org/10.1051/ro/2026034 | |
| Published online | 09 June 2026 | |
Minimizing bicriteria scheduling of two-component jobs on a bounded series-batching machine
School of Mathematics and statistics, Henan University of Technology, Zhengzhou, Henan 450001, P.R. China
* Corresponding author: This email address is being protected from spambots. You need JavaScript enabled to view it.
Received:
19
July
2025
Accepted:
2
April
2026
Abstract
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(n4)-time algorithm for the simultaneous optimization scheduling problem. When the maximum cost is the maximum lateness, time complexity of the algorithm is O(n3logn) time.
Mathematics Subject Classification: 90C27 / 90B35
Key words: Two-component / bounded series-batching / maximum cost / makespan / simultaneous optimization
© The authors. Published by EDP Sciences, ROADEF, SMAI 2026
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.