排程問題，簡言之，即在時間上如何安排可用之資源以完成一系列的工作。這是一門
與時間因素有密切關係之生產管理技術，一個良好的排程不僅能節省許多成本，並且
能夠提高工廠效率。在未來小批量多樣化的生產趨勢下排程問題將愈形重要，本文有
鑑於如此乃致以單機排程問題之研究，並希望能達成以下三項目的：（一）探討單機
排程問題的績效衡量目標及有關之排程技術，並以最小平均延遲時間問題為對象發展
一啟發式求解法（HENRISTIC SOLUTION）則能改善求解效果並提供讀者多一重選擇機
會；（二）撰寫適當之計算機程式以供外界參考，特別是一些較少使用的方法如隨機
抽樣法之程式，希望經由此一努力，減輕後進研究者之負擔；（三）介紹一些單機問
題的引申觀念，用以強化單機模式，並擴大其應用範圍。本文主要的研究方法為歷史
文獻探索方式，資料來源包括：（一）國內外有關生產管理、排程之教科書；（二）
國內研究排程有關之碩士論文；（三）國外有關排程之期刊文章；主要為O\R 和M\S
（OPERATIANS RESEARCH AND MANAGEMENT SCIENCE）；（四）指導教授之授課資料，
經過一番探討及測試，本文發現：（一）單機排程問題之真正條件為「在任一時刻生
產系統中只有一件工作在作業」，因此許多情況如連續生產之化工廠，切削中心工具
機等皆符合此條件成為其應用領域；此外排程週期之引用，使其在動態環境中仍可用
；（二）混合比較法經試驗結果，求解效果（求解速度、占用空間）確有改善，是一
條可行之啟發式求解法。