臺灣博碩士論文加值系統

一般而言，物流中心中的揀貨作業成本占整體物流中心成本50%以上，隨著國際原油、原物料調漲導致供應鏈的成本提高，提高揀貨作業的效率以增加整體績效更顯其重要性。
過去尚未有文獻提出改良式和弦演算法應於物流中心訂單批量法則之設計，此論文提出一個新的批次方法以改良式和弦演算法決定揀貨作業之訂單批量。針對揀貨作業中之訂單批量法則加以改善，將傳統的和弦演算法轉換成改良式和弦演算法應於訂單批量，決定訂單批量，並以降低總揀貨距離為目標。透過此研究之改良式和弦演算法，相較先前研究改善幅度達32%，換句話說，透過此研究所提出的方法將可大幅提高物流中心效率，並減低揀貨作業成本在整體物流成本中所佔的比例。
本研究發現若能在巨集時演算法中使用串連結構的方式，利用其他巨集式演算法當作較高品質的初始批量解(例如本研究使用種子訂單之演算法當作初始解，而使的一開始的批量解就靠近最佳解，那麼找到最佳解的機會相對就比較大)。再利用一改良式和弦演算法做訂單優化，找尋更好的訂單替換使的揀貨距離更接近最佳解。而透過本實驗數據模擬，可得知此論文所提出之方法除了減少總揀貨距離之外，相較於其他研究執行之CPU時間有大幅的改善。

In general, order-picking is the cost-intensive operation, which spends more than 50% of total cost in distribution center. In order to increase the benefit in supply chain, order-picking is getting more attention due to the international economy and its stagflation nowadays.
There’s no research use Modified Harmony Search (MHS) in order-picking problem as a order-batching strategy. So this is a novel technique in order-batching. Therefore, the research focused on design a novel order-batching idea and implemented it with modified harmony search algorithm. In this way, the performance of this thesis increase greatly by 34% in travel distance. In other word, this research eliminates the total cost in distribution center.
Furthermore, we are the pioneer who using seed algorithm to connect another meta-heuristic algorithm which is modified harmony search. we found some good quality as initial batches in harmony in order to get a better feasible solution as well as to approach the optimal solution at first. After that, we use Modified Harmony Search to exchange some order between order and order. Finally, we find a better solution than the seed algorithm which is our initial setting.
Moreover, our result is not only shorter than relative work in total travel distance but also improve the CPU performance.

摘要 i
Abstract ii
誌謝辭 iii
目錄 v
表目錄 vii
圖目錄 viii
第一章 簡介 1
第一節 研究背景 1
第二節 研究動機 2
第三節 研究目的 3
第四節 研究範圍 4
第二章 文獻探討 6
第一節 訂單批量之相關背景 7
第二節 巨集式啟發演算法 7
第三節 和弦演算法基本介紹以及應用、改良 8
第四節 訂單批量 16
第五節 儲位規劃 21
第三章 研究方法 27
第一節 儲位規劃 27
第二節 訂單批量 27
第三節 路徑規劃 35
第四章 實驗設計與理論驗證 37
第一節 實驗統計信心水準、標準差和樣本數 37
第二節 研究限制、研究範圍細節整理 38
第三節 實驗設計與理論驗證 39
第四節 實驗工具 42
第五節 實驗數據分析 43
第五章 研究結論與研究建議 52
參考文獻 53

Chih-Ming Hsu, K.-Y. C., Mu-Chen Chen. (2005). Batching orders in warehouses by minimizing travel distance with genetic algorithms. Computers in Industry, 3(56), 169-178.
Elsayed, E. A. (1981). Algorithms for optimal material handling in automatic warehousing systems. International Journal of Production Research, 19(5), 11.
Geem, Z. W. (2010). State-of-the-art in the structure of harmony search algorithm recent advances in harmony search algorithm, 270.
Goetschalckx, M. a. A., J. (1989). Classification and design of order picking systems. Logistics World, 99-106.
Holland, J. (1975). Adaptation in Natural Artificial Systems: University of Michigan Press Ann Arbor.
Kennedy, J. a. E., R.C. (1995). Particle swarm optimization. Paper presented at the Proceedings IEEE International Conference on Neural Networks.
René de Koster, T. L.-D. a. K. J. R. (2006). Design and control of warehouse order picking: a literature review. European Journal of Operational Research, 30 (182).
Shi, R. C. E. a. Y. (2006). Comparison Between Genetic Algorithms and Particle Swarm Optimization Evolutionary Programming VII 7th International Conference, EP98 San Diego, California, USA, March25–27, 1998 Proceeding.
Tompkins A. J., S. J. D. (1998). The Warehouse Management Handbook (2nd ed.): Thompkin.
Wäscher, S. H. S. K. G. (2011). Order batching in order picking warehouses: a survey of solution approaches. Otto-von-Guericke-University.
Yang, X.-S. (2009). Harmony Search As A Metaheuristic Algorithm. In Z. W. Geem (Ed.), Music-Inspired Harmony Search Algorithm Theory and Applications: Springer, pp.1-14.
Ying-Chin Ho, T.-S. S., Zhi-Bin Shi. (2008). Order-batching Methods for an Order-Picking Warehouse With Two Cross Aisles. Computers &; Industrial Engineering, 55.
Zong Woo Geem, K.-B. S. (2010). Parameter-Setting-Free Harmony Search Algorithm. Applied Mathematics and Computation.
Zong Woo Geem, K. S. L. a. Y. P. (2005). Application of Harmony Search to Vehicle Routing. American Journal of Applied Sciences 2(12), 5.
王正安(2008)。應用粒子群演算法於物流中心訂單批次與路徑規劃之整合設計。未出版之碩士論文，私立中華大學科技管理學系，新竹市。
石志濱(2004)。揀貨中心之訂單批量揀取策略研究。未出版之碩士論文，國立中央大學工業工程學系，桃園市。
范嘉芸(2010)。訂單批量策略於物流中心揀貨作業之績效評估。未出版之碩士論文，私立中華大學科技管理學系，新竹市。
黃建興(2011)。應用和弦搜尋演算法求解多橫向通道之批次人工揀貨問題。未出版之碩士論文，私立元智大學工業工程學系，桃園市。
黃昭蓉(2005)。物流中心分區儲存、訂單批量與揀貨路徑之整合設計與績效評估。未出版之碩士論文，私立中華大學科技管理學系，新竹市。
黃羿蓁(2009)。應用資料探勘演算法於物流中心之整合策略管理與評估。未出版之碩士論文，私立中華大學科技管理學系，新竹市。
蔡麗蕙(2003)。最佳揀貨績效之倉儲系統設計。未出版之碩士論文，私立中華大學科技管理學系，新竹市。