| dc.contributor | 余千智 | |
| dc.contributor | 統計研究所 | |
| dc.creator (作者) | 黃欣伸 | zh_TW |
| dc.date (日期) | 1986 | |
| dc.date.accessioned | 8-三月-2016 10:43:49 (UTC+8) | - |
| dc.date.available | 8-三月-2016 10:43:49 (UTC+8) | - |
| dc.date.issued (上傳時間) | 8-三月-2016 10:43:49 (UTC+8) | - |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/81968 | - |
| dc.description.abstract (摘要) | 提要 排程問題乃在決定一工作站中一組工作之進行順序，爲一序列性決策問題，由於模型中對工作之進行狀態可以0和1表示個別工作之操作情形，因此本研究使用二元結構表示法表示排程模型之狀態，並應用於動態規劃方法的解題過程中以求得最佳序列。假設站中每一工作Ji有已知之到期日，而其完成日爲所有早於工作Ji完成之工作的操作時間總和加上完成工作Ji所需之操作時間。若完成日晚於到期日，必需支付違約金以作爲懲罰，而計算違約金之函數可爲任意函數，因此模型之最佳解乃在使最終支付之總違約金爲最少之工作順序。同時若由於技術或工作性質等因素，使得工作之進行有一定之順序限制時，二元結構表示法仍可以較節省之電腦記憶體求得符合優先順序限制之最佳工作順序，並可於允許改變工作之優先順序限制時，利用原模型之個別狀態最佳解求得新模型之最佳解。此外尚可將模型一般化，以允許工作之操作時間爲單變量或多變量之隨機變數，而求得該隨機模型之最佳工作順序。 | |
| dc.description.abstract (摘要) | 目錄第一章 緒論………1第一節 模型簡介………1第二節 研究動機與目的………2第三節 本文結構………4第二章 理論及解法之回顧與分析………6第一節 確定性模型………6第二節 隨機性模型………19第三章 二元結構之隨機動態規劃模型………26第一節 二元結構表示法及動態規劃方法………26第二節 多變量常態分配………30第三節 電腦模擬法………33第四章 二元結構表示法………42第一節 二元結構表示法之特性………42第二節 一般模型………44第三節 具有優先順序限制之模型………45第四節 工作間優先順序之改變………47第五章 排程之隨機動態規劃方法………50第一節 工作操作時間之隨機性………50第二節 模型最佳解之求解程序………51第六章 數值結果與分析………55第一節 確定性模型之電腦模擬………55第二節 隨機性模型之電腦模擬………65第七章 結論與建議………74附錄………78參考書目………96 | |
| dc.format.extent | 630 bytes | - |
| dc.format.mimetype | text/html | - |
| dc.relation (關聯) | 碩士 | |
| dc.relation (關聯) | 畢業學年度:74 | |
| dc.title (題名) | 排程的隨機動態規劃模型及其在管理上的應用 | zh_TW |
| dc.type (資料類型) | thesis | |
