Skip to main content
SpringerLink
Log in
Book cover

Data-Centric Business and Applications pp 263–292Cite as

Implementation of Evolutionary Methods of Solving the Travelling Salesman Problem in a Robotic Warehouse

  • Chapter
  • First Online:

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 48))

Abstract

An evolutionary method for solving the traveling salesman problem in the field of pharmacy business by optimizing the work of the drug delivery device is proposed in this paper. Modifications of three methods of initialization of the initial population of the genetic algorithm are developed. The software implementation is proposed to solve the problem of a sales-man in the pharmacy business by optimizing the process of drug delivery, using modified evolutionary methods. Unlike existing methods, the modified version of the evolution method allows to choose the original method of population initialization when solving the problem of traveling salesman, which, in turn, allows to generate more adapted chromosomes (chromosomes with better values of fitness functionality) at the stage of initialization and thereby improve the results algorithm. It is also possible to graphically monitor the process of solving the seller’s problem, get the result in text and graphic forms. The principles of object-oriented programming, namely the use of classes, the principle of data encapsulation and inheritance, were used when writing the program. UML diagrams of classes, sequences, activities, states and cooperation were used to visualize the structure and functional relationships of the modules of the developed software.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Grötschel M (2009) The travelling salesman problem and its applications. Technisc he Universität, Berlin

    Google Scholar 

  2. Gen M, Cheng R (1997) Genetic algorithms and engineering design. Wiley, New Jersey, p 352

    Google Scholar 

  3. Haupt R, Haupt S, Haupt R (2004) Practical genetic algorithms, 2nd edn. Hoboken, New Jersey, p 261

    MATH  Google Scholar 

  4. Willach Pharmacy Solutions—UK (2018) https://www.willach-pharmacy-solutions.com/EN/index.php. Last accessed 06 July 2018

  5. Pharmathek—Robot e magazzini automatizatti, http://www.pharmathek.com. Last accessed 06 June 2018

  6. Gan Y, Dai X (2012) Human-like manipulation planning for articulated manipulator. J Bionic Eng 9(4):434–445

    Article  Google Scholar 

  7. Potvin J (1996) Genetic algorithms for the traveling salesman problem. Ann Oper Res 63(3):337–370

    Article  Google Scholar 

  8. Tan W, Chua S, Yong K, Wu T (2009) Impact of pharmacy automation on patient waiting time: an application of computer simulation. Ann Acad Med Singapore 5(38):501–507

    Article  Google Scholar 

  9. Oliinyk A, Skrupsky S, Subbotin S, Korobiichuk I (2017) Parallel method of production rules extraction based on computational intelligence. Autom Control Comput Sci 51(4):215–223. https://doi.org/10.3103/S0146411617040058

    Article  Google Scholar 

  10. Hoffman K, Padberg M, Rinaldi G (2013) Traveling salesman problem. In: Encyclopedia of operations research and management science, pp 1573–1578

    Google Scholar 

  11. Oliinyk AO, Skrupsky SY, Subbotin SA (2014) Using parallel random search to train fuzzy neural networks. Autom Control Comput Sci 48(6):313–323. https://doi.org/10.3103/S0146411614060078

    Article  Google Scholar 

  12. Tsai C, Tseng S, Chiang M, Yang C, Hong T (2014) A high-performance genetic algorithm: using traveling salesman problem as a case. Sci World J 2014:1–14

    Google Scholar 

  13. Dopico J, Calle J, Sierra A (2009) Encyclopedia of artificial intelligence, 1st edn. Information Science Reference, New Jersey

    Book  Google Scholar 

  14. Sanches D, Whitley D, Tinós R (2017) Improving an exact solver for the traveling salesman problem using partition crossover. In: Proceedings of the genetic and evolutionary computation conference on—GECCO

    Google Scholar 

  15. Kolpakova T, Oliinyk A, Lovkin V (2017) Improved method of group decision making in expert systems based on competitive agents selection. In: 2017 IEEE first Ukraine conference on electrical and computer engineering (UKRCON). Institute of Electrical and Electronics Engineers, pp 939–943. https://doi.org/10.1109/ukrcon.2017.8100388

  16. Holland J (1992) Adaptation in natural and artificial systems, 2nd edn. MIT Press, Cambridge, p 223

    Book  Google Scholar 

  17. Goldberg D (2012) Genetic algorithms in search, optimization, and machine learning, 1st edn. Addison-Wesley, Boston, p 432

    Google Scholar 

  18. Stepanenko O, Oliinyk A, Deineha L, Zaiko T (2018) Development of the method for decomposition of superpositions of unknown pulsed signals using the second-order adaptive spectral analysis. Eastern Eur J Enterp Technol 92(9):48–54. https://doi.org/10.15587/1729-4061.2018.126578

    Article  Google Scholar 

  19. Nagata Y, Kobayashi S (2013) A powerful genetic algorithm using edge assembly crossover for the traveling salesman problem. INFORMS J Comput 25(2):346–363

    Article  MathSciNet  Google Scholar 

  20. Hussain A, Muhammad Y, Nauman Sajid M, Hussain I, Mohamd Shoukry A, Gani S (2017) Genetic algorithm for traveling salesman problem with modified cycle crossover operator. Comput Intell Neurosci 2017:1–7

    Article  Google Scholar 

  21. Wang Y (2014) The hybrid genetic algorithm with two local optimization strategies for traveling salesman problem. Comput Ind Eng 70:124–133

    Article  Google Scholar 

  22. Lin B, Sun X, Salous S (2019) Solving travelling salesman problem with an improved hybrid genetic algorithm. J Comput Commun 4(15):98–106

    Article  Google Scholar 

  23. Cantú-Paz E (2001) Efficient and accurate parallel genetic algorithms, 2nd edn. Springer Science + Business Media, LLC, New York

    Book  Google Scholar 

  24. Chambers L (2001) The practical handbook of genetic algorithms applications, 2nd edn. Chapman & Hall/CRC, Boca Raton, p 544

    MATH  Google Scholar 

  25. Oliinyk A, Skrupsky S, Subbotin SA (2017) Parallel computer system resource planning for synthesis of neuro-fuzzy networks. Adv Intell Syst Comput 543:88–96. https://doi.org/10.1007/978-3-319-48923-0_12

    Article  Google Scholar 

  26. Oliinyk A, Subbotin S (2016) A stochastic approach for association rule extraction. Pattern Recognit Image Anal 26(2):419–426. https://doi.org/10.1134/S1054661816020139

    Article  Google Scholar 

  27. Oliinyk A, Zayko T, Subbotin S (2014) Synthesis of neuro-fuzzy networks on the basis of association rules. Cybernet Syst Anal 50(3):348–357. https://doi.org/10.1007/s10559-014-9623-7

    Article  MATH  Google Scholar 

  28. Stroustrup B (2015) The C++ programming language, 4th edn. Addison-Wesley, Upper Saddle River, p 1366

    Google Scholar 

  29. Shlee M (2015) Qt 5.5 professional’noe programmirovanie na C++, 3rd edn. BHV-Peterburg, Sankt-Peterburg

    Google Scholar 

  30. Oliinyk A, Fedorchenko I, Stepanenko A, Rud M, Goncharenko D (2018) Evolutionary method for solving the traveling salesman problem. Problems of infocommunications. In: 5th international scientific-practical conference PICST2018. Kharkiv National University of Radioelectronics, Kharkiv, pp 331–339. https://doi.org/10.1109/infocommst.2018.8632033

  31. Lewis JP (1995) Fast template matching. In: Proceedings of the vision interface, 4th edn, pp 120–123

    Google Scholar 

  32. Sochman J, Matas J (2010) Center for machine perception. Czech Technical University, Prague, pp 1–17

    Google Scholar 

  33. Alsayaydeh JAJ, Shkarupylo V, Bin Hamid MS, Skrupsky S, Oliinyk A (2018) Stratified model of the internet of things infrastructure. J Eng Appl Sci 13(20):8634–8638

    Google Scholar 

  34. Oliinyk A, Fedorchenko I, Stepanenko A, Rud M, Goncharenko D (2019) Combinatorial optimization problems solving based on evolutionary approach. In: 2019 15th international conference on the experience of designing and application of CAD systems (CADSM), pp 41–45. https://doi.org/10.1109/cadsm.2019.8779290

  35. Fedorchenko I, Oliinyk A, Stepanenko A, Zaiko T, Svyrydenko A, Goncharenko D (2019) Genetic method of image processing for motor vehicle recognition. In: CEUR workshop proceedings, vol 2353, pp 211–226 (2019). ISSN: 16130073

    Google Scholar 

  36. Fedorchenko I, Oliinyk A, Stepanenko A, Zaiko T, Korniienko S, Burtsev N (2019) Development of a genetic algorithm for placing power supply sources in a distributed electric network. Eastern Eur J Enterp Technol 5/3(101):6–16. https://doi.org/10.15587/1729-4061.2019.180897

    Article  Google Scholar 

  37. Fedorchenko I, Oliinyk A, Stepanenko A, Zaiko T, Shylo S, Svyrydenko A (2019) Development of the modified methods to train a neural network to solve the task on recognition of road users. Eastern Eur J Enterp Technol 9(98):46–55. https://doi.org/10.15587/1729-4061.2019.164789

    Article  Google Scholar 

  38. Stepanenko A, Oliinyk A, Fedorchenko I, Kuzmin V, Kuzmina M, Goncharenko D (2019) Analysis of echo-pulse images of layered structures the method of signal under space. In: CEUR workshop proceedings, vol 2353, pp 755–770. ISSN: 16130073

    Google Scholar 

  39. Oliinyk A, Fedorchenko I, Stepanenko A, Katschan A, Fedorchenko Y, Kharchenko A, Goncharenko D (2019) Development of genetic methods for predicting the incidence of volumes of emissions of pollutants in air. In: 2nd international workshop on informatics and data-driven medicine, IDDM 2019, pp 340–353. Lviv, Ukraine. ISSN: 16130073

    Google Scholar 

  40. Kryvinska N (2010) Converged network service architecture: a platform for integrated services delivery and interworking. Electronic business series, vol 2. International Academic Publishers, Peter Lang Publishing Group

    Google Scholar 

  41. Kryvinska N (2008) An analytical approach for the modeling of real-time services over IP network. Math Comput Simul 79(4):980–990. https://doi.org/10.1016/j.matcom.2008.02.016

    Article  MathSciNet  MATH  Google Scholar 

  42. Ageyev DV, Wehbe F (2013) Parametric synthesis of enterprise infocommunication systems using a multi-layer graph model. In: Proceedings of the 2013 23rd international crimean conference microwave and telecommunication technology (CriMiCo 2013), pp 507–508

    Google Scholar 

  43. Ageyev D, Al-Anssari A (2014) Optimization model for multi-time period LTE network planning. In: Proceedings of the 2014 first international scientific-practical conference problems of infocommunications science and technology (PIC S&T’2014). Kharkov, Ukraine, pp 29–30. https://doi.org/10.1109/infocommst.2014.6992288

  44. Ageyev DV, Ignatenko AA, Wehbe F (2013) Design of information and telecommunication systems with the usage of the multi-layer graph model. In: Proceedings of the XIIth international conference the experience of designing and application of CAD systems in microelectronics (CADSM). Lviv Polytechnic National University, Lviv-Polyana, Ukraine, pp 1–4

    Google Scholar 

  45. Ageyev DV (2010) NGN network planning according to criterion of provider’s maximum profit. In: 2010 international conference on modern problems of radio engineering. Telecommunications and Computer Science, Lviv-Slavske, p 256

    Google Scholar 

  46. Ageyev D et al (2018) Classification of existing virtualization methods used in telecommunication networks. In: Proceedings of the 2018 IEEE 9th international conference on dependable systems, services and technologies (DESSERT), pp 83–86

    Google Scholar 

  47. Karpukhin A et al (2017) Features of the use of software packages for modeling infocommunication systems. In: Proceedings of the 2017 4th international scientific-practical conference problems of infocommunications, pp 380–382. Science and technology (PIC S&T). https://doi.org/10.1109/infocommst.2017.8246421

  48. Radivilova T, Kirichenko L, Ageiev D, Bulakh V (2020) The methods to improve quality of service by accounting secure parameters. In: Hu Z, Petoukhov S, Dychka I, He M (eds) Advances in computer science for engineering and education II. ICCSEEA 2019. Advances in intelligent systems and computing, vol 938. Springer, Cham

    Google Scholar 

  49. Andrushchak V. et al (2018) Development of the iBeacon’s positioning algorithm for indoor scenarios. In: 2018 international scientific-practical conference problems of infocommunications, pp 741–744. Science and technology (PIC S&T), IEEE. https://doi.org/10.1109/infocommst.2018.8632075

  50. Oliinyk A, Zaiko T, Subbotin S (2014) Training sample reduction based on association rules for neuro-fuzzy networks synthesis. Opt Memory Neural Netw Inf Opt 23(2):89–95. https://doi.org/10.3103/S1060992X14020039

    Article  Google Scholar 

  51. Kirichenko L, Radivilova T, Bulakh V (2018) Machine learning in classification time series with fractal properties. Data 4(1):5. https://doi.org/10.3390/data4010005

    Article  Google Scholar 

  52. Oliinyk AA, Subbotin SA (2015) The decision tree construction based on a stochastic search for the neuro-fuzzy network synthesis. Opt Memory Neural Netw Inf Opt 24(1):18–27. https://doi.org/10.3103/S1060992X15010038

    Article  Google Scholar 

  53. Yarymbash D, Kotsur M, Subbotin S, Oliinyk A (2017) A new simulation approach of the electromagnetic fields in electrical machines. In: Proceedings of the international conference on information and digital technologies, pp 429–434. https://doi.org/10.1109/dt.2017.8024332

  54. Kirichenko L, Radivilova T, Zinkevich I (2017) Forecasting weakly correlated time series in tasks of electronic commerce. In: 2017 12th international scientific and technical conference on computer sciences and information technologies (CSIT), pp 309–312. https://doi.org/10.1109/stc-csit.2017.8098793

  55. Oliinyk AO, Oliinyk OO, Subbotin SA (2012) Software-hardware systems: agent technologies for feature selection. Cybern Syst Anal 48(2):257–267. https://doi.org/10.1007/s10559-012-9405-z

    Article  Google Scholar 

  56. Kryvinska N (2004) Intelligent network analysis by closed queuing models. Telecommun Syst 27:85–98. https://doi.org/10.1023/B:TELS.0000032945.92937.8f

    Article  Google Scholar 

  57. Kryvinska N, Zinterhof P, van Thanh D (2007) An analytical approach to the efficient real-time events/services handling in converged network environment. In: Enokido T, Barolli L, Takizawa M (eds) Network-based information systems. NBiS 2007. Lecture notes in computer science, vol 4658. Springer, Berlin

    Google Scholar 

  58. Oliinyk AO, Skrupsky SY, Subbotin SA (2015) Experimental investigation with analyzing the training method complexity of neuro-fuzzy networks based on parallel random search. Autom Control Comput Sci 49(1):11–20. https://doi.org/10.3103/S0146411615010071

    Article  Google Scholar 

  59. Kryvinska N, Zinterhof P, van Thanh D (2007) New-emerging service-support model for converged multi-service network and its practical validation. In: First international conference on complex, intelligent and software intensive systems (CISIS’07), pp 100–110. https://doi.org/10.1109/cisis.2007.40

Download references

Acknowledgements

The work was performed as part of the project “Methods and means of decision-making for data processing in intellectual recognition systems” (number of state registration 0117U003920) of National University “Zaporizhzhia Polytechnic”.

Author information

Authors and Affiliations

  1. Zaporizhzhia National Technical University, Zaporizhzhia, Ukraine

    Andrii Oliinyk, Ievgen Fedorchenko, Alexander Stepanenko, Mykyta Rud & Dmytro Goncharenko

Authors
  1. Andrii Oliinyk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ievgen Fedorchenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alexander Stepanenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mykyta Rud
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Dmytro Goncharenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ievgen Fedorchenko .

Editor information

Editors and Affiliations

  1. V.V. Popovskyy department of Infocommunication Engineering, Faculty of Infocommunication, Kharkiv National University of Radio Electronics, Kharkiv, Ukraine

    Tamara Radivilova

  2. V.V. Popovskyy department of Infocommunication Engineering, Faculty of Infocommunication, Kharkiv National University of Radio Electronics, Kharkiv, Ukraine

    Dmytro Ageyev

  3. Department of e-Business, Faculty of Business, Economics and Statistics, University of Vienna, Vienna, Austria

    Natalia Kryvinska

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Oliinyk, A., Fedorchenko, I., Stepanenko, A., Rud, M., Goncharenko, D. (2021). Implementation of Evolutionary Methods of Solving the Travelling Salesman Problem in a Robotic Warehouse. In: Radivilova, T., Ageyev, D., Kryvinska, N. (eds) Data-Centric Business and Applications. Lecture Notes on Data Engineering and Communications Technologies, vol 48. Springer, Cham. https://doi.org/10.1007/978-3-030-43070-2_13

Download citation

Publish with us

Policies and ethics

Search

Navigation