簡易檢索 / 詳目顯示

研究生: Aisyahna Nurul Mauliddina
Aisyahna Nurul Mauliddina
論文名稱: 機器人智動化系統倉庫揀貨訂單分配優化與根據相似性的組訂單批次處理
Pick Order Assignment Optimization and Similarity-Based Order Batching for Improving Order Picking Performance in Robotic Mobile Fulfilment System Warehouse
指導教授: 周碩彥
Shuo-Yan Chou
郭伯勳
Po-Hsun Kuo
口試委員: 周碩彥
Shuo-Yan Chou
郭伯勳
Po-Hsun Kuo
王孔政
Kung-Jeng Wang
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2023
畢業學年度: 111
語文別: 英文
論文頁數: 63
外文關鍵詞: Pile On
相關次數: 點閱:111下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

  • This study focused on order-picking system optimization by optimizing the joint performance problem between order batching and the pick order assignment in order-picking activities using a simulation approach. Order batching is used to classify the orders into some groups based on their order similarity. It will allow more orders processed concurrently to have a high affinity, allowing more SKUs to be picked from one pod and fewer pods needed. This study will also optimize the order-to-station assignment by considering the association between the new order and the currently active order being processed in the station instead of randomly assigning it. The objective is to provide a combined solution to deal with a dynamic environment and maximize the total throughput by increasing the pile-on value and minimizing the number of pods needed to fulfill the whole order. A simulation-based technique is used for solving the problem with two different scenarios: random as a baseline scenario and similarity-based order grouping and assignment as the second scenario.
    The result shows that the proposed model significantly lowers the number of pods needed to fulfill the order. The proposed model outperforms and is competitive enough compared with the baseline scenario. Using similarity-based order batching and the order assignment model can decrease the average number of pods needed by 40%. It is in line with the pod’s utilization percentage, which means dividing the number of pods needed by the total number of pods in the warehouse. Furthermore, putting an order with the highest similarity into the same batch has proven that it can increase the pile-on value of the system since it allows the simulation to achieve almost 70% better pile-on compared with the baseline scenario. The proposed model also sequences the order assignment to the station based on the similarity, allowing a higher chance of similar orders being processed concurrently. This strategy helped the system achieve higher throughput of around 3% by assigning similar orders concurrently within the batch and considering the active order in the picking station before assigning the batch. This order assignment strategy increases the possibility and ensures that every order and/or batch of orders always goes to the picking station with the most similar order. Then, it will help to maximize the pile-on, minimize the pod movement, and decrease the service time for each order fulfillment.

    TABLE OF CONTENTS ABSTRACT ii ACKNOWLEDGEMENT iii LIST OF FIGURES vi LIST OF TABLES vii CHAPTER 1 INTRODUCTION 8 1.1 Background 8 1.2 Objectives 11 1.3 Scope and Limitations 12 1.4 Organizations of Thesis 12 CHAPTER 2 LITERATURE REVIEW 13 2.1 Order Picking in RMFS Warehouse 13 2.2 Robotic Mobile Fulfillment System 14 2.2.1 Pick Order Assignment (POA) 16 2.2.2 Order Batching in Order Picking Assignment 18 2.3 System Simulation 18 2.4 Research Comparison 19 CHAPTER 3 METHODOLOGY 27 3.1 Problem Definition and Research Framework 27 3.2 System Process Flow 29 3.3 System Configuration 31 3.3.1 System Architecture 32 3.3.2 Simulation Layout 32 3.3.3 Simulation Parameter 33 3.4 Pick Order Assignment Problem Formulation 35 3.4.1 Order Batching Model 35 3.4.2 Order Assignment Problem 37 3.5 Performance Analysis 26 3.5.1 Evaluation Criteria 26 3.5.2 Sensitivity Analysis 28 CHAPTER 4 RESULTS AND DISCUSSION 29 4.1 Data 29 4.1.1 Data Variables 29 4.1.2 Orders Data 30 4.1.3 Item in Pod Data 31 4.2 Experimental Results 31 4.2.1 Simulation Scenarios Results 32 4.2.2 Scenarios Comparison 34 4.3 Statistical Analysis 35 4.4 Sensitivity Analysis 39 CHAPTER 5 CONCLUSION & FUTURE WORK 45 5.1 Conclusion 45 5.2 Future Research 46 REFERENCES 47

    REFERENCES
    [1] Statista, “E-commerce share of total global retail sales from 2015 to 2024.” https://www.statista.com/statistics/534123/e-commerce-share-of-retail-sales-worldwide/.
    [2] A. Martin, R. Narsalay, U. Inamdar, M. Brickell, R. Afzal, and I. N. Sharma, “Value-driven warehouse automation,” 2021, [Online]. Available: https://www.accenture.com/us-en/insights/industry-x/warehouse-automation.
    [3] O. Practice, “Improving warehouse operations — digitally,” no. February, 2020.
    [4] J. A. Tompkins, J. A. White, Y. A. Bozer, and J. M. A. Tanchoco, Facilities Planning John A. White Yavuz A. Bozer J. M. A. Tanchoco by Tompkins (z-lib.org).
    [5] J. Herrmann, F. Perez, V. Trautwein, and M. Weidmann, “Getting a handle on warehousing costs,” Oper. Pract., vol. 2019, no. June, pp. 1–5, 2019, [Online]. Available: https://www.mckinsey.com/business-functions/operations/our-insights/getting-a-handle-on-warehousing-costs.
    [6] Y. Zhiwen, “Model warehouse,” Geo-Spatial Inf. Sci., vol. 6, no. 1, pp. 62–65, 2003, doi: 10.1007/BF02826704.
    [7] A. Dekhne, G. Hastings, J. Murnane, and F. Neuhaus, “Automation in logistics : Big opportunity, bigger uncertainty,” McKinsey Co., vol. 1, no. 1, p. 3, 2019, [Online]. Available: https://www.mckinsey.com/industries/travel-transport-and-logistics/our-insights/automation-in-logistics-big-opportunity-bigger-uncertainty.
    [8] M. Merschformann, T. Lamballais, M. B. M. de Koster, and L. Suhl, “Decision rules for robotic mobile fulfillment systems,” Oper. Res. Perspect., vol. 6, no. November, p. 100128, 2019, doi: 10.1016/j.orp.2019.100128.
    [9] T. Lamballais, D. Roy, and M. B. M. De Koster, “Estimating performance in a Robotic Mobile Fulfillment System,” Eur. J. Oper. Res., vol. 256, no. 3, pp. 976–990, 2017, doi: 10.1016/j.ejor.2016.06.063.
    [10] R. de Koster, T. Le-Duc, and K. J. Roodbergen, Design and control of warehouse order picking: A literature review, vol. 182, no. 2. 2007.
    [11] M. Merschformann, L. Xie, and H. Li, “RAWSim-O: A simulation framework for robotic mobile fulfillment systems,” Logist. Res., vol. 11, no. 1, pp. 1–17, 2018, doi: 10.23773/2018_8.
    [12] M. Merschformann, T. Lamballais, M. B. M. de Koster, and L. Suhl, “Decision rules for robotic mobile fulfillment systems,” Oper. Res. Perspect., vol. 6, no. January 2018, 2019, doi: 10.1016/j.orp.2019.100128.
    [13] X. Yang, G. Hua, L. Hu, T. C. E. Cheng, and A. Huang, “Joint optimization of order sequencing and rack scheduling in the robotic mobile fulfilment system,” Comput. Oper. Res., vol. 135, Nov. 2021, doi: 10.1016/j.cor.2021.105467.
    [14] N. Boysen, D. Briskorn, and S. Emde, “Parts-to-picker based order processing in a rack-moving mobile robots environment,” Eur. J. Oper. Res., vol. 262, no. 2, pp. 550–562, 2017, doi: 10.1016/j.ejor.2017.03.053.
    [15] Z. Z. Jiang, M. Wan, Z. Pei, and X. Qin, “Spatial and temporal optimization for smart warehouses with fast turnover,” Comput. Oper. Res., vol. 125, p. 105091, 2021, doi: 10.1016/j.cor.2020.105091.
    [16] J. C. H. Pan, P. H. Shih, and M. H. Wu, “Order batching in a pick-and-pass warehousing system with group genetic algorithm,” Omega (United Kingdom), vol. 57, pp. 238–248, 2015, doi: 10.1016/j.omega.2015.05.004.
    [17] S. Henn, V. Schmid, and S. Henn, “WORKING PAPER SERIES Metaheuristics for Order Batching and Sequencing in Manual Order Picking Systems,” no. 11, 2011.
    [18] E. Ardjmand, H. Shakeri, M. Singh, and O. Sanei Bajgiran, “Minimizing order picking makespan with multiple pickers in a wave picking warehouse,” Int. J. Prod. Econ., vol. 206, no. October, pp. 169–183, 2018, doi: 10.1016/j.ijpe.2018.10.001.
    [19] D. Füßler and N. Boysen, “Efficient order processing in an inverse order picking system,” Comput. Oper. Res., vol. 88, pp. 150–160, 2017, doi: 10.1016/j.cor.2017.07.005.
    [20] N. Boysen, D. Füßler, and K. Stephan, “See the light: Optimization of put-to-light order picking systems,” Nav. Res. Logist., vol. 67, no. 1, pp. 3–20, 2020, doi: 10.1002/nav.21883.
    [21] Z. P. Li, J. L. Zhang, H. J. Zhang, and G. W. Hua, “Optimal selection of movable shelves under cargo-to-person picking mode,” Int. J. Simul. Model., vol. 16, no. 1, pp. 145–156, 2017, doi: 10.2507/IJSIMM16(1)CO2.
    [22] C. A. Valle and J. E. Beasley, “Order allocation, rack allocation and rack sequencing for pickers in a mobile rack environment,” Comput. Oper. Res., vol. 125, no. 2021, p. 105090, 2021, doi: 10.1016/j.cor.2020.105090.

    無法下載圖示 全文公開日期 2026/02/14 (校內網路)
    全文公開日期 2026/02/14 (校外網路)
    全文公開日期 2026/02/14 (國家圖書館:臺灣博碩士論文系統)
    QR CODE