排程的隨機動態規劃模型及其在管理上的應用
本論文共壹一冊，約四萬五千字，分七章。 提要： 考慮一工作站中有一組工作（Ji, i ＝１……Ｎ）需經由一部機器完成之排程問題。 假設每一工作Ji有已知之到期日Di，其過期之違約金計算可為任意函數，且由於技術 或工作性質等因素而使得工作之進行有一定之順序限制。對此模型最佳解之求得可結 合二元結構表示法及動態規劃法找出使總違約金為最少之工作順序。本文假設工作J 之完成日Ci，違約金Pi，而過期之違約金計算函數為Pi、MAX ｛Ci－Di０｝，而探討 如何結合二元結構表示法及動態規劃法，以較節省之電腦空間求得最佳解，及在允許 改變工作間飲優先順序後，如何迅速求得新解。此外將模型一般化，允許工作之完...
| Main Authors: | , |
|---|---|
| Language: | 中文 |
| Published: |
國立政治大學
|
| Subjects: | |
| Online Access: | http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22B2002006689%22. |