研究生: |
蕭百辰 BAI-CHEN XIAO |
---|---|
論文名稱: |
智動化揀貨系統中基於訂單結構設計的存貨決策流程與補貨機會成本的定義 An Order Data Driven Based Inventory Setting Decision-making Process and Replenishment Opportunity Cost Definition in RMFS |
指導教授: |
周碩彥
Shuo-Yan Chou 郭伯勳 Po-Hsun Kuo |
口試委員: |
郭伯勳
Po-Hsun Kuo 陳振明 Jen-Ming Chen |
學位類別: |
碩士 Master |
系所名稱: |
管理學院 - 工業管理系 Department of Industrial Management |
論文出版年: | 2022 |
畢業學年度: | 110 |
語文別: | 英文 |
論文頁數: | 71 |
中文關鍵詞: | 智動化揀貨系統 、SKU存貨分佈 、補貨 、分散儲存 、機會成本 |
外文關鍵詞: | RMFS, SKU Allocation, Pod Replenishment, Scatter Storage, Opportunity Cost |
相關次數: | 點閱:187 下載:1 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
物聯網(IoT)近年來已經成為全球最具影響力的發展之一。這一發展影響了許多企業適應並轉向發展線上商務或所謂的電子商務。其中一個案例,作為一個電子商務平台。亞馬遜提供了數百萬種產品的銷售。在2017年,亞馬遜提供了3.72億線上販售產品。面對如此多的產品,亞馬遜使用智動化揀貨系統(RMFS)作為他們的倉庫運作系統,大幅的改善原有的運作效率。
在這項研究中,使用NetLogo軟體平台建立了一個RMFS的模型。同時,建立了一個基於歷史訂單數據驅動的庫存分配決策,以最大化系統效能和吞吐率。
本研究由4部分組成,包括一個存貨分配階段與三個模擬階段。第一階段是根據歷史訂單數據和補貨效率計算出初始庫存水平。然後,依序進入了三個模擬階段,首先是SKU分散度。 SKU分散度是每個SKU的存儲容量和SKU在一個貨架內的多樣性之間的權衡,同時也影響到補貨的難度。不同程度的分散是通過改變貨架上的分格數量來實現的,用於尋找本研究中SKU分佈的最佳分散程度。
此外,下一階段的重點是不同類別的SKU在貨架上的比例。在這個階段有六個不同的組合。本研究的最後階段,定義了RMFS中每個貨架的補貨機會成本。在此基礎上,舊有的補貨策略得到了改進,因為更多的關鍵的SKU得到補貨,並基於機會成本選擇更有補貨效益的貨架來使補貨流程更加有效。
經過一系列的實驗,我們可以找到最佳的系統庫存分配和補貨策略,以此建立一個完整的決策過程。除此之外,補貨的機會成本也得到了定義。在實驗中也有一些發現。庫存決策過程中需要考慮訂單數據的特點,且單次訂購數量是庫存分配問題中的關鍵指標之一。同時,在研究中也再次證明了吞吐時間和揀貨次數有很強的正相關。
The Internet of Things (IoT) has become the most impactful development worldwide. This development influenced many businesses to adapt and shift to online business or so-called e-commerce. For example, as an e-commerce platform, Amazon offers millions of products for sale. In 2017, Amazon offered 372 million online products. With this amount of products, Amazon used the Robotic Mobile Fulfillment System (RMFS) as their warehouse system.
In this study, a simulation of the RMFS was built using NetLogo. Also, a historical order data-driven inventory allocation decision is established to maximize the system efficiency and the throughput rate.
This study consists of 4 parts, including three simulation stages. The first stage
is calculating the initial inventory level based on historical order data and replenishment efficiency. Then, a simulation experiment test was conducted on SKU dispersion. SKU dispersion is a trade-off between the storage capacity of each SKU and SKU diversity on one pod, and it also affects the difficulty of replenishment. The different degrees of dispersion are achieved by changing the number of slots on the pod, used to find the best degree of SKU distribution in this case.
Moreover, the next stage focuses more on the ratio of SKUs of different classes
on the pods. There are six different combinations in this stage. Finally, in the last
stage of this study, the replenishment opportunity cost of each pod in RMFS is
defined. Based on this, the previous replenishment policy is improved, for more
critical SKUs get replenished and pods selected to make the replenishment policy
more efficient.
After a series of experiments, we can find the best system inventory allocation
and replenishment policy based on historical order data to build a complete decision-making process. Other than that, replenishment opportunity cost has been defined, and some discoveries were made during the experiment. Order data features need to be considered in the inventory decision-making process, and unit order quantity is one of the critical indicators in the inventory allocation issue. At the same time, it is also proved once again in the study that throughput time and picking movement have a strong positive correlation.
[1] M. Merschformann, T. Lamballais, M. De Koster, and L. Suhl, "Decision
rules for robotic mobile fulfillment systems," Operations Research
Perspectives, vol. 6, p. 100128, 2019.
[2] M. Zhou, Z. Ding, J. Tang, and D. Yin, "Micro behaviors: A new perspective
in e-commerce recommender systems," in Proceedings of the eleventh ACM
international conference on web search and data mining, 2018, pp. 727-735.
[3] U. Wilensky and W. Rand, An introduction to agent-based modeling:
modeling natural, social, and engineered complex systems with NetLogo.
Mit Press, 2015.
[4] Í. R. da Costa Barros and T. P. Nascimento, "Robotic mobile fulfillment
systems: A survey on recent developments and research opportunities,"
Robotics and Autonomous Systems, vol. 137, p. 103729, 2021.
[5] K. Azadeh, R. De Koster, and D. Roy, "Robotized and automated warehouse
systems: Review and recent developments," Transportation Science, vol. 53,
no. 4, pp. 917-945, 2019.
[6] T. L. Urban, "Inventory models with inventory-level-dependent demand: A
comprehensive review and unifying theory," European Journal of
Operational Research, vol. 162, no. 3, pp. 792-804, 2005.
[7] N. Boysen, R. De Koster, and F. Weidinger, "Warehousing in the ecommerce era: A survey," European Journal of Operational Research, vol.
277, no. 2, pp. 396-411, 2019.
[8] N. V. Kumar and C. S. Kumar, "Development of collision free path planning
algorithm for warehouse mobile robot," Procedia computer science, vol.
133, pp. 456-463, 2018.
[9] W. Hönig et al., "Multi-agent path finding with kinematic constraints," in
Twenty-Sixth International Conference on Automated Planning and
Scheduling, 2016.
[10] L. Xie, H. Li, and N. Thieme, "From simulation to real-world robotic mobile
fulfillment systems," arXiv preprint arXiv:1810.03643, 2018.
[11] E. Bonabeau, "Agent-Based Modeling: Methods And Techniques for
Simulating Human Systems," Proceedings of the National Academy of
Sciences of the United States of America, vol. 99 Suppl 3, pp. 7280-7, 06/01
2002, doi: 10.1073/pnas.082080899.
[12] C. M. Macal and M. J. North, "Tutorial on Agent-Based Modeling and
Simulation PART 2: How to Model with Agents," in Proceedings of the
2006 Winter Simulation Conference, 3-6 Dec. 2006 2006, pp. 73-83, doi:
10.1109/WSC.2006.323040.
[13] S. J. Taylor, Ed. Agent-Based Modeling And Simulation (The OR Essentials
series. Palgrave Macmillan, London, 2014.
[14] M. Salgado and N. Gilbert, "Agent Based Modelling," 2013, pp. 247-265.
[15] X. Li, G. Hua, A. Huang, J.-B. Sheu, T. Cheng, and F. Huang, "Storage
assignment policy with awareness of energy consumption in the Kiva
mobile fulfilment system," Transportation Research Part E: Logistics and
Transportation Review, vol. 144, p. 102158, 2020.
[16] D. Roy, S. Nigam, R. de Koster, I. Adan, and J. Resing, "Robot-storage zone
67
assignment strategies in mobile fulfillment systems," Transportation
Research Part E: Logistics and Transportation Review, vol. 122, pp. 119-
142, 2019.
[17] B. Brunaud, J. M. Laínez‐Aguirre, J. M. Pinto, and I. E. Grossmann,
"Inventory policies and safety stock optimization for supply chain
planning," AIChE journal, vol. 65, no. 1, pp. 99-112, 2019.
[18] F. Weidinger and N. Boysen, "Scattered storage: How to distribute stock
keeping units all around a mixed-shelves warehouse," Transportation
Science, vol. 52, no. 6, pp. 1412-1427, 2018.
[19] R. Yuan, J. Li, W. Wang, J. Dou, and L. Pan, "Storage Assignment
Optimization in Robotic Mobile Fulfillment Systems," Complexity, vol.
2021, 2021.
[20] A. Rimélé, P. Grangier, M. Gamache, M. Gendreau, and L.-M. Rousseau,
"E-commerce warehousing: learning a storage policy," arXiv preprint
arXiv:2101.08828, 2021.
[21] M. Jiang, K. Leung, Z. Lyu, and G. Q. Huang, "Picking-replenishment
synchronization for robotic forward-reserve warehouses," Transportation
Research Part E: Logistics and Transportation Review, vol. 144, p. 102138,
2020.
[22] R. O’Connor, S. W. Yoon, and S. Kwon, "Analysis and optimization of
replenishment process for robotic dispensing system in a central fill
pharmacy," Computers & Industrial Engineering, vol. 154, p. 107116, 2021.
[23] A. Demiriz, "Demand Forecasting based on Pairwise Item Associations,"
Procedia Computer Science, vol. 36, pp. 261-268, 2014.
[24] G. Heinecke, A. Syntetos, and W. Wang, "Forecasting-based SKU
classification," International Journal of Production Economics, vol. 143, no.
2, pp. 455-462, 2013.
[25] M. Mirzaei, N. Zaerpour, and R. B. de Koster, "How to benefit from order
data: correlated dispersed storage assignment in robotic warehouses,"
International Journal of Production Research, vol. 60, no. 2, pp. 549-568,
2022.
[26] M. Mirzaei, N. Zaerpour, and R. De Koster, "The impact of integrated
cluster-based storage allocation on parts-to-picker warehouse
performance," Transportation Research Part E: Logistics and
Transportation Review, vol. 146, p. 102207, 2021.
[27] H. Lee and J. Wu, "A study on inventory replenishment policies in a twoechelon supply chain system," Computers & Industrial Engineering, vol. 51,
no. 2, pp. 257-263, 2006.
[28] L. Miao, "Study on Supply Chain Replenishment Strategy based on
Stochastic Petri Nets."
[29] K. H. Van Donselaar, V. Gaur, T. Van Woensel, R. A. Broekmeulen, and J.
C. Fransoo, "Ordering behavior in retail stores and implications for
automated replenishment," Management Science, vol. 56, no. 5, pp. 766-
784, 2010.
[30] J. Acimovic and S. C. Graves, "Mitigating spillover in online retailing via
replenishment," Manufacturing & Service Operations Management, vol. 19,
no. 3, pp. 419-436, 2017.
[31] G. Buxey, "Reconstructing inventory management theory," International
68
Journal of Operations & Production Management, 2006.
[32] H. De Vries, R. Carrasco-Gallego, T. Farenhorst-Yuan, and R. Dekker,
"Prioritizing replenishments of the piece picking area," European Journal
of Operational Research, vol. 236, no. 1, pp. 126-134, 2014.
[33] M. Mustafa Tanrikulu, A. Şen, and O. Alp, "A joint replenishment policy
with individual control and constant size orders," International Journal of
Production Research, vol. 48, no. 14, pp. 4253-4271, 2010.
[34] M. Salgado and N. Gilbert, "Agent based modelling," in Handbook of
quantitative methods for educational research: Brill, 2013, pp. 247-265.