Complexity of the ELSP with general cyclic schedules

Guillermo Gallego, Dong Xiao Shaw

Research output: Contribution to journalJournal Articlepeer-review

Abstract

We show that the Economic Lot Schedule Problem (ELSP) is NP-hard in the strong sense under General Cyclic Schedules (GSC), Zero-Inventory Cyclic Schedules (ZICS), Time-Invariant Cyclic Schedules (TICS), Lot-Invariant Cyclic ScheduJes (LICS), and Basic Period Cyclic Schedules (BPCS).

Original languageEnglish
Pages (from-to)109-113
Number of pages5
JournalIIE Transactions (Institute of Industrial Engineers)
Volume29
Issue number2
DOIs
Publication statusPublished - 1997
Externally publishedYes

Cite this