倉儲設施規劃問題是倉庫營運的重要關鍵,通常倉儲設施規劃設計時會嘗試最佳化不同的目標例如貨架的方向、當有相互衝突時的空間分配、設施的整體配置等,這也是一個二次分配問題(Quadratic Assignment Problem;QAP),在本研究中,分兩階段解決多樓層倉儲設施佈局問題,第一階段是同時滿足兩個目標,第一個為最小化各部門之間的總物料搬運成本和最大化緊密程度評比值,由於提出的二次分配問題數學模型已被證實為一NP-hard,因此本研究使用一混合式啟發式演算法來求解最佳設施佈置;第二階段是透過關鍵指標法盡量減少倉儲人員在搬運物料時的風險,並以國內一消費性電子產品公司為例。
The warehouse layout problem is a key to warehouse operations. Generally, warehouse layout design models attempt to optimize different objectives such as the orientation of storage racks, the allocation of space among competing uses, the overall configuration of the facility, etc. It is also called Quadratic Assignment Problem. In this study, a multi floor facility layout problem is solved by two stages. The first stage is to simultaneously minimize the total material handling cost among all the departments and the total occupied room area. Since proposed mathematical model was shown to be NP-hard, a hybrid heuristic was developed for determining the optimal layout. The second stage is to minimize the labor’s risk by key indicators method. The result is illustrated by e electronic company.