Cement transportation limited-fleet modeling and assigning to rated demands
Treść / Zawartość
Transportation is an inseparable part of the supply chain, with a key role in product distribution. This role is highlighted when ratio of “the cost of transportation” to “the value of goods” such as cement is significant. Iran has recently become one of the main centers of cement production in the world. However, transportation is the most important challenge in cement distribution because of weak structure of the transportation fleet and its independent action. Independence of and lack of commitment on the part of transportation fleets to cement companies as well as lack of timely delivery due to shortage of transportation in some routes and seasons lead to customers` dissatisfaction and even market loss or lack of market development. One of the significant differences between the transportation system in Iran and that in developed countries is lack of complete productivity of the transportation fleet. It means that trucks are driver-based in Iran. This paper introduces a model considering some issues such as driver-based trucks, size of the transportation fleet based on the number of active trucks, and demand priorities in the cement company. Taking the relation between the number of active trucks and the cement company into account, this model assigns weekly demands to the transportation fleet. It also tries to minimize the delay to respond to demands and increases the efficiency of the transportation fleet. Finally, this current condition-based model is compared with two other models including “no constraints on different routes of trucks” as well as single-route model for trucks.
Bibliogr. 15 poz.
- 1. Choong Yeun, L. & Ismail, W.R. & Omar, K. & Zirour, M. Vehicle routing problem: models and problem. Journal of Quality Measurement and Analysis. 2008. Vol. 4(1). P. 205-218.
- 2. Dantzig, G & Ramser, J. The truck dispatching problem. Management Science. 1959. Vol. 6(1). P. 80–91.
- 3. Toth, P. & Vigo, D. (eds.). The vehicle routing problem. Volume 9 of SIAM Monographs on Discrete Mathematics. 2002. SIAM Philadelphia.
- 4. Baker, B.M. & Ayechew, M.A. A Genetic Algorithm for the Vehicle Routing Problem. Computers and Operations Research. 2003. Vol. 30. P. 787-800.
- 5. Eksioglu, B. & Vural, A. V. & Reisman, A. The vehicle routing problem: A taxonomic review. Computers & Industrial Engineering. 2009. Vol. 57(4). P.1472–1483.
- 6. Dror, M. & Trudeau, P. Split delivery routing. Naval Research Logistics. 1990. Vol. 37(3). P.383–402.
- 7. Archetti, C. & Speranza, MG, Hertz, A. A tabu search algorithm for the split delivery vehicle routing problem. Transportation Science. 2006. Vol. 40(1). P. 64-73.
- 8. Mota, E. & Campos, V. & Corberán, Á. A new metaheuristic for the vehicle routing problem with split demands. Evolutionary Computation in Combinatorial Optimization. 2007. P. 121-129.
- 9. Derigs, U. & Pullmann, M. & Vogel, U. Truck and trailer routing Problems, heuristics and computational experience. Computers & Operations Research. 2013. Vol. 40. P. 536–546.
- 10. Archetti, C. & Savelsbergh, M. & Speranza, M.G. To split or not to split: That is the question. Transportation Research Part E. 2008. Vol. 44. P. 114-123.
- 11. Gulczynski, D. & Golden, B. & Wasil, E. Recent developments in modeling and solving the split delivery vehicle routing problem. In: Chen, Z. & Raghavan, S. (eds.). Tutorial in Operations Research: State-of-the-art Decision Making Tools in the Information-Intensive Age. INFORMS, Hanover, MD. 2008. P. 170-180.
- 12. Gulczynski, D. & Golden, B. & Wasil, E. The split delivery vehicle routing problem with minimum delivery amounts. Transportation Research Part E. 2010. Vol. 46. P. 612-626.
- 13. S.M. Al-Yakoob & H.D. Sherali, Mathematical programming models and algorithms for a class – faculty assignment problem. European Journal of Operational Research. 2006. Vol. 173. P. 488-507.
- 14. Hertz, A. & Uldry, M. & Widmer, M. Integer linear programming models for a cement delivery problem. European Journal of Operational Research. 2012. Vol. 222. P. 623-631.
- 15. Asgharpour, M.J. Multiple Criteria Decision Making. University of Tehran Press. 12th edition. 2014. P. 232-234.
Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).