Scheduling with centralized and decentralized batching policies in concurrent open shops

This article considers batch scheduling with centralized and decentralized decisions. The context of our study is concurrent open shop scheduling where the jobs are to be processed on a set of independent dedicated machines, which process designated operations of the jobs in batches. The batching po...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Naval research logistics Jg. 58; H. 1; S. 17 - 27
Hauptverfasser: Lin, B. M. T., Cheng, T. C. E.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Hoboken Wiley Subscription Services, Inc., A Wiley Company 01.02.2011
Wiley Subscription Services, Inc
Schlagworte:
Algorithms
batch scheduling
centralized and decentralized decisions
concurrent open shop
Decentralized
dynamic programming
Lateness
Logistics
Machine shops
Naval
Policies
Scheduling
ISSN:0894-069X, 1520-6750, 1520-6750
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This article considers batch scheduling with centralized and decentralized decisions. The context of our study is concurrent open shop scheduling where the jobs are to be processed on a set of independent dedicated machines, which process designated operations of the jobs in batches. The batching policy across the machines can be centralized or decentralized. We study such scheduling problems with the objectives of minimizing the maximum lateness, weighted number of tardy jobs, and total weighted completion time, when the job sequence is determined in advance. We present polynomial time dynamic programming algorithms for some cases of these problems and pseudo‐polynomial time algorithms for some problems that are NP‐hard in the ordinary sense. © 2010 Wiley Periodicals, Inc. Naval Research Logistics 58: 17–27, 2011
Bibliographie:ark:/67375/WNG-WHHKXH68-B
istex:942C5AAF490D5611C976CBEA93CC11D44431045E
ArticleID:NAV20437
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:0894-069X
1520-6750
1520-6750
DOI:10.1002/nav.20437