簡易檢索 / 詳目顯示

研究生: 蕭百辰
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.

    Abstract Acknowledgement 1. Chapter 1 Introduction 1.1 Background and Motivation 1.2 Objective 1.3 Limitation 1.4 Organization of the Thesis 2. Chapter 2 Literature Review 2.1 Robotic Mobile Fulfillment System (RMFS) 2.2 Agent-Based Modelling (ABM) 2.3 SKU Allocation 2.4 Pod Replenishment 2.5 Data-Driven Order Analysis 2.6 Inventory Management 3. Chapter 3 METHODOLOGY 3.1 Process Flow 3.2 System Configuration 3.2.1 Layout Setting 3.2.2 Order Data Set 3.2.3 Parameters and Assumptions 3.3 Experiment Design 3.3.1 Optimal Initial Inventory Level 3.3.2 Scatter Storage 3.3.3 SKU Combination By Class 3.3.4 Rep Policy Design and Estimated Opportunity Cost 4. Chapter 4 Result and discussion 4.1 Initial inventory level 4.2 Scatter Storage Test 4.3 Class Combination Test 4.4 Opportunity Cost Define and Replenishment Policy improved 4.5 Removing Outliers 5. Chapter 5 Conclusion and Future Research 5.1 Conclusion 5.2 Future research References

    [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.

    QR CODE