NP-hard and polynomial cases for the single-item lot sizing problem with batch ordering under capacity reservation contract

•Single-item lot sizing problem is studied under a capacity reservation contract.•Batch deliveries are allowed and the overall replenishment cost is stepwise.•Four NP-hard cases are identified and an efficient FPTAS is proposed.•Pseudo-polynomial time dynamic programming algorithm is given for the g...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	European journal of operational research Ročník 257; číslo 2; s. 483 - 493
Hlavní autoři:	Akbalik, Ayse, Hadj-Alouane, Atidel B., Sauer, Nathalie, Ghribi, Houcem
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 01.03.2017 Elsevier Sequoia S.A Elsevier
Témata:	Algorithms Capacity reservation contract Complexity Computer Science Dynamic programming Inventory Lot sizing Operations Research Polynomial time algorithm Polynomials Studies Lot sizing Polynomial time algorithm Capacity reservation contract Inventory Complexity
ISSN:	0377-2217, 1872-6860
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!

Buďte první, kdo okomentuje tento záznam!