儲位規劃問題之動靜態分析研究

A Study of Dynamic and Static Analysis on Storage Planning Problem

陳木中(Mu-Chung Chen)

指導教授 ： 胡黃德

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

摘要

近幾年來，由於經濟不景氣造成許多企業紛紛出走，究其原因主要為降低成本。降低成本之方法很多，如降低人事成本、管理成本、製造成本等，研究建議應先行檢視企業內部之浪費，以健全企業內部體質，而設施規劃便是一項有效的改善工具之一。本研究針對倉儲系統之儲位規劃作探討，由研究可知，揀貨作業影響倉儲作業之整體成本甚巨。而欲降低該項成本，除了從揀貨路徑著手外，品項之儲位規劃亦為另一重要途徑，亦即本研究之探討主題所在。本研究在固定式儲位政策下，探討三種不同的展開方式，存取比例、空間填滿曲線之X型及Y型，並配合模擬退火法之演算方式，運用Microsoft所提供之Access軟體，撰寫成儲位規劃程式，期能找出最佳之儲位規劃。程式部分亦開放使用者輸入出入口機率、出入口位置及數量、品項需求量及品項個數，同時亦可提供動態與靜態之成本分析。結果顯示，存取比例之儲位成本最低，其次為空間填滿曲線之Y型。若考慮相鄰問題，存取比例儲位規劃可能因品項數、出入口位置等因素造成不相鄰，本研究亦建議並提供手動之靜態微調方式加以調整。

關鍵字

儲位規劃 ； 模擬退火 ； 空間填滿曲線

並列摘要

Due to the economic depression, many companies go abroad for the reason of cost saving. Many cost saving projects are proposed to cut down the cost, such as lower labor cost, management cost, and manufacturing cost down. However, the past researches pointed out that the company should investigate and solve the internal wastes of resources to enhance the business competence. Facility planning issue is one of the improvement tools for such cost saving projects. The purpose of this research was to investigate the effects of the storage planning policies in the warehouse operation planning. The planning and storage of the items in the warehouse was the main focus. Dedicated storage warehouse design and three different allocation methods were studied (rank, space-filling curve with X and Y type) using the simulated annealing method. The computer program was implemented with the Access software by Microsoft. Some designed parameters (I/O probability, I/O location, items) can be input by the designers to provide the flexibility and the program can perform both dynamic and static cost analysis for the storage planning problem. The result shows that cost of the rank storage can achieve the lowest cost, and then the space-filling curve with Y type. However, the rank storage may result in the discontinuity of the storage locations, and can be solved by the manual adjustment to obtain the better shape.

並列關鍵字

Storage Planning ； Simulated Annealing ； Space-Filling Curve

參考文獻

張厚祺，”模擬退火應用在自動倉儲儲位規劃之研究”，元智工學院工業工程研究所碩士論文，1997。

梁俊卿，” 遺傳演算法應用於自動倉儲系統撿取作業之規劃”，元智大學工業工程研究所碩士論文，1998。

陳立穎，” 物流中心之人工揀貨區整體規劃與評估”，元智大學工業工程研究所碩士論文，2001。

Bazaara, M.S. and A.N. Elshafei, “An Exact Branch-and-Bound procedure for Quadratic Assignment Problem,” Naval Research Logistics Quarterly, Vol. 26, No. 1, pp. 109-120, March 1979.

Bazaara. M.S.amd H.D.Shenli, “Benders’ Partitioning Scheme Applied to a New Formula of the Quadratic Assignment Problem,” Naval Research Logistics Quarterly, Vol. 27, No. 1 , pp. 29-41, March 1980.