本研究主要探討以實務生產排程規劃所面臨的情況，針對多訂單、多交貨期、多產品類型之綠色平行機生產排程規劃，並將工廠製造成本、機器設定成本、工廠存貨持有成本、工廠缺貨懲罰成本，以及環境汙染控制成本等因素加入生產排程中進行考量，以整體生產排程總成本最小化為其目標，建構出一整數非線性規劃INLP (Integer Nonlinear Programming) 數學模型。 再者本研究運用Lingo 9.0 extended version 語法進行模式構建，並發展出累進回溯式階段排程法ABSSA (Accumulation & Backtrack staged scheduling approach)，對本研究所建構的模式進行求解，並採用Lingo 9.0軟體內建之Global Solver 進行其全域最佳解之搜尋，並舉數值範例對求解過程進行描述與分析。綜言之，本研究所提的數學模式與ABSSA法，因採用套裝軟體進行構建與求解，所以具有高度的重現特性，因此在實務操作上，具有其重複應用之價值，並適合在目前多樣化的生產排程環境，進行即時的生產排程規劃。本研究對綠色平行機生產排程規劃而言，著實提供有價值的決策工具。 This paper proposes an Integer Nonlinear Programming (INLP) mathematical model to investigate the practical situation of production scheduling planning with parallel-machine layout focusing on multiple orders, diversified delivery deadlines, multiple types of products as well as the considerations of the manufacturing cost, the machine setup cost, the holding cost of products, the shortage cost, and the antipollution cost to achieve its total cost optimization. In addition, the mathematical model proposed in this work is constructed by the syntax of Lingo 9.0 extended version, and its associated solving procedure called Accumulation and Backtrack staged Scheduling Approach -ABSSA is developed, and the built-in Global Solver of Lingo 9.0 software is selected as its solving method to assure the attended solution is optimality. Then, a numerical example is followed to describe the solving process and exemplified analyses. In conclusion, this study creates a highly repeated characteristic because the proposed mathematical model and its solving procedure-ABSSA method is constructed by the packaged software solution. Therefore, this study exists in the value of practical applications, and it is suitable for the current diversified production scheduling as well as the real-time scheduling of production planning. Actually, this study can be regarded as a valuable decision support tool.
