Optimizing Warehouse Layout and Scheduling with the DOBT Algorithm
Arun Kumar K
Big Data Architect, USA
Download PDF
http://doi.org/10.37648/ijiest.v11i01.005
Abstract
Traditionally, the integrity of orders has been overlooked in the parallel retrieval processes of multiple stackers. To address this, this paper proposes using an Order Tag to label all items within the same order, which is then used for scheduling retrieval tasks. The method for calculating these Order Tags influences the scheduling discipline of the ARS. To minimize average delay and ensure fairness, two new algorithms are introduced: the Dynamic Order-Based (DOB) Scheduling Algorithm and the Dynamic Order-Based with Threshold (DOBT) Scheduling Algorithm. To automate and expedite this retrieval process, a Smart Warehouse often utilizes an Automated Retrieval System (ARS) to manage and schedule retrieval tasks. Historically, the integrality of orders has been overlooked in the parallel retrieval processes of multiple stackers. To address this issue, this paper introduces the concept of an "Order Tag" to label items belonging to the same order. These Order Tags are used to schedule retrieval sequences for each stacker to optimize performance. Essentially, the design of the Order Tags dictates the scheduling discipline of the ARS. This paper proposes two new scheduling algorithms based on the concept of order integrality: the "Dynamic Order-Based" (DOB) algorithm and the "Dynamic Order-Based with Threshold" (DOBT) algorithm. Through simulations, it is demonstrated that DOB and DOBT significantly outperform existing methods such as First-Come-First-Serve (FCFS), Last-Come-First-Serve (LCFS), and Shortest-Job-First (SJF). Specifically, DOB and DOBT reduce the average order retrieval delay by at least 30% and decrease backlog pressure on downstream operations. Additionally, the DOBT algorithm allows for adjustment of a threshold value to control the maximum delay of orders, thus balancing fairness among all orders
Keywords: First-Come-First-Serve; Dynamic Order threshold; Warehouse automation
- Aggarwal, V., Chen, Y.-F. R., Lan, T., & Xiang, Y. (2017). Sprout: A functional caching approach to minimize service latency in erasure-coded storage. *IEEE/ACM Transactions on Networking, 25*(6), 3683–3694. https://doi.org/10.1109/TNET.2017.2747563
- Boysen, N., de Koster, R., & Weidinger, F. (2019). Warehousing in the e-commerce era: A survey. European Journal of Operational Research, 277(2), 396–411. https://doi.org/10.1016/j.ejor.2018.08.023
- Culler, D., & Long, J. (2016). A prototype smart materials warehouse application implemented using custom mobile robots and open-source vision technology developed using EmguCV. Procedia Manufacturing, 5, 1092–1106. https://doi.org/10.1016/j.promfg.2016.08.078
- de Koster, R. B., Johnson, A. L., & Roy, D. (2017). Warehouse design and management. International Journal of Production Research, 55(21), 6327–6330. https://doi.org/10.1080/00207543.2017.1394598
- Gilya-Zetinov, A., Demianova, D., & Khelvas, A. (2019). Palletizing for full-automated warehouses on the genetics algorithm base. In Proceedings of the International Conference on Engineering and Telecommunication (EnT) (pp. 1–5). IEEE. https://doi.org/10.1109/EnT47717.2019.9030575
- He, Z., Aggarwal, V., & Nof, S. Y. (2018). Differentiated service policy in smart warehouse automation. International Journal of Production Research, 56(22), 6956–6970. https://doi.org/10.1080/00207543.2018.1489152
- Jiang, X., Zhao, D., & Xu, H. (2019). Analysis and reconstruction of pharmaceutical warehouse logistics delivery system. In Proceedings of the IEEE International Conference on Smart Manufacturing, Industrial & Logistics Engineering (SMILE) (pp. 226–229). IEEE. https://doi.org/10.1109/SMILE45626.2019.8965317
- Larsson, A. D. T. (2016). Selection of automated order picking systems [Master’s thesis, Chalmers University of Technology]. https://hdl.handle.net/20.500.12380/244184
- Lemon, K. N., & Verhoef, P. C. (2016). Understanding customer experience throughout the customer journey. Journal of Marketing, 80(6), 69–96. https://doi.org/10.1509/jm.15.0420
- Kommineni, M. (2021). Explore knowledge representation, reasoning, and planning techniques for building robust and efficient intelligent systems. International Journal of Inventions in Engineering & Science Technology, 7(2), 105–114.
- Panyaram, S. (2023). Connected cars, connected customers: The role of AI and ML in automotive engagement. International Transactions in Artificial Intelligence, 7(7), 1–15.
- Panyaram, S. (2023). Digital transformation of EV battery cell manufacturing leveraging AI for supply chain and logistics optimization. [Journal Name], 18(1), 78–87.
- Panyaram, S. (2024). Automation and robotics: Key trends in smart warehouse ecosystems. International Numeric Journal of Machine Learning and Robots, 8(8), 1–13.
- Panyaram, S. (2024). Digital twins & IoT: A new era for predictive maintenance in manufacturing. International Journal of Inventions in Electronics and Electrical Engineering, 10, 1–9.
- Panyaram, S. (2024). Integrating artificial intelligence with big data for real-time insights and decision-making in complex systems. FMDB Transactions on Sustainable Intelligent Networks, 1(2), 85–95.
- Panyaram, S., & Hullurappa, M. (2025). Data-driven approaches to equitable green innovation: Bridging sustainability and inclusivity. In P. William & S. Kulkarni (Eds.), Advancing social equity through accessible green innovation (pp. 139–152).
- Panyaram, S., & Kotte, K. R. (2025). Leveraging AI and data analytics for sustainable robotic process automation (RPA) in media: Driving innovation in green field business process. In S. Kulkarni, M. Valeri, & P. William (Eds.), Driving business success through eco-friendly strategies (pp. 249–262).
- Rams, H., Schöberl, M., & Schlacher, K. (2018). Optimal motion planning and energy-based control of a single mast stacker crane. IEEE Transactions on Control Systems Technology, 26(4), 1449–1457. https://doi.org/10.1109/TCST.2017.2749560
- Maroju, P. K. (2021). Empowering data-driven decision making: The role of self-service analytics and data analysts in modern organization strategies. International Journal of Innovations in Applied Science and Engineering (IJIASE), 7.
- Tejesh, B. S. S., & Neeraja, S. (2018). Warehouse inventory management system using IoT and open-source framework. Alexandria Engineering Journal, 57(4), 3817–3823. https://doi.org/10.1016/j.aej.2018.10.011
- Wang, Y., Mou, S., & Wu, Y. (2015). Task scheduling for multi-tier shuttle warehousing systems. International Journal of Production Research, 53(19), 5884–5895. https://doi.org/10.1080/00207543.2015.1027011
- Yang, X., Xu, Z., Jin, W., & Shu, F. (2021). Optimization of automatic stacker picking sequence under the mixed picking strategy. Computer Integrated Manufacturing Systems, 27(3), 933–942.
- Yu, Y., Wang, X., Zhong, R. Y., & Huang, G. Q. (2016). E-commerce logistics in supply chain management: Practice perspective. Procedia CIRP, 52, 179–185. https://doi.org/10.1016/j.procir.2016.08.002
- Zhang, H., Guo, Z., Zhang, W., Cai, H., Wang, C., Yu, Y., Li, W., & Wang, J. (2019). Layout design for intelligent warehouse by evolution with fitness approximation. IEEE Access, 7, 166310–166317. https://doi.org/10.1109/ACCESS.2019.2953643