EUVIMEDEUVIMED entdecken
Crossref

Maximizing the Total Weight of Just‐In‐Time Jobs in A Two‐Stage Flexible Flow Shop With Dedicated Machines

Ren‐Xia Chen, Shi‐Sheng Li, Xu‐Hong Li, Jun‐Ling Yuan

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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