储位指派问题之全域最佳化方法-国立交通大学机构典藏.PDFVIP

管 理 與 系 統 Journal of Management Systems 第廿五卷 第一期 民國一○七年一月 Vol. 25, No. 1, January 2018 29-59 頁 pp. 29-59 儲位指派問題之全域最佳化方法 A Global Optimization Approach for Storage Location Assignment Problems 1 1,2 蔡榮發 Jung-Fa Tsai 彭磊 義 Lei-Yi Peng 國立臺北科技大學經營管理學系 浙江商業職業技術學院 國立臺北科技大學經營管理學系 3 1 林明華 Ming-Hua Lin 陳俐穎 Li-Ying Chen 實踐大學資訊科技與管理學系 國立臺北科技大學經營管理學系 1Department of Business Management, National Taipei University of Technology, 2Zhejiang Business College, and 3Department of Information Technology and Management, Shih Chien University (Received December 5, 2016; Final Version June 15, 2017) 摘要 ：儲位指派問題所探討的是在物流中心內，如何將貨品指派到適合的儲位放置 ，使得 滿足所有訂單需求的總揀貨距離可以達到最小。本研究將儲位指派問題建構成一個二次指 派問題，此類問題屬於NP-Hard 問題，其複雜性高而不容易求得其全域最佳解。因此很多 不同的啟發式演算法被開發出來快速地求解此問題，但這些啟發式方法都無法保證求解品 質。本研究以Nyberg and Westerlund (2012) 針對二次指派問題所提出線性化技術為基礎， 加入特殊序列集合第一型之改良方法來減少模型中的二元變數，以提昇二次指派問題全域 最佳解的求解效率。在實證分析中 ，本研究將所提出的方法用在求解物流中心儲位指派問 題的真實案例，並和實務上常用的EIQ 分析法做比較。在兩種不同揀貨路徑下，分析結果 顯示所提出的方法皆可以達到較小的總揀貨距離。對物流中心而言，揀貨程序是最勞力密 集及花費成本的運作，透過最佳的儲位指派來降低總揀貨距離 ，可藉由改善揀貨作業的效 率來增進物流中心的運作績效。 本文之通訊作者為彭磊義，e -mail ：catcher2207@ 。 doi: 10.29416/JMS.201801_25(1).0002 感謝科技部經費補助 (MOST 105-2410-H-027-004-MY2 、MOST 104-2410-H-158-015 、MOST 106-2410- H-158-004) ，也衷心感謝主編及兩位匿名評審委員提供寶貴建議。 30 管理與系統 關鍵 字：儲位指派、二次指派問題、線性化技術 Abstract: The storage location assignment problem focuses on appropriately locating the stock items in storage locations to minimize the total travel distance in a distribution center