研究生: |
陳彥勳 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.
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).