本研究針對多產品多重生產系統生產設計與規劃問題，藉由建構最低總生產成本為目標之數學模型與逐步演算法的發展，進行此類複雜問題的規劃求解。本研究乃針對工廠在實務上可能面臨不同類型單產品的實務問題加以探討，即工廠面臨多產品，多訂單、多交期、多成本、多機器選擇、以及多訂單交遞時程等問題，作全盤性的考量下，構建一個以追求生產成本最佳化為目標的數學模型。 A mathematical model which minimizes the production cost of an automatic and network-type multiple-order-production (MOP) system with restriction of time-phased order completion is presented. A step-by-step algorithm is described to find the minimal cost of production. In order to solve the combinatorial problems of the production rate, the machine cost, and numerous machines in parallel at each workstation of the production line, a feedback approach is also applied in the algorithm. An example of a large number of orders which is subdivided into different deadlines is shown to demonstrate the application of the algorithm that results in decreased production cost, enhanced production rate, improved efficiency of the production schedule, and on-time completion of production.
