Complexity of single machine scheduling subject to nonnegative inventory constraints

This paper focuses on single machine scheduling subject to inventory constraints. Jobs either add items to an inventory or remove items from that inventory. Jobs that have to remove items cannot be processed if the required number of items is not available. We consider scheduling problems on a singl...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	European journal of operational research Jg. 207; H. 2; S. 605 - 619
Hauptverfasser:	Briskorn, Dirk, Choi, Byung-Cheon, Lee, Kangbok, Leung, Joseph, Pinedo, Michael
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Amsterdam Elsevier B.V 01.12.2010 Elsevier Elsevier Sequoia S.A
Schriftenreihe:	European Journal of Operational Research
Schlagworte:	Applied sciences Completion time Complexity Complexity theory Computation Computational complexity Exact sciences and technology Inventories Inventory constraints Inventory control, production control. Distribution Inventory management Job shops Lateness Machine scheduling Machine scheduling Inventory constraints Computational complexity Strong NP-hardness Polynomial-time algorithms Operational research Operational research and scientific management Operational research. Management science Optimization Optimization algorithms Polynomial-time algorithms Production scheduling Scheduling Scheduling, sequencing Stockpiling Strong NP-hardness Studies Inventory constraints Polynomial-time algorithms Machine scheduling Computational complexity Strong NP-hardness Minimization Scheduling Makespan Polynomial method Delay Polynomial time Production management NP hard problem Lateness Single machine
ISSN:	0377-2217, 1872-6860
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!