簡易檢索 / 詳目顯示

研究生: 陳彥勳
YEN-HSUN CHEN
論文名稱: 智動化揀貨系統儲存指派之研究
Storage Assignment Problems in Robotic Mobile Fulfillment System
指導教授: 郭伯勳
Po-Hsun Kuo
口試委員: 喻奉天
Vincent F. Yu
曹譽鐘
Yu-Chung Tsao
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2020
畢業學年度: 108
語文別: 英文
論文頁數: 41
外文關鍵詞: Storage assignment problem, Robotic mobile fulfillment systems
相關次數: 點閱:241下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

This study researches the storage assignment problems in Robotic Mobile Fulfillment System. The thesis mainly discusses which items should put in the same rack to minimize the total frequency of rack movement in picking process. In order to find the optimal solutions, items often ordered together should be assigned to the same rack.
An optimization model is built for finding the optimal solutions in small examples. Based on historical examples, some properties are found to optimize the assignment of items in racks, so theorems and corollaries are discovered to develop algorithms. Two algorithms are presented in the thesis based on theorems and corollaries. Algorithm 1 is verified, then compared to the algorithm in previous literature and the optimal solutions. Algorithm 2 has not been verified. The results show that which algorithm can find a better solution.


This study researches the storage assignment problems in Robotic Mobile Fulfillment System. The thesis mainly discusses which items should put in the same rack to minimize the total frequency of rack movement in picking process. In order to find the optimal solutions, items often ordered together should be assigned to the same rack.
An optimization model is built for finding the optimal solutions in small examples. Based on historical examples, some properties are found to optimize the assignment of items in racks, so theorems and corollaries are discovered to develop algorithms. Two algorithms are presented in the thesis based on theorems and corollaries. Algorithm 1 is verified, then compared to the algorithm in previous literature and the optimal solutions. Algorithm 2 has not been verified. The results show that which algorithm can find a better solution.

Abstract i Acknowledgements ii Table of Contents iii List of Figures iv List of Tables v Chapter 1 Introduction 1 1.1 Motivation 1 1.2 Objective 2 1.3 Methodology 2 1.4 Research structure 3 Chapter 2 Literature 6 2.1 Warehouse design 6 2.2 Order picking 8 2.3 Storage 9 Chapter 3 Optimization Model 13 3.1 Problem description 13 3.2 Assumptions and notations 15 3.3 Formulation 17 3.4 Theorems and corollaries 17 Chapter 4 Algorithms 22 4.1 Algorithm based on corollary 1 22 4.2 Algorithm based on theorem 1 23 4.3 Numerical examples 25 4.4 Design of experiment 27 4.5 Large examples 33 Chapter 5 Conclusions 39 5.1 Conclusions 39 5.2 Future research 39 References 40

P. Baker, M. Canessa, Warehouse design: A structured approach. European Journal of Operational Research 193 (2009), 425–436.
N. Boysen, D. Briskorn, S.Emde, Parts-to-picker based order processing in a rack-moving mobile robots environment. European Journal of Operational Research 262 (2017), 550–562.
R. de Koster, T. Le-Duc, K.J. Roodbergen, Design and control of warehouse order picking: A literature review. European Journal of Operational Research 182 (2007), 481–501.
J. Gu, M. Goetschalckx, L.F. McGinnis, Research on warehouse design and performance evaluation: A comprehensive review. European Journal of Operational Research 203 (2010), 539–549.
J. Gu, M. Goetschalckx, L.F. McGinnis, Research on warehouse operation: A comprehensive review. European Journal of Operational Research 177 (2007), 1– 21.
T. Lamballais, D. Roy, M.B.M. de Koster, Estimating performance in a Robotic Mobile Fulfillment System. European Journal of Operational Research 256 (2017), 976–990.
B. Rouwenhorst, B. Reuter, V. Stockrahm, G.J. van Houtum, R.J. Mantel, W.H.M, Zijm, Warehouse design and control: Framework and literature review. European Journal of Operational Research 122 (2000), 515–533.
D. Roy, S. Nigam, R. de Koster, I. Adan, J. Resing, Robot-storage zone assignment strategies in mobile fulfillment systems. Transportation Research Part E 122 (2019), 119–142.
P.R. Wurman, R. D’Andrea, M. Mountz, Coordinating hundreds of cooperative, autonomous vehicles in warehouses. AI Magazine 29 (2008), 9-19.
X. Xiang, C. Liu, L. Miao, Storage assignment and order batching problem in Kiva mobile fulfilment system. Engineering Optimization 50 (2018), 1941-1962.
B. Zou, X. Xu, Y. Gong, R. De Koster, Evaluating battery charging and swapping strategies in a robotic mobile fulfillment system. European Journal of Operational Research 267 (2018), 733–753.
B. Zou, Y. Gong, X. Xu, Z. Yuan, Assignment rules in robotic mobile fulfilment systems for online retailers. International Journal of Production Research (2017).

無法下載圖示 全文公開日期 2025/08/26 (校內網路)
全文公開日期 2025/08/26 (校外網路)
全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
QR CODE