跨廠訂單分配模式之構建─應用模擬退火演算法

Modeling and Solving Order Assignment Problems for A Group of Factories Using Simulated Annealing Algorithms

曾煥雯(Huan-Wen Tseng)

指導教授 ： 鄭元杰

元智大學/工程學院/工業工程與管理學系/碩士(2000年)

摘要

由於市場上對於產品需求的大增，企業因應訂單資源的不斷湧入，在既有的工廠中，會因為產能不敷訂單承接的數量，企業在考量承接訂單之整體利潤後，必然會有增廠、擴廠、擴線的動作，來提升工廠的產能以使得企業承接訂單的能力大增。所以，企業在具有多家製造工廠時，應妥善分配其在規劃期間內所承接到之大量訂單，並且整體性地規劃分配到企業所擁有之各製造工廠中，或是委外分配至不同企業的外包工廠中生產。
本研究針對製造工廠的跨廠訂單分配模式進行研究，建立一個考慮到多製造工廠在生產不同產品類別之訂單時，各工廠所需付出之製造成本、設置成本，並且考慮各工廠在規劃期間內其產能所能承受之負荷限制的問題模式。然後應用混合整數規劃法的數學觀念結合模擬退火演算法之逐步尋優的特性來建構本研究的跨廠訂單分配求解模式，進而尋找出滿足訂單交期且耗用較少之製造成本與設置成本的跨廠訂單分配方式，希望協助生產管理者快速地做出訂單分配的決策。

關鍵字

跨廠 ； 訂單分配 ； 混合整數規劃 ； 模擬退火演算法 ； 交期

並列摘要

When a company receives a large quantity of orders, the capacity of the factories of the company may not satisfy the requirement of the orders for producing the ordered number of products. The company may need to expand the number of factories or the production lines to increase the capacity for producing the products to deliver the orders. When there are many factories in a company, the orders need to be assigned properly to the various factories. The other option is to assign a portion of orders to the outsourcing factories.
In this research, a new model for order assignment by considering the production cost and setup cost is developed. The assumption is that all the factories are capable of producing the same types of products. The objective is to minimize the production cost and setup cost of each factory. The objective is also to obtain a good order assignment method such that the due dates of the orders can be accomplished. This problem is formulated as an order assignment problem using mixed integer programming technique and simulated annealing method.
Finally, a good solution for assigning a group of orders to various factories by minimizing the production cost and setup cost and completing due dates can be obtained.

並列關鍵字

Order Assignment ； Mixed Integer Programming ； Simulated Annealing ； Due Dates

參考文獻

2. 古美玉，「應用模擬退火法於脊椎式設施佈置之研究─以半導體廠為例」，元智大學，碩士論文，民國88年。

3. 吳家增，「模擬退火應用在絕對偏差最小化之單機排程問題」，元智大學，碩士論文，民國86年。

4. 邱竣鋒，「利用模擬退火法及塔布搜尋法求解工件非同時到達之單機排程問題」，元智大學，碩士論文，民國87年。

12. Avraham, S. and Konstantin, K., “Capacity planning by the dynamic multi-resource generalized assignment problem(DMRGAP)”, European Journal of Operation Research ,Vol. 105 , pp. 91-99 , 1998。

13. Burkard, R. E. and Rendle, F., “A Thermodynamically Motivated Simulation Procedure for Combinatorial Optimation” , European Journal of Operation Research ,Vol. 17 , pp. 169-174 , 1984。