Bounded mixed batch scheduling with job release dates and rejection

This paper investigates a bounded mixed batch scheduling problem with job release dates and rejection. The machine processes a batch containing several jobs that their number does not exceed the machine capacity. For the case with a certain release date, we present a polynomial-time exact algorithm....

Celý popis

Podrobná bibliografie

Vydáno v:	Operations research letters Ročník 57; s. 107159
Hlavní autoři:	Xu, Jun, Huang, Yong-Xing, Zhang, Daxing, Lin, Ran, Fan, Guo-Qiang
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.11.2024
Témata:	Approximation algorithm Exact algorithm Mixed batch scheduling Polynomial-time approximation scheme Rejection penalty Mixed batch scheduling Exact algorithm Approximation algorithm Polynomial-time approximation scheme Rejection penalty
ISSN:	0167-6377
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!