Maximizing the Total Weight of Just‐In‐Time Jobs in A Two‐Stage Flexible Flow Shop With Dedicated Machines
Naval Research Logistics (NRL) · 28.06.2026
DOI: 10.1002/nav.70084 ↗Kurz gefasst
Fachartikel in der Zeitschrift Naval Research Logistics (NRL), online erschienen am 28.06.2026. Verfasst von Ren‐Xia Chen und 3 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
We study a two‐stage flexible flow shop scheduling problem aimed at maximizing the total weight of just‐in‐time jobs, defined as those that complete exactly on their due dates. Two machine configurations are examined: (i) a single common bottleneck machine at stage 1 and parallel dedicated machines at stage 2; (ii) parallel dedicated machines at stage 1 and a single common bottleneck machine at stage 2, where denotes the number of parallel dedicated machines. For the first configuration, we propose a pseudo‐polynomial‐time dynamic programming algorithm and a fully polynomial‐time approximation scheme when is fixed. For the second configuration, we establish that the problem is strongly ‐hard for arbitrary , even when all jobs have unit weight, and show that it remains ordinarily ‐hard for under the same condition. We then design a pseudo‐polynomial‐time algorithm for fixed .
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Chen, R., Li, S., Li, X., & Yuan, J. (2026). Maximizing the Total Weight of Just‐In‐Time Jobs in A Two‐Stage Flexible Flow Shop With Dedicated Machines. Naval Research Logistics (NRL). https://doi.org/10.1002/nav.70084
Vancouver
Chen R, Li S, Li X, Yuan J. Maximizing the Total Weight of Just‐In‐Time Jobs in A Two‐Stage Flexible Flow Shop With Dedicated Machines. Naval Research Logistics (NRL). 2026. doi:10.1002/nav.70084
BibTeX
@article{Chen2026,
author = {Chen, Ren‐Xia and Li, Shi‐Sheng and Li, Xu‐Hong and Yuan, Jun‐Ling},
title = {Maximizing the Total Weight of Just‐In‐Time Jobs in A Two‐Stage Flexible Flow Shop With Dedicated Machines},
journal = {Naval Research Logistics (NRL)},
year = {2026},
doi = {10.1002/nav.70084}
}
EUVIMED