應用基因演算法於全球退貨維修系統之規劃--以主機板產業為例

Application of Genetic Algorithms to the Location Determination of Global Return Merchandise Authorization – A Case Study of MotherBoard Industry

張庭嘉(Ting-Chia Chang)

指導教授 ： 陳建良

中原大學/工學院/工業工程研究所/碩士(2004年)

https://doi.org/10.6840/cycu200400233

摘要

近年來3C（Computer, Communication, Consumer Electronics）製造產業在台灣蓬勃發展，隨著地球村的概念形成，使得產品可以銷售到世界各地。廠商為了提供較好的售後服務，勢必要提供產品退貨維修（Return Merchandise Authorization, RMA）的管道，因此維修中心（Service Center, SC）的需求就因應而生。也因為維修中心的設置對於整體供應鏈體系扮演著非常重要的角色，因此設置正確的維修中心位置及適合的數量，將可以減低營運成本及增加服務水準。
本研究以總成本最小化為目標，成本考量包括維修中心的設置成本、存貨成本、運輸成本、維修成本及處罰成本，並利用基因演算法（Genetic Algorithms, GA）作為演算工具來決定維修中心的位置及數量。由於本研究是屬於全籌運籌（Global Logistics, GL）中典型的區域設置（Location Determination, LD）問題，因此在研究中先利用整數規劃建構區位設置問題，接著利用基因演算法來決定設置位置及數量，最後針對前面所建立的模型，利用某家主機板廠商的實際數據作驗證，實驗結果顯示基因演算法應用於區位設置問題有明顯的績效。

關鍵字

商品退貨維修 ； 維修中心 ； 全球運籌 ； 基因演算法 ； 區位設置

並列摘要

The manufacture of 3C (Computer, Communication, and Consumer Electronics) products has been growing rapidly in Taiwan. These products are supplied to customers globally. In order to provide better after-sales service, the manufacturer needs to operate service centers (SC) to manage Return Merchandise Authorization (RMA) for product maintenance and repair. The geographic locations of these SC play an important role in RMA, as the right amount of SC at the right locations can reduce the operating cost and increase service level.
This paper uses Genetic Algorithms (GA) to determine the best number of SC and their locations to minimize the total cost including SC setup cost, inventory cost, transportation cost, repair cost, and penalty cost. The problem studied in this thesis is a typical Location Determination (LD) problem of Global Logistics (GL). An integer programming mathematical model is first used to describe the LD problem, and then GA is used to determine the best number of SC and their locations. Real data of a motherboard manufacturer are used to evaluate the performance of the proposed approach. Experimental results show that GA is effective in solving LD problems.

並列關鍵字

Service Center ； Location Determination ； Genetic Algorithms ； Global Logistics ； Return Merchandise Authorization

參考文獻

Arnold, P., D. Peeters, I. Thomas, “Modelling a Rail/Road Intermodal Transportation System”, Transportation Research Part E , 40, pp.255-270, 2004

Boykin, R. F., “Enterprise Resource Planning Software: A Solution to the Return Material Authorization Problem”, Computer in industry, 45, pp.99-109, 2001

Canel, C., B. M. Khumawala, “Multi-period International Facilities Location: An Algorithm and Application”, International Journal of Production Research, 35(7) , pp1891-1910, 1997

Dowlatshahi, S., “Developing a Theory of Reverse Logistics,” Interfaces, 30(3), pp.143-155, 2000

Guide to Evolver, Palisade Corporation, 2001