近年來面對新興市場經濟發展迅速，企業面臨的將會是一全球化的競爭。本研究主要探討以實務生產排程規劃所面臨的情況，針對多訂單、多交貨期、多產品類型之平行機生產排程規劃，並將工廠製造成本、機器設定成本、工廠存貨持有成本、工廠缺貨懲罰成本等因素加入生產排程中進行考量，以整體生產排程總成本最小化為其目標，建構出一整數非線性規劃INLP (Integer Nonlinear Programming) 數學模型。 再者本研究運用Lingo 9.0 extended version 語法進行模式構建，並發展出累進回溯式階段排程法ABSSA (Accumulation & Backtrack staged scheduling approach)，對本研究所建構的模式進行求解，並採用Lingo 9.0軟體內建之Global Solver 進行其全域最佳解之搜尋，並舉數值範例對求解過程進行分析與說明。綜言之，本研究所提的數學模式與ABSSA法，不論是運用Lingo軟體亦或發展的演算法求解，皆以電腦程式為其求解工具，因而致使本模式具有高度的重現性；企業可根據其所面臨的不同情境以參數設定的方式輸入，即可迅速取得建議解。因此本研究對平行機生產排程規劃而言，著實提供有價值的決策工具。 Facing rapid developing of economy at newly risen market in recent years, what enterprises encountered will be a competition of Globalization. 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, and the shortage cost to achieve its total cost optimization. The proposed mathematical model is constructed by Lingo syntax, and the ABSSA (Accumulation & Backtrack staged scheduling approach) is then developed. Besides, the proposed ABSSA is also constructed by Lingo syntax in order to connect the main mathematical model, and the built-in global solver of Lingo packaged software is then selected as the tool for achieving the global optimum solution. Furthermore, a numerical example is followed to describe the solving process and exemplified analyses. In summary, this study owns a repeated characteristic because its solving procedures (including Lingo software and proposed algorithms) are executed by computer programs. Actually, this study can be regarded as a valuable decision support tool because it can easily duplicate to solve other cases by changing its input parameters only.
