Solution of the problem of empty car distribution between stations and planning of way-freight train route using genetic algorithms
| Autor: | Tetiana Kalashnikova, Yuliia Riabushka, Denys Chekhunov, Liliia Rybalchenko, Viktor Prokhorov |
|---|---|
| Předmět: |
Mathematical optimization
Environmental Engineering Distribution (number theory) Hardware and Architecture business.industry Computer science General Chemical Engineering Rail freight transport General Engineering Computer Science (miscellaneous) ComputerApplications_COMPUTERSINOTHERSYSTEMS business Biotechnology |
| Zdroj: | Scopus-Elsevier |
| Popis: | In this paper we consider the problem of distributing empty freight cars in a railway polygon. We show how the process can be improved using an optimization model. The optimization model can be characterized as a combination of minimum-cost flow problem with vehicle routing problem. In general, problem of empty railroad car distribution between stations and definition of way-freight train route is presented as integer combinatorial optimization problem. Computational tests show that the model can be solved in acceptable time for real size problems, and indicate that the model generates distribution plans that can improve the quality of the planning process. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|