View More View Less
  • 1 Hungarian Academy of Sciences, Kende u. 13-17, Budapest, 1111, Hungary
  • 2 Ufa State Aviation Technical University, K. Marx 12, Ufa, 450000, Russia
  • 3 Ufa State Aviation Technical University, K. Marx 12, Ufa, 450000, Russia
  • 4 Ufa State Aviation Technical University, K. Marx 12, Ufa, 450000, Russia
Restricted access

Purchase article

USD  $25.00

Purchase this article

USD  $387.00

In this paper methods and algorithms are examined for solving one important problem of transport logistics, namely formation of roadmap. The proposed mathematical model is based on the well-known multi-depot heterogeneous vehicle routing problem with time windows algorithm. Modifications of the model provide additional conditions and restrictions. Algorithmic support of information transport system in an enterprise is connected with features of the vehicle routing problem. The suggested solution is based on modified Clarke and Wright Algorithm and Variable Neighborhood Search. The risk on the roads and the cost of toll roads are calculated, too.

  • [1]

    Sultanov N. Z. , Lyubimov I. I., Nyrov G. K. To the problem of effectiveness increase of motor transport enterprise functioning with using of program-purpose planning and selection of rational park structure, (in Russian) Vestnik of the Orenburg State University, Vol. 10, No. 2, 2006, pp. 422228, http://vestnik.osu.ru/2006_10/70.pdf, (last visited 20 April 2017).

    • Search Google Scholar
    • Export Citation
  • [2]

    Guzairov M. B. , Yusupova N. I., Smetanina O. N., Rassadnikova E. Yu. Models and algorithms for the vehicle routing problem with time windows and other conditions, (in Russian) 13th International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering, Novosibirsk, Russia, Vol. 1, part 2, 2016, pp. 415-419, http://apeie.conf.nstu.ru/apeie2016 (last visited 20 April 2017).

    • Search Google Scholar
    • Export Citation
  • [3]

    Yusupova N. I. , Smetanina O. N., Rassadnikova E. Yu. Information technology of transport logistics, (in Russian) Proceedings of XVIII International Conference on Complex Systems: Control and Modeling Problems, ICCS RAS, Samara, Russia, Vol. 1, 2016, pp. 284290, http://www.iccs.ru/cscmp/cscmp_archive/cscmp_2016.pdf (last visited 20 April 2017).

    • Search Google Scholar
    • Export Citation
  • [4]

    Rassadnikova E. Yu. , Smetanina O. N. Software solutions in the field of transport management, (in Russiaqn) Proceedings of the 5th International Conference on Information Technologies and Systems, Bannoe, Russia, 2016, pp. 145148, https://elibrary .ru/download/ elibrary_25995966_58250253.pdf (last visited 20 April 2017).

    • Search Google Scholar
    • Export Citation
  • [5]

    Yusupova N. I. , Smetanina O. N., Rassadnikova E. Yu. Analysis of issues of decisionmaking in transport logistics, Proceedings of the 4th International Conference on Information Technologies for Intelligent Decision Making Support, Ufa, Russia, Vol. 1, 2016, pp. 3138, https://elibrary.ru/download/elibrary_26056558_87880380.pdf (last visited 20 April 2017).

    • Search Google Scholar
    • Export Citation
  • [6]

    Xu Y. , Wang L., Yang Y. A new variable neighborhood search algorithm for the multi depot heterogeneous vehicle routing problem with time windows, Electronic Notes in Discrete Mathematics, Vol. 39, 2012, pp. 289296.

    • Search Google Scholar
    • Export Citation
  • [7]

    Rassadnikova E. Yu. , Kokhanchikov L. A. Mathematical model of rational choice of routes in transportation management system of finished products (in Russian), Modern Problems of Science and Education, No. 5, 2013, http://www.science-education.ru/111-10244 (last visited 20 April 2017).

    • Search Google Scholar
    • Export Citation
  • [8]

    Rassadnikova E.Yu. Decision support system for planning of transport process subject to special constraints (for example, petrochemical enterprises), (in Russian) Abstract of PhD Thesis, PhD School Code 05.13.01, Ufa, Russia, 2015.

    • Search Google Scholar
    • Export Citation
  • [9]

    Rassadnikova E.Yu. Smetanina O. N. Information support in transportation management of finished goods, (in Russian) Modern Problems of Science and Education, No. 1, 2015, http://science-education.ru/ru/article/view?id=18510 (last visited 20 April 2017).

    • Search Google Scholar
    • Export Citation
  • [10]

    Rassadnikova E. Yu. Integrated approach to planning the transport process for transportation petrochemical products, (in Russian) Proceedings of the 2nd International Conference on Intelligent Technologies for Information Processing and Management, Ufa, Russia, Vol. 2, 2014, pp. 6570, https://elibrary.ru/download/elibrary_26056472_ 32550485.pdf (last visited 20 April 2017).

    • Search Google Scholar
    • Export Citation
  • [11]

    Yusupova N. I. , Valeeva A. F., Rassadnikova E. Yu., Latypov I. M., Koshcheyev I. S. Multi-criteria problem of cargo delivery to different consumers, (in Russian) Logistics and Supply Chain Management, No. 5, 2011, pp. 6081.

    • Search Google Scholar
    • Export Citation
  • [12]

    Boysen N. , Emde S., Hoeck M., Kauderer M. Part logistics in the automotive industry: Decision problems, literature review and research agenda, European Journal of Operational Research, Vol. 242, No. 1, 2015, pp. 107120.

    • Search Google Scholar
    • Export Citation
  • [13]

    Háznagy A. , Fi I. Comparing the road networks of residential areas, Pollack Periodica, Vol. 11, No. 3, 2016, pp. 6172.

  • [14]

    Nettsträter A. , Geißen T, Witthaut M., Ebel D., Schoneboom J., Logistics software systems and functions: An overview of ERP, WMS, TMS and SCM systems, Cloud Computing for Logistics, M. Hompel, J. Rehof, O. Wolf (Eds), Springer, 2015.

    • Search Google Scholar
    • Export Citation
  • [15]

    Tímár A. Determining the asset value and average depreciation key of a tolled road network, Pollack Periodica, Vol. 11, No. 2, 2016, pp. 5564.

    • Search Google Scholar
    • Export Citation
  • [16]

    Dondo R. , Cerdá J. A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows, Journal of Operational Research, Vol. 176, No. 3, 2007, pp. 14781507.

    • Search Google Scholar
    • Export Citation
  • [17]

    Dondo R. , Cerdá J. A hybrid local improvement algorithm for large-scale multi-depot vehicle routing problems with time windows, Computers & Chemical Engineering, Vol. 33, No. 2, 2009, pp. 513530.

    • Search Google Scholar
    • Export Citation
  • [18]

    Bettinelli A. , Ceselli A., Righini G. A branch and cut and price algorithm for the multidepot heterogeneous vehicle routing problem with time windows, Transportation Research, Part C, Emerging Technologies, Vol. 19, No. 5, 2011, pp. 723740.

    • Search Google Scholar
    • Export Citation
  • [19]

    Dantzig G. B. , Ramser J. H. The truck dispatching problem, Management Science, Vol. 6, No 1, 1959, pp. 8091.

  • [20]

    Langevin A. , Riopel D. Logistics systems: Design and optimization, 25th Anniversary Series on Design and Optimization, GERAD, Springer, 2005.

    • Search Google Scholar
    • Export Citation
  • [21]

    Reza Z. F. , Rezapour Sh., Kardar L. Logistics operations and management, Concepts and models, Elsevier, 2011.

  • [22]

    Solomon M. M. Algorithms for the vehicle routing and scheduling problems with time window constraints, Operations Research, Vol. 35, 1987, pp. 254265.

    • Search Google Scholar
    • Export Citation
  • [23]

    Solomon benchmark, https://www.sintef.no/projectweb/top/vrptw/solomon-benchmark (last visited 20 April 2017).

  • [24]

    Montoya-Torres J. R. , Franco J. L., Isaza S. N., Jiménez H. F., Herazo-Padilla N. A literature review on the vehicle routing problem with multiple depots, Computers & Industrial Engineering, Vol. 79, 2015, pp. 115129.

    • Search Google Scholar
    • Export Citation
  • [25]

    Hansen P. , Mladenovic N. Variable neighborhood search: Principles and application, Operations Research, Vol. 130, 2001 pp. 449467.

The author instructions template is available in MS Word.
Please, download the file from HERE.

 

MANUSCRIPT SUBMISSION

  • Materials Science (miscellaneous) SJR Quartile Score (2018): Q3
  • Software SJR Quartile Score (2018): Q3
  • Scimago Journal Rank (2018): 0.219
  • SJR Hirsch-Index (2018): 9

Language: English

Founded in 2006, by the Pollack Mihály Faculty of Engineering, Unversity of Pécs
Publication: One volume of three issues annually
Publication Programme: 2020. Vol. 15.
Indexing and Abstracting Services:

  • SCOPUS

 

Subscribers can access the electronic version of every printed article.

Senior editors

Editor(s)-in-Chief: Iványi, Amália

Editor(s)-in-Chief: Iványi, Péter


Scientific Secretary

Miklós M. Iványi

Editorial Board

  • B. Bachmann (Hungary)
  • J. Balogh (USA)
  • R. Bancila (Romania)
  • C.C. Baniotopolous (Greece)
  • O. Biro (Austria)
  • Á. Borsos (Hungary)
  • M. Bruggi (Italy)
  • J. Bujňák (Slovakia)
  • A. Csébfalvi (Hungary)
  • M. Devetakovic (Serbia)
  • Sz. Fischer (Hungary)
  • R. Folic (Serbia)
  • J. Frankovská (Slovakia)
  • J. Füzi† (Hungary)
  • J. Gyergyák (Hungary)
  • K. Hamayer (Germany)
  • E. Helerea (Romania)
  • Á. Hutter (Hungary)
  • K. Jármai (Hungary)
  • T.J. Kajtazi (Kosovo)
  • R. Kersner (Hungary)
  • R. Kiss (Hungary)
  • I. Kistelegdi (Hungary)
  • S. Kmet (Slovakia)
  • I. Kocsis (Hungary)
  • L. Kóczy (Hungary)
  • D. Kozak (Croatia)
  • Gy.L. Kovács (Hungary)
  • B.G. Kövesdi (Hungary)
  • T. Krejči (Czech Republic)
  • J. Kruis (Czech Republic)
  • M. Kuczmann (Hungary)
  • T. Kukai (Hungary)
  • M.J. Lamela Rey (Spain)
  • J. Lógó (Hungary)
  • C. Lungoci (Romania)
  • F. Magoules (France)
  • G. Medvegy (Hungary)
  • T. Molnár (Hungary)
  • F. Orbán (Hungary)
  • Z. Orbán (Hungary)
  • D. Rachinskii (Ireland)
  • C.H. Radha (Iraq)
  • M. Repetto (Italy)
  • G. Sierpiński (Poland)
  • Z. Siménfalvi (Hungary)
  • A. Šoltész (Slovakia)
  • Zs. Szabo (Hungary)
  • M. Sysyn (Germany)
  • A. Timár (Hungary)
  • B.H.V. Topping (UK)

POLLACK PERIODICA
Pollack Mihály Faculty of Engineering
Institute: University of Pécs
Address: Boszorkány utca 2. H–7624 Pécs, Hungary
Phone/Fax: (36 72) 503 650

E-mail: ivanyi.peter@pmmik.pte.hu 

or ivanyi@pmmik.pte.hu