Pollack Periodica
Volume/Issue:
Volume 13: Issue 1
Methods and algorithms to solve the vehicle routing problem with time windows and further conditions
Authors:
George KovácsHungarian Academy of Sciences, Kende u. 13-17, Budapest, 1111, Hungary

Search for other papers by George Kovács in
Current site
Google Scholar
PubMedClose
,
Nafissa YusupovaUfa State Aviation Technical University, K. Marx 12, Ufa, 450000, Russia

Search for other papers by Nafissa Yusupova in
Current site
Google Scholar
PubMedClose
,
Olga SmetaninaUfa State Aviation Technical University, K. Marx 12, Ufa, 450000, Russia

Search for other papers by Olga Smetanina in
Current site
Google Scholar
PubMedClose
, and
Ekaterina RassadnikovaUfa State Aviation Technical University, K. Marx 12, Ufa, 450000, Russia

Search for other papers by Ekaterina Rassadnikova in
Current site
Google Scholar
PubMedClose
View More View Less
Pages:
65–76
Online Publication Date:
Apr 2018
Publication Date:
01 Apr 2018
Article Category:
Research Article
DOI:
https://doi.org/10.1556/606.2018.13.1.6
Keywords:
Formation of roadmap; Transport logistics; Clarke and Wright algorithm; Technologies of Yandex.Maps; Variable neighborhood search; Risk on roads
Restricted access

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. 422–228, 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. 284–290, 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. 145–148, 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. 31–38, 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. 289–296.

    • 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. 65–70, 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. 60–81.

    • 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. 107–120.

    • 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. 61–72.

  • [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. 55–64.

    • 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. 1478–1507.

    • 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. 513–530.

    • 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. 723–740.

    • Search Google Scholar
    • Export Citation
  • [19]

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

  • [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. 254–265.

    • 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. 115–129.

    • Search Google Scholar
    • Export Citation
  • [25]

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

  • Collapse
  • Expand
Cover Pollack Periodica
Pollack Periodica
Print ISSN:
1788-1994
Online ISSN:
1788-3911
Submit Your Manuscript
 
The author instructions template is available in MS Word.
Please, download the file from HERE.

 

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álint Bachmann (Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Jeno Balogh (Department of Civil Engineering Technology, Metropolitan State University of Denver, Denver, Colorado, USA)
  • Radu Bancila (Department of Geotechnical Engineering and Terrestrial Communications Ways, Faculty of Civil Engineering and Architecture, “Politehnica” University Timisoara, Romania)
  • Charalambos C. Baniotopolous (Department of Civil Engineering, Chair of Sustainable Energy Systems, Director of Resilience Centre, School of Engineering, University of Birmingham, U.K.)
  • Oszkar Biro (Graz University of Technology, Institute of Fundamentals and Theory in Electrical Engineering, Austria)
  • Ágnes Borsos (Institute of Architecture, Department of Interior, Applied and Creative Design, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Matteo Bruggi (Dipartimento di Ingegneria Civile e Ambientale, Politecnico di Milano, Italy)
  • Petra Bujňáková (Department of Structures and Bridges, Faculty of Civil Engineering, University of Žilina, Slovakia)
  • Anikó Borbála Csébfalvi (Department of Civil Engineering, Institute of Smart Technology and Engineering, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Mirjana S. Devetaković (Faculty of Architecture, University of Belgrade, Serbia)
  • Szabolcs Fischer (Department of Transport Infrastructure and Water Resources Engineering, Faculty of Architerture, Civil Engineering and Transport Sciences Széchenyi István University, Győr, Hungary)
  • Radomir Folic (Department of Civil Engineering, Faculty of Technical Sciences, University of Novi Sad Serbia)
  • Jana Frankovská (Department of Geotechnics, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Slovakia)
  • János Gyergyák (Department of Architecture and Urban Planning, Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Kay Hameyer (Chair in Electromagnetic Energy Conversion, Institute of Electrical Machines, Faculty of Electrical Engineering and Information Technology, RWTH Aachen University, Germany)
  • Elena Helerea (Dept. of Electrical Engineering and Applied Physics, Faculty of Electrical Engineering and Computer Science, Transilvania University of Brasov, Romania)
  • Ákos Hutter (Department of Architecture and Urban Planning, Institute of Architecture, Faculty of Engineering and Information Technolgy, University of Pécs, Hungary)
  • Károly Jármai (Institute of Energy and Chemical Machinery, Faculty of Mechanical Engineering and Informatics, University of Miskolc, Hungary)
  • Teuta Jashari-Kajtazi (Department of Architecture, Faculty of Civil Engineering and Architecture, University of Prishtina, Kosovo)
  • Róbert Kersner (Department of Technical Informatics, Institute of Information and Electrical Technology, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Rita Kiss  (Biomechanical Cooperation Center, Faculty of Mechanical Engineering, Budapest University of Technology and Economics, Budapest, Hungary)
  • István Kistelegdi  (Department of Building Structures and Energy Design, Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Stanislav Kmeť (President of University Science Park TECHNICOM, Technical University of Kosice, Slovakia)
  • Imre Kocsis  (Department of Basic Engineering Research, Faculty of Engineering, University of Debrecen, Hungary)
  • László T. Kóczy (Department of Information Sciences, Faculty of Mechanical Engineering, Informatics and Electrical Engineering, University of Győr, Hungary)
  • Dražan Kozak (Faculty of Mechanical Engineering, Josip Juraj Strossmayer University of Osijek, Croatia)
  • György L. Kovács (Department of Technical Informatics, Institute of Information and Electrical Technology, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Balázs Géza Kövesdi (Department of Structural Engineering, Faculty of Civil Engineering, Budapest University of Engineering and Economics, Budapest, Hungary)
  • Tomáš Krejčí (Department of Mechanics, Faculty of Civil Engineering, Czech Technical University in Prague, Czech Republic)
  • Jaroslav Kruis (Department of Mechanics, Faculty of Civil Engineering, Czech Technical University in Prague, Czech Republic)
  • Miklós Kuczmann (Department of Automations, Faculty of Mechanical Engineering, Informatics and Electrical Engineering, Széchenyi István University, Győr, Hungary)
  • Tibor Kukai (Department of Engineering Studies, Institute of Smart Technology and Engineering, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Maria Jesus Lamela-Rey (Departamento de Construcción e Ingeniería de Fabricación, University of Oviedo, Spain)
  • János Lógó  (Department of Structural Mechanics, Faculty of Civil Engineering, Budapest University of Technology and Economics, Hungary)
  • Carmen Mihaela Lungoci (Faculty of Electrical Engineering and Computer Science, Universitatea Transilvania Brasov, Romania)
  • Frédéric Magoulés (Department of Mathematics and Informatics for Complex Systems, Centrale Supélec, Université Paris Saclay, France)
  • Gabriella Medvegy (Department of Interior, Applied and Creative Design, Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Tamás Molnár (Department of Visual Studies, Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Ferenc Orbán (Department of Mechanical Engineering, Institute of Smart Technology and Engineering, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Zoltán Orbán (Department of Civil Engineering, Institute of Smart Technology and Engineering, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Dmitrii Rachinskii (Department of Mathematical Sciences, The University of Texas at Dallas, Texas, USA)
  • Chro Radha (Chro Ali Hamaradha) (Sulaimani Polytechnic University, Technical College of Engineering, Department of City Planning, Kurdistan Region, Iraq)
  • Maurizio Repetto (Department of Energy “Galileo Ferraris”, Politecnico di Torino, Italy)
  • Zoltán Sári (Department of Technical Informatics, Institute of Information and Electrical Technology, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Grzegorz Sierpiński (Department of Transport Systems and Traffic Engineering, Faculty of Transport, Silesian University of Technology, Katowice, Poland)
  • Zoltán Siménfalvi (Institute of Energy and Chemical Machinery, Faculty of Mechanical Engineering and Informatics, University of Miskolc, Hungary)
  • Andrej Šoltész (Department of Hydrology, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Slovakia)
  • Zsolt Szabó (Faculty of Information Technology and Bionics, Pázmány Péter Catholic University, Hungary)
  • Mykola Sysyn (Chair of Planning and Design of Railway Infrastructure, Institute of Railway Systems and Public Transport, Technical University of Dresden, Germany)
  • András Timár (Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Barry H. V. Topping (Heriot-Watt University, UK, Faculty of Engineering and Information Technology, University of Pécs, Hungary)

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: peter.ivanyi@mik.pte.hu 

or amalia.ivanyi@mik.pte.hu

Indexing and Abstracting Services:

  • SCOPUS
  • CABELLS Journalytics

 

2021  
Web of Science  
Total Cites
WoS		 not indexed
Journal Impact Factor not indexed
Rank by Impact Factor

not indexed
Impact Factor
without
Journal Self Cites		 not indexed
5 Year
Impact Factor		 not indexed
Journal Citation Indicator not indexed
Rank by Journal Citation Indicator

not indexed
Scimago  
Scimago
H-index		 12
Scimago
Journal Rank		 0,26
Scimago Quartile Score Civil and Structural Engineering (Q3)
Materials Science (miscellaneous) (Q3)
Computer Science Applications (Q4)
Modeling and Simulation (Q4)
Software (Q4)
Scopus  
Scopus
Cite Score		 1,5
Scopus
CIte Score Rank		 Civil and Structural Engineering 232/326 (Q3)
Computer Science Applications 536/747 (Q3)
General Materials Science 329/455 (Q3)
Modeling and Simulation 228/303 (Q4)
Software 326/398 (Q4)
Scopus
SNIP		 0,613

2020  
Scimago
H-index		 11
Scimago
Journal Rank		 0,257
Scimago
Quartile Score		 Civil and Structural Engineering Q3
Computer Science Applications Q3
Materials Science (miscellaneous) Q3
Modeling and Simulation Q3
Software Q3
Scopus
Cite Score		 340/243=1,4
Scopus
Cite Score Rank		 Civil and Structural Engineering 219/318 (Q3)
Computer Science Applications 487/693 (Q3)
General Materials Science 316/455 (Q3)
Modeling and Simulation 217/290 (Q4)
Software 307/389 (Q4)
Scopus
SNIP		 1,09
Scopus
Cites		 321
Scopus
Documents		 67
Days from submission to acceptance 136
Days from acceptance to publication 239
Acceptance
Rate		 48%

 

2019  
Scimago
H-index		 10
Scimago
Journal Rank		 0,262
Scimago
Quartile Score		 Civil and Structural Engineering Q3
Computer Science Applications Q3
Materials Science (miscellaneous) Q3
Modeling and Simulation Q3
Software Q3
Scopus
Cite Score		 269/220=1,2
Scopus
Cite Score Rank		 Civil and Structural Engineering 206/310 (Q3)
Computer Science Applications 445/636 (Q3)
General Materials Science 295/460 (Q3)
Modeling and Simulation 212/274 (Q4)
Software 304/373 (Q4)
Scopus
SNIP		 0,933
Scopus
Cites		 290
Scopus
Documents		 68
Acceptance
Rate		 67%

 

Pollack Periodica
Publication Model Hybrid
Submission Fee none
Article Processing Charge 900 EUR/article
Printed Color Illustrations 40 EUR (or 10 000 HUF) + VAT / piece
Regional discounts on country of the funding agency World Bank Lower-middle-income economies: 50%
World Bank Low-income economies: 100%
Further Discounts Editorial Board / Advisory Board members: 50%
Corresponding authors, affiliated to an EISZ member institution subscribing to the journal package of Akadémiai Kiadó: 100%
Subscription fee 2023 Online subsscription: 336 EUR / 411 USD
Print + online subscription: 405 EUR / 492 USD
Subscription Information Online subscribers are entitled access to all back issues published by Akadémiai Kiadó for each title for the duration of the subscription, as well as Online First content for the subscribed content.
Purchase per Title Individual articles are sold on the displayed price.

 

Pollack Periodica
Language English
Size A4
Year of
Foundation		 2006
Volumes
per Year		 1
Issues
per Year		 3
Founder Akadémiai Kiadó
Founder's
Address		 H-1117 Budapest, Hungary 1516 Budapest, PO Box 245.
Publisher Akadémiai Kiadó
Publisher's
Address		 H-1117 Budapest, Hungary 1516 Budapest, PO Box 245.
Responsible
Publisher		 Chief Executive Officer, Akadémiai Kiadó
ISSN 1788-1994 (Print)
ISSN 1788-3911 (Online)

Monthly Content Usage

Abstract Views Full Text Views PDF Downloads
Dec 2022 7 0 0
Jan 2023 7 0 0
Feb 2023 16 0 0
Mar 2023 4 2 3
Apr 2023 3 0 0
May 2023 1 0 0
Jun 2023 0 0 0