research-article

Intelligent and Sustainable Transportation through Multi-Objective Model for the Logistic Route-Order Dispatching System

Authors:

Vladislav Kashansky,

Sara Agha Hossein Kashani,

Javier Garcia-Blas,

Fabrizio MarozzoAuthors Info & Claims

GoodIT '23: Proceedings of the 2023 ACM Conference on Information Technology for Social Good

Pages 530 - 536

https://doi.org/10.1145/3582515.3609578

Published: 06 September 2023 Publication History

Abstract

Solution of multi-objective optimization in the logistics sector have become an integral important part of the Intelligent Transportation System (ITS). In this work we focus on the intelligent and sustainable transportation processes through the design of the multi-objective model for the logistic route-order dispatching system. We consider transportation costs, emissions, order importance and risks for failures, for the logistic route-order dispatching system. We present an Integer Linear Programming (ILP) optimization model and apply state-of-the-art techniques as a part of SCIP framework to solve pilot problem instances and evaluate the performance of the model. We obtain results of solving the model on a single monolithic Google Cloud Compute (GCP) to estimate the time complexity of the solving process in relation to the various problem sizes. The results from the experiments show low complexity of the problems of various sizes. Therefore scalability of the model looks promising for the applicability in various industry-related scenarios and computing environments. In particular, using hybrid-cloud systems and state-of-the-art optimization frameworks such as IBM CPLEX or Gurobi.

References

[1]

Ravin Balakrishnan, Thomas Baudel, Gordon Kurtenbach, and George Fitzmaurice. 1997. Rockin’Mouse: Integral 3D manipulation on a plane. 311–318.

[2]

Pete Beckman, Jack Dongarra, Nicola Ferrier, Geoffrey Fox, Terry Moore, Dan Reed, and Micah Beck. 2020. Harnessing the Computing Continuum for Programming Our World. Fog Computing: Theory and Practice (2020), 215–230.

[3]

Michael Behrisch, Laura Bieker, Jakob Erdmann, and Daniel Krajzewicz. 2011. SUMO – Simulation of Urban Mobility: an Overview. In Third International Conference on Advances in System Simulation. IARIA, Barcelona, Spain, 23–28.

[4]

Christian Bliek1ú, Pierre Bonami, and Andrea Lodi. 2014. Solving Mixed-Integer Quadratic Programming Problems with IBM-CPLEX: a Progress Report. In Twenty-sixth RAMP Symposium. Hosei University, Tokyo, Japan, 171–180.

[5]

Peter Brucker and Sigrid Knust. 2012. Resource-constrained project scheduling. In Complex Scheduling. Springer, 117–238.

[6]

Dirk G Cattrysse and Luk N Van Wassenhove. 1992. A survey of algorithms for the generalized assignment problem. European journal of operational research 60, 3 (1992), 260–272.

[7]

Fabián A Chudak and David P Williamson. 1999. Improved approximation algorithms for capacitated facility location problems. In Integer Programming and Combinatorial Optimization: 7th International IPCO Conference Graz, Austria, June 9–11, 1999 Proceedings 7. Springer, 99–113.

[8]

Teodor Gabriel Crainic. 2000. Service network design in freight transportation. European Journal of Operational Research 122, 2 (April 2000), 272–288. https://doi.org/10.1016/S0377-2217(99)00233-7

[9]

Teodor Gabriel Crainic and Kap Hwan Kim. 2007. Chapter 8 Intermodal Transportation. In Transportation, Cynthia Barnhart and Gilbert Laporte (Eds.). Handbooks in Operations Research and Management Science, Vol. 14. Elsevier, 467–537. https://doi.org/10.1016/S0927-0507(06)14008-6

[10]

Teodor Gabriel Crainic and Gilbert Laporte. 1997. Planning models for freight transportation. European Journal of Operational Research 97, 3 (March 1997), 409–438. https://doi.org/10.1016/S0377-2217(96)00298-6

[11]

M Daskin. 1997. Network and Discrete Location: Models, Algorithms and Applications. Journal of the Operational Research Society 48, 7 (July 1997), 763–764. https://doi.org/10.1057/palgrave.jors.2600828

[12]

Mark S. Daskin and Susan H. Owen. 2003. Location Models in Transportation. In Handbook of Transportation Science, Randolph W. Hall (Ed.). Springer US, Boston, MA, 321–370. https://doi.org/10.1007/0-306-48058-1_10

[13]

Zvi Drezner. 1995. Facility location: a survey of applications and methods. Springer Series in Operations.

[14]

Zvi Drezner and Horst W. Hamacher. 2004. Facility Location: Applications and Theory. Springer Science & Business Media. Google-Books-ID: sxpcsGN7K1YC.

[15]

Ambros Gleixner et al.2018. The SCIP Optimization Suite 6.0. ZIB-Report 18-26. Zuse Institute Berlin. http://nbn-resolving.de/urn:nbn:de:0297-zib-69361

[16]

Vladislav Kashansky, Dragi Kimovski, Radu Prodan, Prateek Agrawal, Fabrizio Marozzo, Gabriel Iuhasz, Marek Marozzo, and Javier Garcia-Blas. 2020. M3AT: Monitoring Agents Assignment Model for Data-Intensive Applications. In 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing. IEEE, Västerås, Sweden, 72–79.

[17]

Vladislav Kashansky, Radu Prodan, Aso Validi, Cristina Olaverri-Monreal, and Gleb Radchenko. 2021. Monitoring system architecture for the multi-scale blockchain-based logistic network. In Proceedings of the 14th IEEE/ACM International Conference on Utility and Cloud Computing Companion. 1–6.

Digital Library

[18]

Vladislav Kashansky, Gleb Radchenko, and Radu Prodan. 2021. Monte Carlo Approach to the Computational Capacities Analysis of the Computing Continuum. In International Conference on Computational Science. Springer, 779–793.

Digital Library

[19]

Vladislav Kashansky et al.2021. The ADAPT Project: Adaptive and Autonomous Data Performance Connectivity and Decentralized Transport Network. In Proceedings of the Conference on Information Technology for Social Good (GoodIT’21). ACM, New York, NY, USA.

[20]

Rainer Kolisch. 1996. Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation. European Journal of Operational Research 90, 2 (1996), 320–333.

[21]

Rainer Kolisch and Sönke Hartmann. 1999. Heuristic algorithms for the resource-constrained project scheduling problem: Classification and computational analysis. In Project scheduling. Springer, 147–178.

[22]

Martine Labbé, François Louveaux, Mauro Dell’Amico, Francesco Maffioli, and Silvano Martello. 1997. Location problems. Willey. http://hdl.handle.net/2013/ Pages: 261-281.

[23]

Martine Labbé, Dominique Peeters, and Jacques-François Thisse. 1995. Chapter 7 Location on networks. In Handbooks in Operations Research and Management Science. Network Routing, Vol. 8. Elsevier, 551–624. https://doi.org/10.1016/S0927-0507(05)80111-2

[24]

Gilbert Laporte. 1992. The Vehicle Routing Problem: An Overview of Exact and Approximate Algorithms. European Journal of Operational Research 59, 3 (June 1992), 345–358.

[25]

Thomas Magnanti, R Ahuja, and J Orlin. 1993. Network flows: theory, algorithms, and applications. PrenticeHall, Upper Saddle River, NJ (1993).

[26]

T. L. Magnanti and R. T. Wong. 1984. Network Design and Transportation Planning: Models and Algorithms. Transportation Science 18, 1 (Feb. 1984), 1–55. https://doi.org/10.1287/trsc.18.1.1 Publisher: INFORMS.

Digital Library

[27]

Kaisa Miettinen. 1999. Nonlinear multiobjective optimization. Vol. 12. Springer Science & Business Media.

[28]

M. Minoux. 1989. Networks synthesis and optimum network design problems: Models, solution methods and applications. Networks 19, 3 (1989), 313–360. https://doi.org/10.1002/net.3230190305 _eprint: https://onlinelibrary.wiley.com/doi/pdf/10.1002/net.3230190305.

[29]

P. B. Mirchandani and R. L. Francis. 1990. Discrete location theory. https://trid.trb.org/view/1167183

[30]

Yves Pochet and Laurence A Wolsey. 2006. Production planning by mixed integer programming. Vol. 149. Springer.

[31]

Harvey M Salkin and Kamlesh Mathur. 1989. Foundations of integer programming. North Holland.

[32]

Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, and Thorsten Koch. 2011. ParaSCIP: a parallel extension of SCIP. In Competence in High Performance Computing 2010. Springer, 135–148.

[33]

Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch, and Michael Winkler. 2016. Solving open MIP instances with ParaSCIP on supercomputers using up to 80,000 cores. In 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 770–779.

[34]

Christoph Sommer, Reinhard German, and Falko Dressler. 2011. Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis. IEEE Transactions on Mobile Computing 10, 1 (January 2011), 3–15.

Digital Library

[35]

Domenico Talia, Paolo Trunfio, and Fabrizio Marozzo. 2015. Data Analysis in the Cloud. Elsevier. ISBN 978-0-12-802881-0.

[36]

Paolo Toth and Daniele Vigo (Eds.). 2002. The vehicle routing problem. Society for Industrial and Applied Mathematics, 3600 University City Science Center Philadelphia, PA, USA.

[37]

Aso Validi, Vladislav Kashansky, Jihed Khiari, Hamid Hadian, Radu Prodan, Juanjuan Li, Fei-Yue Wang, and Cristina Olaverri-Monreal. 2022. Hybrid On/Off Blockchain Approach for Vehicle Data Management, Processing and Visualization Exemplified by the ADAPT Platform. In 2022 IEEE 25th International Conference on Intelligent Transportation Systems (ITSC). IEEE, 3152–3158.

Digital Library

[38]

Fei-Yue Wang. 2010. Parallel control and management for intelligent transportation systems: Concepts, architectures, and applications. IEEE transactions on intelligent transportation systems 11, 3 (2010), 630–638.

[39]

Ziran Wang, Chen Lv, and Fei-Yue Wang. 2023. A New Era of Intelligent Vehicles and Intelligent Transportation Systems: Digital Twins and Parallel Intelligence. IEEE Transactions on Intelligent Vehicles (2023).

[40]

Andrzej P Wierzbicki. 1986. On the completeness and constructiveness of parametric characterizations to vector optimization problems. Operations-Research-Spektrum 8, 2 (1986), 73–87.

Digital Library

[41]

Laurence A. Wolsey and George L. Nemhauser. 1999. Integer and Combinatorial Optimization. John Wiley & Sons. Google-Books-ID: vvm4DwAAQBAJ.

Cited By

Aleksieva VValchanov HMaleshkov VHaka A(2024)Blockchain Solutions for Logistic ManagementBlockchains10.3390/blockchains20400192:4(445-457)Online publication date: 31-Oct-2024
https://doi.org/10.3390/blockchains2040019
Kashansky VHossein Kashani SGarcia-Blas JMarozzo FZhuge HSun X(2024)An Innovative Control Approach for Cyber-Physical Transportation Systems: The Case of Monte-Carlo Workflow Computations2024 32nd Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP)10.1109/PDP62718.2024.00029(153-160)Online publication date: 20-Mar-2024
https://doi.org/10.1109/PDP62718.2024.00029

Index Terms

Intelligent and Sustainable Transportation through Multi-Objective Model for the Logistic Route-Order Dispatching System
1. Applied computing
  1. Operations research
    1. Transportation
2. Computer systems organization
  1. Architectures
    1. Distributed architectures
      1. Peer-to-peer architectures

Recommendations

Transportation policies for single and multi-objective transportation problem using fuzzy logic

In this paper, single and multi-objective transportation models are formulated with fuzzy relations under the fuzzy logic. In the single-objective model, objective is to minimize the transportation cost. In this case, the amount of quantities ...
Sustainable Transportation Management System for a Fleet of Electric Vehicles
In the last few years, significant efforts have been devoted to developing intelligent and sustainable transportation to address pollution problems and fuel shortages. Transportation agencies in various countries, along with several standardization ...
Multi-Objective Optimization Methods for Transportation Network Problems: Definition, Taxonomy, and Annotation

This article recapitulates literature research solving transportation problems and these variants, notably the multimodal transportation problems variants. Moreover, the existing optimization methods critiqued and synthesized their efficiency to solve ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GoodIT '23: Proceedings of the 2023 ACM Conference on Information Technology for Social Good

September 2023

560 pages

ISBN:9798400701160

DOI:10.1145/3582515

Copyright © 2023 ACM.

Publication rights licensed to ACM. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

Sponsors

SIGCAS: ACM Special Interest Group on Computers and Society

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 September 2023

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

GoodIT '23

Sponsor:

SIGCAS

GoodIT '23: ACM International Conference on Information Technology for Social Good

September 6 - 8, 2023

Lisbon, Portugal

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
58
Total Downloads

Downloads (Last 12 months)21
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Aleksieva VValchanov HMaleshkov VHaka A(2024)Blockchain Solutions for Logistic ManagementBlockchains10.3390/blockchains20400192:4(445-457)Online publication date: 31-Oct-2024
https://doi.org/10.3390/blockchains2040019
Kashansky VHossein Kashani SGarcia-Blas JMarozzo FZhuge HSun X(2024)An Innovative Control Approach for Cyber-Physical Transportation Systems: The Case of Monte-Carlo Workflow Computations2024 32nd Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP)10.1109/PDP62718.2024.00029(153-160)Online publication date: 20-Mar-2024
https://doi.org/10.1109/PDP62718.2024.00029

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Table of Contents