本論文共壹一冊，約四萬五千字，分七章。
提要：
考慮一工作站中有一組工作（Ji, i ＝１……Ｎ）需經由一部機器完成之排程問題。
假設每一工作Ji有已知之到期日Di，其過期之違約金計算可為任意函數，且由於技術
或工作性質等因素而使得工作之進行有一定之順序限制。對此模型最佳解之求得可結
合二元結構表示法及動態規劃法找出使總違約金為最少之工作順序。本文假設工作J
之完成日Ci，違約金Pi，而過期之違約金計算函數為Pi、MAX ｛Ci－Di０｝，而探討
如何結合二元結構表示法及動態規劃法，以較節省之電腦空間求得最佳解，及在允許
改變工作間飲優先順序後，如何迅速求得新解。此外將模型一般化，允許工作之完成
時間為多變量常態分配之隨機變數，並求得最佳解。
| Identifer | oai:union.ndltd.org:CHENGCHI/B2002006689 |
| Creators | 黃欣伸, HUANG, XIN-SHEN |
| Publisher | 國立政治大學 |
| Source Sets | National Chengchi University Libraries |
| Language | 中文 |
| Detected Language | Unknown |
| Type | text |
| Rights | Copyright © nccu library on behalf of the copyright holders |
Page generated in 0.0017 seconds