350 rub
Journal Dynamics of Complex Systems - XXI century №2 for 2016 г.
Article in number:
Research and development of subsystem of decision support system for transport processes planning for companies using courier delivery
Keywords: transporting processes management vehicle routing problem modelling
Authors:
A.T. Kozaev - Undergraduate, Vladimir State University named after A.&N. Stoletovs. E-mail: artem.kozaev@gmail.com Kh.M. Saleh - Ph. D. (Eng.), Associate Professor, Vladimir State University named after A.&N. Stoletovs.E-mail: hadimsaleh@gmail.com
Abstract:
The article contains a statement of vehicle routing problem for companies using courier delivery, a set-theoretic model of domain, model of business-processes, results of implementation model using Matlab. Transportation Management Systems are responsible for automation of planning, optimization and control processes of cargo transportation, planning and composing routes for transporting vehicles, gathering statistics and analysis of transport logistic data, transport processes monitoring. SAAS transport management systems are growing very fast in this time. Cloud-based decisions for transport processes management allow companies to create reliable information base, automate dataflow, take control on delivery state, reduce wait time in warehouses, achieve rich analytics and statistics data. In this article business processes of transport process are defined and visualized using IDEF0 notation. In this article shown theoretical-set model of domain, which formalizes main definitions and parameters of transport logistics process, parameters of deliveries, limitations of executors of orders etc. These formal parameters are going to be used as parameters of algorithms solving vehicle routing problem. In this article results of part of implementation of these algorithms in Matlab is shown. The example algorithm is the algorithm of annealing simulation for solving capacity-limited vehicle routing problems. In this article is shown conceptual schema of implementing SAAS transport management system for companies using courier delivery. The next step of research is improving transport processes optimization algorithm in working real time, development of SAAS system.
Pages: 18-22
References

 

  1. Alpatov A.N. Postanovka optimizacionnojj zadachi marshrutizacii avtotransporta na transportnojj seti // Sb. materialov XV Mezhdunar. nauchno-prakticheskojj konf. «Perspektivy razvitija informacionnykh tekhnologijj». 2013. S. 100−150.
  2. Rassadnikova E.JU., Kokhanchikov L.A. Matematicheskaja model zadachi vybora racionalnykh marshrutov v sisteme upravlenija transportirovki gotovojj produkcii // Sovremennye problemy nauki i obrazovanija. 2013. № 5.
  3. Trofimov D.I., Fedukov A.V. Zadacha marshrutizacii transporta // Inform.-spravochnyjj portal «Diskretnaja matematika: algoritmy». 2006. URL = http://rain.ifmo.ru/cat/view.php/theory/unsorted/vrp-2006 (data obrashhenija: 10.02.2016).
  4. JUsupova N.I., Valeeva A.F., Rassadnikova E.JU., Latypov I.M., Koshheev I.S. Mnogokriterialnaja zadacha dostavki gruzov razlichnym potrebiteljam // Logistika i upravlenie cepjami postavok. 2011. № 6.
  5. Bettinelli A., Ceselli A., Righini G. A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windows // Original Research Article, Transportation Research Part C: Emerging Technologies. 2011. V. 18.
  6. Gendreau M., Laporte G., Potvin J. Metaheuristics for the Capacitated VRP // The Vehicle Routing Problem. Eds. P. TothandD. Vigo.  SIAM Monographs on Discrete Mathematics and Applications. 2002.
  7. Reza Z.F., Rezapour Sh., Kardar L. Logistics Operations and Management, Concepts and Models // Elsevier Inc. 2011.