Efficient scheduling and routing for heterogeneous instant delivery orders
A multi-objective optimization approach with real-time adaptability
DOI:
https://doi.org/10.35335/emod.v16i1.57Keywords:
Efficient scheduling, Routing optimization, Heterogeneous delivery orders, Multi-objective optimization, Real-time adaptabilityAbstract
Efficient scheduling and routing of heterogeneous instant delivery orders pose significant challenges in achieving timely and cost-effective delivery operations. In this research, we propose a multi-objective optimization approach with real-time adaptability to address these challenges. We formulate a mathematical model that considers factors such as distance, importance of orders, capacity constraints, time windows, and cost per unit distance or time. The model aims to minimize the overall cost while optimizing the assignment of delivery orders to delivery agents and determining the corresponding routes. We present a numerical example to illustrate the application of the model and discuss the results obtained. The findings highlight the effectiveness of the proposed approach in achieving efficient scheduling and routing, leading to improved resource utilization, cost reduction, and enhanced customer satisfaction. This research contributes to the field of instant delivery services by providing a systematic framework that can be employed to optimize operations in real-world delivery scenarios
References
Aydemir-Karadag, A., & Turkbey, O. (2013). Multi-objective optimization of stochastic disassembly line balancing with station paralleling. Computers & Industrial Engineering, 65(3), 413–425.
Banasik, A., Kanellopoulos, A., Claassen, G. D. H., Bloemhof-Ruwaard, J. M., & van der Vorst, J. G. A. J. (2017). Closing loops in agricultural supply chains using multi-objective optimization: A case study of an industrial mushroom supply chain. International Journal of Production Economics, 183, 409–420.
Berbeglia, G., Cordeau, J.-F., & Laporte, G. (2010). Dynamic pickup and delivery problems. European Journal of Operational Research, 202(1), 8–15.
Bock, S. (2010). Real-time control of freight forwarder transportation networks by integrating multimodal transport chains. European Journal of Operational Research, 200(3), 733–746.
Bozorgi-Amiri, A., & Khorsi, M. (2016). A dynamic multi-objective location–routing model for relief logistic planning under uncertainty on demand, travel time, and cost parameters. The International Journal of Advanced Manufacturing Technology, 85, 1633–1648.
Büyüközkan, G., & Göçer, F. (2018). Digital Supply Chain: Literature review and a proposed framework for future research. Computers in Industry, 97, 157–177.
Cafaro, D. C., & Cerdá, J. (2010). Operational scheduling of refined products pipeline networks with simultaneous batch injections. Computers & Chemical Engineering, 34(10), 1687–1704.
Chen, T., Zhang, B., Pourbabak, H., Kavousi-Fard, A., & Su, W. (2016). Optimal routing and charging of an electric vehicle fleet for high-efficiency dynamic transit systems. IEEE Transactions on Smart Grid, 9(4), 3563–3572.
Cleophas, C., & Ehmke, J. F. (2014). When are deliveries profitable? Considering order value and transport capacity in demand fulfillment for last-mile deliveries in metropolitan areas. Business & Information Systems Engineering, 6, 153–163.
Cohen, R. (2018). How Amazon’s delivery logistics redefined retail supply chains. Journal of Supply Chain Management, Logistics and Procurement, 1(1), 75–86.
Corman, F., & Kecman, P. (2018). Stochastic prediction of train delays in real-time using Bayesian networks. Transportation Research Part C: Emerging Technologies, 95, 599–615.
Costa-Carrapico, I., Raslan, R., & González, J. N. (2020). A systematic review of genetic algorithm-based multi-objective optimisation for building retrofitting strategies towards energy efficiency. Energy and Buildings, 210, 109690.
Davis, T. (1993). Effective supply chain management. Sloan Management Review, 34, 35.
Deb, K., & Deb, K. (2013). Multi-objective optimization. In Search methodologies: Introductory tutorials in optimization and decision support techniques (pp. 403–449). Springer.
Dong, W., Yang, Q., Fang, X., & Ruan, W. (2021). Adaptive optimal fuzzy logic based energy management in multi-energy microgrid considering operational uncertainties. Applied Soft Computing, 98, 106882.
Dorer, K., & Calisti, M. (2005). An adaptive solution to dynamic transport optimization. Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, 45–51.
Du, Y., Xing, L., Zhang, J., Chen, Y., & He, Y. (2019). MOEA based memetic algorithms for multi-objective satellite range scheduling problem. Swarm and Evolutionary Computation, 50, 100576.
Ebert, C., & Duarte, C. H. C. (2018). Digital transformation. IEEE Softw., 35(4), 16–21.
Ghannadpour, S. F., Noori, S., Tavakkoli-Moghaddam, R., & Ghoseiri, K. (2014). A multi-objective dynamic vehicle routing problem with fuzzy time windows: Model, solution and application. Applied Soft Computing, 14, 504–527.
Goodarzi, A. H., Tavakkoli-Moghaddam, R., & Amini, A. (2020). A new bi-objective vehicle routing-scheduling problem with cross-docking: Mathematical model and algorithms. Computers & Industrial Engineering, 149, 106832.
Grillo, H., Alemany, M. M. E., Ortiz, A., & Fuertes-Miquel, V. S. (2017). Mathematical modelling of the order-promising process for fruit supply chains considering the perishability and subtypes of products. Applied Mathematical Modelling, 49, 255–278.
Gu, W., Foster, K., & Shang, J. (2016). Enhancing market service and enterprise operations through a large-scale GIS-based distribution system. Expert Systems with Applications, 55, 157–171.
Gupta, A., Heng, C. K., Ong, Y.-S., Tan, P. S., & Zhang, A. N. (2017). A generic framework for multi-criteria decision support in eco-friendly urban logistics systems. Expert Systems with Applications, 71, 288–300.
He, G., Zhang, T., Zheng, F., & Zhang, Q. (2018). An efficient multi-objective optimization method for water quality sensor placement within water distribution systems considering contamination probability variations. Water Research, 143, 165–175.
Hua, Y., Liu, Q., Hao, K., & Jin, Y. (2021). A survey of evolutionary algorithms for multi-objective optimization problems with irregular pareto fronts. IEEE/CAA Journal of Automatica Sinica, 8(2), 303–318.
Iqbal, M., Naeem, M., Anpalagan, A., Qadri, N. N., & Imran, M. (2016). Multi-objective optimization in sensor networks: Optimization classification, applications and solution approaches. Computer Networks, 99, 134–161.
Iqbal, S., Kaykobad, M., & Rahman, M. S. (2015). Solving the multi-objective vehicle routing problem with soft time windows with the help of bees. Swarm and Evolutionary Computation, 24, 50–64.
Jiawei, W., Xiuquan, Q., & Guoshun, N. (2018). Dynamic and adaptive multi-path routing algorithm based on software-defined network. International Journal of Distributed Sensor Networks, 14(10), 1550147718805689.
Jouzdani, J., & Govindan, K. (2021). On the sustainable perishable food supply chain network design: A dairy products case to achieve sustainable development goals. Journal of Cleaner Production, 278, 123060.
Kayikci, Y. (2019). E-Commerce in logistics and supply chain management. In Advanced Methodologies and Technologies in Business Operations and Management (pp. 1015–1026). IGI Global.
Khalifehzadeh, S., Seifbarghy, M., & Naderi, B. (2017). Solving a fuzzy multi objective model of a production–distribution system using meta-heuristic based approaches. Journal of Intelligent Manufacturing, 28, 95–109.
Kocsi, B., Matonya, M. M., Pusztai, L. P., & Budai, I. (2020). Real-time decision-support system for high-mix low-volume production scheduling in industry 4.0. Processes, 8(8), 912.
Kucharska, E. (2019). Dynamic vehicle routing problem—Predictive and unexpected customer availability. Symmetry, 11(4), 546.
Li, C., Qi, X., & Song, D. (2016). Real-time schedule recovery in liner shipping service with regular uncertainties and disruption events. Transportation Research Part B: Methodological, 93, 762–788.
Li, F., Lu, H., Hou, M., Cui, K., & Darbandi, M. (2021). Customer satisfaction with bank services: The role of cloud services, security, e-learning and service quality. Technology in Society, 64, 101487.
Li, W., Li, K., Kumar, P. N. R., & Tian, Q. (2021). Simultaneous product and service delivery vehicle routing problem with time windows and order release dates. Applied Mathematical Modelling, 89, 669–687.
Luo, Q., Wu, G., Ji, B., Wang, L., & Suganthan, P. N. (2021). Hybrid multi-objective optimization approach with pareto local search for collaborative truck-drone routing problems considering flexible time windows. IEEE Transactions on Intelligent Transportation Systems, 23(8), 13011–13025.
Mamashli, Z., Bozorgi-Amiri, A., Dadashpour, I., Nayeri, S., & Heydari, J. (2021). A heuristic-based multi-choice goal programming for the stochastic sustainable-resilient routing-allocation problem in relief logistics. Neural Computing and Applications, 33(21), 14283–14309.
Mańdziuk, J. (2018). New shades of the vehicle routing problem: Emerging problem formulations and computational intelligence solution methods. IEEE Transactions on Emerging Topics in Computational Intelligence, 3(3), 230–244.
Mankowska, D. S., Meisel, F., & Bierwirth, C. (2014). The home health care routing and scheduling problem with interdependent services. Health Care Management Science, 17, 15–30.
Martin, F., Hemmelmayr, V. C., & Wakolbinger, T. (2021). Integrated express shipment service network design with customer choice and endogenous delivery time restrictions. European Journal of Operational Research, 294(2), 590–603.
Miloslavskaya, N., & Tolstoy, A. (2016). Big data, fast data and data lake concepts. Procedia Computer Science, 88, 300–305.
Mohammadi, S., Al-e-Hashem, S. M. J. M., & Rekik, Y. (2020). An integrated production scheduling and delivery route planning with multi-purpose machines: A case study from a furniture manufacturing company. International Journal of Production Economics, 219, 347–359.
Moons, S., Ramaekers, K., Caris, A., & Arda, Y. (2017). Integrating production scheduling and vehicle routing decisions at the operational decision level: a review and discussion. Computers & Industrial Engineering, 104, 224–245.
Ng, K. K. H., Lee, C. K. M., Zhang, S. Z., Wu, K., & Ho, W. (2017). A multiple colonies artificial bee colony algorithm for a capacitated vehicle routing problem and re-routing strategies under time-dependent traffic congestion. Computers & Industrial Engineering, 109, 151–168.
Nguyen, D. H., De Leeuw, S., Dullaert, W., & Foubert, B. P. J. (2019). What is the right delivery option for you? Consumer preferences for delivery attributes in online retailing. Journal of Business Logistics, 40(4), 299–321.
Ojstersek, R., Brezocnik, M., & Buchmeister, B. (2020). Multi-objective optimization of production scheduling with evolutionary computation: A review. International Journal of Industrial Engineering Computations, 11(3), 359–376.
Poirier, C. C., & Reiter, S. E. (1996). Supply chain optimization: Building the strongest total business network. Berrett-Koehler Publishers.
Pourmohammad-Zia, N., Schulte, F., Souravlias, D., & Negenborn, R. R. (2020). Platooning of automated ground vehicles to connect port and hinterland: A multi-objective optimization approach. Computational Logistics: 11th International Conference, ICCL 2020, Enschede, The Netherlands, September 28–30, 2020, Proceedings 11, 428–442.
Prasetyo, Y. T., Tanto, H., Mariyanto, M., Hanjaya, C., Young, M. N., Persada, S. F., Miraja, B. A., & Redi, A. A. N. P. (2021). Factors affecting customer satisfaction and loyalty in online food delivery service during the COVID-19 pandemic: Its relation with open innovation. Journal of Open Innovation: Technology, Market, and Complexity, 7(1), 76.
Rana, P., Berry, C., Ghosh, P., & Fong, S. S. (2020). Recent advances on constraint-based models by integrating machine learning. Current Opinion in Biotechnology, 64, 85–91.
Ryu, K., & Han, H. (2010). Influence of the quality of food, service, and physical environment on customer satisfaction and behavioral intention in quick-casual restaurants: Moderating role of perceived price. Journal of Hospitality & Tourism Research, 34(3), 310–329.
Sarma, P., Durlofsky, L. J., Aziz, K., & Chen, W. H. (2006). Efficient real-time reservoir management using adjoint-based optimal control and model updating. Computational Geosciences, 10(1), 3.
Schubert, D., Kuhn, H., & Holzapfel, A. (2021). Same‐day deliveries in omnichannel retail: Integrated order picking and vehicle routing with vehicle‐site dependencies. Naval Research Logistics (NRL), 68(6), 721–744.
Sheng, M., Han, W., Huang, C., Li, J., & Cui, S. (2015). Video delivery in heterogenous crans: architectures and strategies. IEEE Wireless Communications, 22(3), 14–21.
Sheu, J.-B. (2007). A hybrid fuzzy-optimization approach to customer grouping-based logistics distribution operations. Applied Mathematical Modelling, 31(6), 1048–1066.
Skobelev, P. (2015). Multi-agent systems for real-time adaptive resource management. In Industrial Agents (pp. 207–229). Elsevier.
Snoeck, A., Merchán, D., & Winkenbach, M. (2020). Revenue management in last-mile delivery: state-of-the-art and future research directions. Transportation Research Procedia, 46, 109–116.
Snyder, H. (2019). Literature review as a research methodology: An overview and guidelines. Journal of Business Research, 104, 333–339.
Taboada, H. A., & Coit, D. W. (2007). Data clustering of solutions for multiple objective system reliability optimization problems. Quality Technology & Quantitative Management, 4(2), 191–210.
Talouki, R. Z., Javadian, N., & Movahedi, M. M. (2021). Optimization and incorporating of green traffic for dynamic vehicle routing problem with perishable products. Environmental Science and Pollution Research, 28, 36415–36433.
Täuscher, K., & Laudien, S. M. (2018). Understanding platform business models: A mixed methods study of marketplaces. European Management Journal, 36(3), 319–329.
Tirkolaee, E. B., Goli, A., Faridnia, A., Soltani, M., & Weber, G.-W. (2020). Multi-objective optimization for the reliable pollution-routing problem with cross-dock selection using Pareto-based algorithms. Journal of Cleaner Production, 276, 122927.
Ullrich, C. A. (2013). Integrated machine scheduling and vehicle routing with time windows. European Journal of Operational Research, 227(1), 152–165.
Ulmer, M. W., & Thomas, B. W. (2018). Same‐day delivery with heterogeneous fleets of drones and vehicles. Networks, 72(4), 475–505.
Vabalas, A., Gowen, E., Poliakoff, E., & Casson, A. J. (2019). Machine learning algorithm validation with a limited sample size. PloS One, 14(11), e0224365.
Walters, D. (2008). Demand chain management+ response management= increased customer satisfaction. International Journal of Physical Distribution & Logistics Management.
Wang, X. P., Wang, M., Ruan, J. H., & Li, Y. (2018). Multi-objective optimization for delivering perishable products with mixed time windows. Advances in Production Engineering & Management, 13(3), 321–332.
Wang, Z., & Wen, P. (2020). Optimization of a low-carbon two-echelon heterogeneous-fleet vehicle routing for cold chain logistics under mixed time window. Sustainability, 12(5), 1967.
Weltevreden, J. W. J. (2008). B2c e‐commerce logistics: the rise of collection‐and‐delivery points in The Netherlands. International Journal of Retail & Distribution Management, 36(8), 638–660.
Yan, J., & Li, L. (2013). Multi-objective optimization of milling parameters–the trade-offs between energy, production rate and cutting quality. Journal of Cleaner Production, 52, 462–471.
Yee, H., Gijsbrechts, J., & Boute, R. (2021). Synchromodal transportation planning using travel time information. Computers in Industry, 125, 103367.
Zajac, S., & Huber, S. (2021). Objectives and methods in multi-objective routing problems: a survey and classification scheme. European Journal of Operational Research, 290(1), 1–25.
Zhang, H., Liu, Q., Chen, X., Zhang, D., & Leng, J. (2017). A digital twin-based approach for designing and multi-objective optimization of hollow glass production line. Ieee Access, 5, 26901–26911.
Zhou, C.-C., Yin, G.-F., & Hu, X.-B. (2009). Multi-objective optimization of material selection for sustainable products: artificial neural networks and genetic algorithm approach. Materials & Design, 30(4), 1209–1215.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2022 Rana Kocsi Vabalas, Miloslavskaya Snyder Grillo, Wang Sheu Nguyen, Skobelev Bock
This work is licensed under a Creative Commons Attribution 4.0 International License.
