Bu sayede kesin bir yöntemle makul bir ana işlemci zamanında çözülemeyen büyük ölçülü problemler için çok kısa bir zaman içerisinde iyi bir olurlu çözüm elde etmek mümkün hale gelmiştir.
📌 3 Key Takeaways
🎯
Objective & Hypothesis:Bu çalışmada, araçların kullanıldıkları süreye bağlı maliyetlerin oluştuğu ve araçların depodan başlama zamanının bir karar verici tarafından belirlendiği zaman pencereli bir araç rotalama problemi ele alınmaktadır.
📊
Key Findings & Data:Problemi etkin bir şekilde çözmek için biri yinelemeli yerel arama meta-sezgiselinden, diğeri değişken komşuluk arama meta-sezgiselinden yararlanan iki sütun türetme temelli mat-sezgisel geliştirilmiştir.
💡
Conclusion & Impact:Bu sayede kesin bir yöntemle makul bir ana işlemci zamanında çözülemeyen büyük ölçülü problemler için çok kısa bir zaman içerisinde iyi bir olurlu çözüm elde etmek mümkün hale gelmiştir.
🔬Design:Review & Systematic Survey
📍Scope:87 örnek
⚙️Variables:Zaman pencereli araç rotalama problemi · rota süresi · sütun türetme
Özet
Bu çalışmada, araçların kullanıldıkları süreye bağlı maliyetlerin oluştuğu ve araçların depodan başlama zamanının bir karar verici tarafından belirlendiği zaman pencereli bir araç rotalama problemi ele alınmaktadır. Problemi etkin bir şekilde çözmek için biri yinelemeli yerel arama meta-sezgiselinden, diğeri değişken komşuluk arama meta-sezgiselinden yararlanan iki sütun türetme temelli mat-sezgisel geliştirilmiştir. Geliştirilen mat-sezgiseller literatürden alınarak türetilen 87 örnek üzerinde her mat-sezgisel her örnekte 3 kere koşularak test edilmiştir. Bilgisayımsal sonuçlar iki mat-sezgiselin de etkinliğini kanıtlamış, ancak değişken komşuluk arama meta-sezgiseli kullanan mat-sezgiselin daha başarılı olduğunu göstermiştir. Bu sayede kesin bir yöntemle makul bir ana işlemci zamanında çözülemeyen büyük ölçülü problemler için çok kısa bir zaman içerisinde iyi bir olurlu çözüm elde etmek mümkün hale gelmiştir.
KÜÇÜKAYDIN, H. (2019). Zaman pencereli ve değişken başlama zamanlı bir araç rotalama problemi için sütun türetme temelli mat-sezgiseller. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 34 - Sayı: 4, 2061–2078. https://ajindex.com/articles/19892
Toth P. ve Vigo D., Vehicle Routing: Problems, Methods, and Applications, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, 2014.
Ceselli A., Righini G., Salani M., A column generation algorithm for a rich vehicle routing problem, Transportation Science, 43 (1), 56-69, 2009.
Desaulniers G., Madsen O.B., Ropke S., The Vehicle Routing Problem With Time Windows, Vehicle Routing: Problems, Methods, and Applications, Editörler: Toth P. ve Vigo D., Society for Industrial and Applied Mathematics (SIAM), Philadelphia, 119-159, 2014.
Liberatore F., Righini G., Salani M.A., A column generation algorithm for the vehicle routing problem with soft time windows, 4OR A Quarterly Journal of Operations Research, 9 (1), 49-82, 2011.
Bettinelli A., Ceselli A., Righini G., A branch-and-cut-and-price algorithm for the multi-depot heterogenous vehicle routing problem with time Windows, Transportation Research Part C, 19 (5), 723-740, 2011.
Dabia S., Ropke S., van Woensel T., De Kok T., Branch and price for the time-dependent vehicle routing problem with time windows, Transportation Science, 47 (3), 380-396, 2013.
Savelsbergh M.W.P., The vehicle routing problem with time windows: Minimizing route duration, ORSA Journal On Computing, 4 (2), 146-154, 1992. 8. Ioachim I, Gélinas S., Soumis F., Desrosiers J., A dynamic programming algorithm for the shortest path problem with time windows and linear node costs, Networks, 31 (3), 193-204, 1998.
Desaulniers G., Villeneuve D., The shortest path problem with time windows and linear waiting costs, Transportation Science, 34 (3), 312-319, 2000.
Archetti C., Speranza M.G., A survey on matheuristics for routing problems, EURO Journal on Computational Optimization, 2 (4), 223-246, 2014.
Desaulniers G., Desrosiers J., Ioachim I., Solomon M. M., Soumis F., Villeneuve D., A unified framework for deterministic time constrained vehicle routing and crew scheduling problems, Fleet Management and Logistics, Editörler: Crainic T.G. ve Laporte G., Kluwer, Boston, 57-93, 1998.
Desrosiers J. ve Lübbecke M.E., A primer in column generation, Column Generation, Editörler: Desaulniers G., Desrosiers J., Solomon M.M., Springer, New York, 1-32, 2005.
Lübbecke M.E., Desrosiers J., Selected topics in column generation, Operations Research, 53 (6), 1007-1023, 2005. Gutiérrez-Jarpa G., Desaulniers G., Laporte G., Marianov V., A branch-and-price algorithm for vehicle routing problem with deliveries, selective pickups and time windows, European Jo