本論文共壹一冊，約四萬五千字，分七章。 提要： 考慮一工作站中有一組工作（Ji, i ＝１……Ｎ）需經由一部機器完成之排程問題。 假設每一工作Ji有已知之到期日Di，其過期之違約金計算可為任意函數，且由於技術 或工作性質等因素而使得工作之進行有一定之順序限制。對此模型最佳解之求得可結 合二元結構表示法及動態規劃法找出使總違約金為最少之工作順序。本文假設工作J 之完成日Ci，違約金Pi，而過期之違約金計算函數為Pi、MAX ｛Ci－Di０｝，而探討 如何結合二元結構表示法及動態規劃法，以較節省之電腦空間求得最佳解，及在允許 改變工作間飲優先順序後，如何迅速求得新解。此外將模型一般化，允許工作之完成 時間為多變量常態分配之隨機變數，並求得最佳解。