Öz
School vehicle routing problem is a special form of vehicle routing problem. School vehicle routing problem consists of minimizing the total cost of collecting students from specific points and leaving to school, or taking from school and distributing to specific points. In this study, four route of a bus service firm which is operating in Kırıkkale was investigated. Mathematical model of the problem is set and optimal solutions are found. Solutions are compared with current situation.
Anahtar Kelimeler
Vehicle routing problem school vehicle routing mathematical programming
Kaynakça
- [1] J. Braca, J. Bramel, B. Posner, D. Simchi-Levi, “A computerized approach to the New York city school bus routing problem”, IIE Trans 29: 693-702, 1997. [2] J. Xu, J. Kelly, “A network flow-based tabu search heuristic for the vehicle routing problem”, Journal of Heuristics, 129-146, 1996. [3] E. Demir, “Okul taşıtları rotalama problemi için tamsayılı karar modelleri”,Yüksek Lisans Tezi, Başkent Üniversitesi, 2008. [4] R. Newton, W. Thomas “Design of school bus routes by computer”, Socio-Economic Planning Science, Vol. 3, 75-85, 1969. [5] R. Angel, W. Claude, R. Noonan, A. Whinston, “Computer assisted school bus scheduling”, Management Science, Vol.18, 279-288, 1972. [6] R. Newton, W. Thomas, “Bus routing in a multischool system”, Comput. Opns. Res1: 213-222 , 1974. [7] L. Bodin, L. Berman , “Routing and scheduling of school busses by computer” , Transport Sci 24: 113-129 , 1979. [8] A. Swersey, W. Ballard, “Scheduling school busses , Management Science”, Vol.30, No.7, 844-853, 1984. [9] D. Chen, H. Kallsen, R. Snider, “School bus routing and scheduling: an expert system approach”, Comput IE 15: 179-183, 1988. [10] R. Bowerman, B. Hall, P. Calamai, “A multiobjective optimization approach to urban school bus routing: formulation and solution method”, Transport Res 29A: 107-123, 1995. [11] J. Braca, J. Bramel, B. Posner, D. Simchi-Levi, “A computerized approach to the New York city school bus routing problem”, IIE Trans 29: 693-702, 1997 [12] C. Serna, J. Bonrostro, “Minmax vehicle routing problems: application to school transport in the provience of burgos(SPAIN)” , Teknik Rapor, 2001. [13] A. Corberan, E. Fernandez, M. Laguna, R. MArti, “Heuristic solutions to the problem of routing school buses with multiple objectives , Journal of the Operational Research Society”, 53: 427-435 , 2002. [14] M. Spada, M. Bierlaire, T. Liebling, “Decision-aid methodology for the school bus routing and scheduling problem”, 3rd Swiss Transport Research Conference , 2003. [15] Z Geem, “School bus routing using harmony search”, GECCO 2005. [16] J. Pacheo, R. Marti, “Tabu search for multi-objective routing problem”, Journal of the Operational Research Society, 57: 29-37, 2006. [17] J. Ledesma, J. Gonzales, “Solving a school bus routing problem” , Tenerife, SEIO, 2006. [18] T. Bektaş, S. Elmastaş, “Okul Araç Rotalama Probleminin Tamsayılı Programlama ile Çözümü”, YA/EM 2004. [19] A. Fügenschuh, “Solving a school bus scheduling problem with integer programming”, European Journal of Operational Research, 193 (3), 867–884, 2009. [20] J. Ledesma, J. Gonzales, “J. Ledesma, J. Gonzales, “Solving school bus routing using the multiple vehicle traveling purchaser problem: A branch-and-cut approach” Computers & Operations Research 39 (2), 391–404, 2012. [21] J. Euchi, R. Mraihi, “The urban bus routing problem in the Tunisian case by the hybrid artificial ant colony algorithm”, Swarm and Evolutionary Computation, 15–24, 2012.
Öz
Okul servisi rotalama, araç rotalama probleminin özel
bir halidir. Okul servisi rotalama problemi; toplam maliyeti en
küçükleyerek, öğrencilerin belirli toplama noktalarından alınarak okula
bırakılması veya öğrencilerin okuldan alınarak belirli dağıtım
noktalarına bırakılması problemidir. Bu çalışmada da Kırıkkale‟de
faaliyet gösteren bir firmanın dört yere yapmış olduğu servis güzergahı
incelenmiştir. Matematiksel programlama modeliyle de optimal çözümler
bulunmuş ve mevcut durumla karşılaştırılmıştır.
Anahtar Kelimeler
Araç rotalama problemi okul taşıt rotalama matematiksel programlama
Kaynakça
- [1] J. Braca, J. Bramel, B. Posner, D. Simchi-Levi, “A computerized approach to the New York city school bus routing problem”, IIE Trans 29: 693-702, 1997. [2] J. Xu, J. Kelly, “A network flow-based tabu search heuristic for the vehicle routing problem”, Journal of Heuristics, 129-146, 1996. [3] E. Demir, “Okul taşıtları rotalama problemi için tamsayılı karar modelleri”,Yüksek Lisans Tezi, Başkent Üniversitesi, 2008. [4] R. Newton, W. Thomas “Design of school bus routes by computer”, Socio-Economic Planning Science, Vol. 3, 75-85, 1969. [5] R. Angel, W. Claude, R. Noonan, A. Whinston, “Computer assisted school bus scheduling”, Management Science, Vol.18, 279-288, 1972. [6] R. Newton, W. Thomas, “Bus routing in a multischool system”, Comput. Opns. Res1: 213-222 , 1974. [7] L. Bodin, L. Berman , “Routing and scheduling of school busses by computer” , Transport Sci 24: 113-129 , 1979. [8] A. Swersey, W. Ballard, “Scheduling school busses , Management Science”, Vol.30, No.7, 844-853, 1984. [9] D. Chen, H. Kallsen, R. Snider, “School bus routing and scheduling: an expert system approach”, Comput IE 15: 179-183, 1988. [10] R. Bowerman, B. Hall, P. Calamai, “A multiobjective optimization approach to urban school bus routing: formulation and solution method”, Transport Res 29A: 107-123, 1995. [11] J. Braca, J. Bramel, B. Posner, D. Simchi-Levi, “A computerized approach to the New York city school bus routing problem”, IIE Trans 29: 693-702, 1997 [12] C. Serna, J. Bonrostro, “Minmax vehicle routing problems: application to school transport in the provience of burgos(SPAIN)” , Teknik Rapor, 2001. [13] A. Corberan, E. Fernandez, M. Laguna, R. MArti, “Heuristic solutions to the problem of routing school buses with multiple objectives , Journal of the Operational Research Society”, 53: 427-435 , 2002. [14] M. Spada, M. Bierlaire, T. Liebling, “Decision-aid methodology for the school bus routing and scheduling problem”, 3rd Swiss Transport Research Conference , 2003. [15] Z Geem, “School bus routing using harmony search”, GECCO 2005. [16] J. Pacheo, R. Marti, “Tabu search for multi-objective routing problem”, Journal of the Operational Research Society, 57: 29-37, 2006. [17] J. Ledesma, J. Gonzales, “Solving a school bus routing problem” , Tenerife, SEIO, 2006. [18] T. Bektaş, S. Elmastaş, “Okul Araç Rotalama Probleminin Tamsayılı Programlama ile Çözümü”, YA/EM 2004. [19] A. Fügenschuh, “Solving a school bus scheduling problem with integer programming”, European Journal of Operational Research, 193 (3), 867–884, 2009. [20] J. Ledesma, J. Gonzales, “J. Ledesma, J. Gonzales, “Solving school bus routing using the multiple vehicle traveling purchaser problem: A branch-and-cut approach” Computers & Operations Research 39 (2), 391–404, 2012. [21] J. Euchi, R. Mraihi, “The urban bus routing problem in the Tunisian case by the hybrid artificial ant colony algorithm”, Swarm and Evolutionary Computation, 15–24, 2012.
Ayrıntılar
| Bölüm | Makaleler |
|---|---|
| Yazarlar | |
| Yayımlanma Tarihi | 15 Haziran 2012 |
| Gönderilme Tarihi | 23 Ekim 2017 |
| Yayımlandığı Sayı | Yıl 2012 Cilt: 4 Sayı: 2 |