OPTIMIZING FULFILLMENT: A MULTI-FACETED APPROACH INTEGRATING LINEAR PROGRAMMING, BRANCH AND BOUND TECHNIQUES, AND REINFORCEMENT LEARNING

Authors

  • Priyanka Koushik Product Development, BlueYonder Inc, TX, USA Author

Keywords:

Omni Channel Fulfillment Optimization, Linear Programming (LP) Relaxation, Branch And Bound (B&B), State Space Tree

Abstract

In the ever-changing supply chain management environment, the shift towards omnichannel retail experiences has emerged as a crucial element impacting customer satisfaction and competitive edge. However, this shift also presents intricate challenges in fulfillment operations, particularly in aligning traditional logistics and fulfillment methods with the dynamic demands of consumers who expect seamless shopping experiences across various channels. This paper presents an innovative optimization framework to tackle these challenges, potentially revolutionizing omni-channel fulfillment. By employing Linear Programming (LP) relaxation in conjunction with Branch and Bound (B&B) techniques utilizing state space trees and integrating Reinforcement Learning (RL) with artificial intelligence/machine learning (AI/ML) innovations, we introduce a multi-faceted approach that enables dynamic decision-making., streamlines logistics, and significantly enhances customer satisfaction. This research endeavor aims to formulate an extensive optimization framework that intricately considers inventory control, operational efficiency in logistics, and the quality of customer service. By incorporating mixed-integer decision variables and addressing the layered complexity of operational constraints, our MILP approach optimizes the fulfillment process across multiple orders and inventory locations. It involves minimizing total fulfillment costs while considering logistical and operational constraints, thereby improving operational efficiency and customer satisfaction in a practical setting. Through meticulous exploration, our paper underscores the pivotal role of LP relaxation in simplifying the complex MILP problems inherent in omnichannel fulfillment, outlines the precision enhancement brought about by the B&B algorithm and state space tree, and showcases the dynamic adaptability introduced by integrating RL into the optimization process. Forming a cohesive framework when combined, these strategies address the immediate challenges of omnichannel fulfillment and anticipate and adapt to future needs. These findings herald a new era in fulfillment, promising a scalable and efficient solution framework that leverages the strengths of each method while overcoming its limitations.

References

Delay bounded multi-source multicast in software-defined networking — BOTSWANA INTERNATIONAL UNIVERSITY OF SCIENCE & TECHNOLOGY. https://biust.pure.elsevier.com/en/publications/delay-bounded-multi-source-multicast-in-software-defined-networki

Tang, T., Chi, L., & Tang, E. (2023). Office islands: Exploring the uncharted waters of workplace loneliness, social media addiction, and the fear of missing out. Current Psychology. https://doi.org/10.1007/s12144-023-05445-9

Brusco, M. J. (2003). An enhanced branch-and-bound algorithm for a partitioning problem. British Journal of Mathematical and Statistical Psychology. https://doi.org/10.1348/000711003321645359

Bouhana, A., Fekih, A., Abed, M., & Chabchoub, H. (2013). An integrated case-based reasoning approach for personalized itinerary search in multimodal transportation systems. Transportation Research Part C: Emerging Technologies. https://doi.org/10.1016/j.trc.2013.02.014

Parjadis, A., Cappart, Q., Rousseau, LM., Bergman, D. (2021). Improving Branch-and-Bound Using Decision Diagrams and Reinforcement Learning. In: Stuckey, P.J. (eds) Integration of Constraint Programming, Artificial Intelligence, and Operations Research. CPAIOR 2021. Lecture Notes in Computer Science(), vol 12735. Springer, Cham. https://doi.org/10.1007/978-3-030-78230-6_28

Somchit, S., & Chatthaworn, R. (2023). Transmission Expansion Planning using Binary Differential Evolution considering forecasted solar Photovoltaic generation. Energy Reports. https://doi.org/10.1016/j.egyr.2023.05.176

Chen, K., Zhou, F., & Yuan, X. (2019). Hybrid particle swarm optimization with spiral-shaped mechanism for feature selection. Expert Systems With Applications. https://doi.org/10.1016/j.eswa.2019.03.039

The Limitations of AI & Machine Learning. https://copperdigital.com/blog/the-limitations-of-ai-and-machine-learning

Supply chain of the future: Key principles in building an omnichannel distribution network. https://www.mckinsey.com/~/media/McKinsey/Industries/Retail/Our%20Insights/Supply%20chain%20of%20the%20future%20Key%20principles%20in%20building%20an%20omnichannel%20distribution%20network/Supply-chain-of-the-future.ashx#:~:text=URL%3A%20https%3A%2F%2Fwww.mckinsey.com%2F~%2Fmedia%2FMcKinsey%2FIndustries%2FRetail%2FOur%2520Insights%2FSupply%2520chain%2520of%2520the%2520future%2520Key%2520principles%2520in%2520building%2520an%2520omnichannel%2520distribution%2520network%2FSupply

Traveling Salesperson problem using branch and bound. https://www.javatpoint.com/traveling-salesperson-problem-using-branch-and-bound

Q-Learning. https://en.wikipedia.org/wiki/Q-learning

Deep Reinforcement Learning for Exact Combinatorial Optimization: Learning to Branch. https://ar5iv.labs.arxiv.org/html/2206.06965

Downloads

Published

2024-05-31

How to Cite

Priyanka Koushik. (2024). OPTIMIZING FULFILLMENT: A MULTI-FACETED APPROACH INTEGRATING LINEAR PROGRAMMING, BRANCH AND BOUND TECHNIQUES, AND REINFORCEMENT LEARNING. INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING AND TECHNOLOGY (IJCET), 15(3), 134-149. https://mylib.in/index.php/IJCET/article/view/IJCET_15_03_013