Informatics and Applications
2014, Volume 8, Issue 4, pp 53-57
ABOUT OPTIMUM DELIVERY OF FREIGHTS BY THE VEHICLE TAKING INTO ACCOUNT DEPENDENCE OF COST OF TRANSPORTATIONS ON LOADING OF VEHICLES ON SEVERAL CYCLIC ROUTES
- E. M. Bronshtein
- P. A. Zelyov
Abstract
The problem of creation of a route of freights delivery from one producer (base, a warehouse) to consumers by the vehicle with the minimum costs of transportations is considered. Dependence of cost of transportation on loading of the vehicle and quality of the road is thus considered. It is supposed that the vehicle can come back to the base for additional charge. The corresponding mathematical model is constructed; for a case of linear dependence of fare from loading, the linear integer model is received. For the solution of an objective along with the exact algorithm, modification of the known heuristic algorithm of Clark and Right is suggested. Computing experiment has been made.
[+] References (8)
- Dantzig, G. B., and J. H. Ramser. 1959. The truck dis-patching problem. Management Sci. 1:80-91.
- Bronshtein, E. M., and T. A. Zaiko. 2010. Deterministic optimizational problems of transportation logistics. Au-tomation Remote Control 10:2132-2144.
- Ralphs, T. K., L. Kopman, W. R. Pulleyblank, and L. E. Trotter, Jr. 2003. On the capacitated vehicle routing problem. Math. Program. Ser. B. 94:343-359.
- Kara, I., B. Y. Kara, andM. Kadri Yetis. 2007. Energy mini-mizing vehicle routing problem. Combinatorial optimization and applications. Eds. A.W. M. Dress, Y. Xu, and B. Zhu. Lecture notes in computer science ser. 4616:62-71.
- Zelev, P. A., and E. M. Bronshteyn. 2010. Zadacha trans- portnoy logistiki s uchetom zavisimosti raskhodov na trans-
portirovku ot zagruzki transportnogo sredstva [The problem of transportation logistics, taking into account transportation costs, depending on the load of the vehicle]. Logistika i Upravlenie Tsepyami Postavok [Logistics and Supply Chain Management] 4:39-45.
- Dror, M., G. Laporte, and P. Trudeau. 1994. Vehicle routing with split deliveries. Discrete Appl. Math. 50:239-254.
- Bronshteyn, E. M., and P. A. Zelev. 2014. Zadacha marsh- rutizatsii transportnogo sredstva s uchetom zavisimosti stoimosti perevozok ot zagruzki [Vehicle routing problem, taking into account the cost of transportątion, depending on the load]. Informatsionnye Tekhnologii [Information Technologies] 4:33-37.
- Clarke, G., and J. W. Right. 1963. Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 11:568-581.
[+] About this article
Title
ABOUT OPTIMUM DELIVERY OF FREIGHTS BY THE VEHICLE TAKING INTO ACCOUNT DEPENDENCE OF COST OF TRANSPORTATIONS ON LOADING OF VEHICLES ON SEVERAL CYCLIC ROUTES
Journal
Informatics and Applications
2014, Volume 8, Issue 4, pp 53-57
Cover Date
2014-10-30
DOI
10.14357/19922264140407
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
heuristic algorithm; creation of a route; transportation; problem of routing
Authors
E. M. Bronshtein  and P. A. Zelyov
Author Affiliations
Ufa State Aviation Technical University, 12 K. Marx Str., Ufa 450000, Russian Federation
|