Scheduling with Centralized and Decentralized Batching Policies in Concurrent Open Shops
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
27 | en_US |
dc.citation.issue |
1 | en_US |
dc.citation.spage |
17 | en_US |
dc.citation.volume |
58 | en_US |
dc.citation.woscount |
5 | |
dc.contributor.author |
Lin, B. M. T. | en_US |
dc.contributor.author |
Cheng, T. C. E. | en_US |
dc.contributor.department |
資訊管理與財務金融系 註:原資管所+財金所 | zh_TW |
dc.contributor.department |
Department of Information Management and Finance | en_US |
dc.date.accessioned |
2014-12-08T15:37:34Z | |
dc.date.available |
2014-12-08T15:37:34Z | |
dc.date.issued |
2011-02-01 | en_US |
dc.description.abstract |
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 hatching 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. (C) 2010 Wiley Periodicals, Inc. Naval Research Logistics 58: 17-27, 2011 | en_US |
dc.identifier.doi |
10.1002/nav.20437 | en_US |
dc.identifier.issn |
0894-069X | en_US |
dc.identifier.journal |
NAVAL RESEARCH LOGISTICS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1002/nav.20437 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/25832 | |
dc.identifier.wosnumber |
WOS:000286857600002 | |
dc.language.iso |
en_US | en_US |
dc.subject |
batch scheduling | en_US |
dc.subject |
centralized and decentralized decisions | en_US |
dc.subject |
concurrent open shop | en_US |
dc.subject |
dynamic programming | en_US |
dc.title |
Scheduling with Centralized and Decentralized Batching Policies in Concurrent Open Shops | en_US |
dc.type |
Article | en_US |
檔案
- 000286857600002.pdf (138.4 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Lin, B. M. T., & Cheng, T. C. E. (2011). Scheduling with Centralized and Decentralized Batching Policies in Concurrent Open Shops. NAVAL RESEARCH LOGISTICS, 58(1), 17–27. https://doi.org/10.1002/nav.20437
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/25832