VI-1
BAB VI
KESIMPULAN DAN SARAN
Pada bab ini akan menjelaskan mengenai kesimpulan dan saran dari penerapan Modified Firefly Algorithm pada Vehicle Routing Problem with Simultaneous Delivery and Pickup. Saran diharapkan dapat membantu penelitian selanjutnya.
V.1 Kesimpulan
Pada subbab ini akan dipaparkan mengenai kesimpulan yang didapatkan dari pembuatan MFA pada VRPSDP. Kesimpulan ini merupakan jawaban dari rumusan masalah yang telah dibuat sebelumnya.
1. Penerapan MFA pada VRPSDP telah dilakukan dengan melakukan encode dan decode. KemudiaN dilakukan bantuan local search untuk meningkatkan hasil solusi. Hasil dari solusi juga sudah menunjukkan bahwa semua kendala untuk masalah VRPSDP telah terpenuhi sehingga bisa untuk mengatasi permasalahan VRPSDP.
2. Perfomansi MFA lebih baik dibandingkan dengan Cluster Insertion Heuristic (CIH) dan Cluster First of Route-Second Approach (CFRS) pada ketiga kasus yaitu CMT1X, CMT2X dan CMT3X namun lebih buruk untuk ketiga kasus sisanya yaitu CMT12X, CMT11X, dan CMT4X.
Performansi MFA lebih buruk dibandingkan dengan Ant Colony Optimization (ACO) dan Reactive Tabu Search (RTS) pada kelima kasus yaitu CMT1X, CMT2X, CMT3X, CMT4X dan CMT5X.
3. Berdasarkan pengujian parameter yang dilakukan, setiap kasus memiliki parameter yang berpengaruh berbeda-beda. Parameter yang berpengaruh pada kasus CMT1X adalah interaksi antara jumlah kunang-kunang dan gamma. Parameter yang berpengaruh pada kasus CMT3X adalah interaksi antara jumlah kunang-kunang dan alfa dan interaksi antara alfa dan gamma. Parameter yang berpengaruh pada kasus CMT12X adalah gamma, interaksi antara jumlah kunang-kunang dan alfa, interaksi antara jumlah kunang-kunang, alfa dan beta
DAFTAR PUSTAKA
Brajevic, I. (2011). Artificial bee colony algorithm for the capacitated vehicle routing problem. In Proceedings of the European computing conference (ECC’11) (pp. 239-244).
Catay, B. (2009). Ant colony optimization and its application to the vehicle routing problem with pickups and deliveries. In Natural Intelligence for Scheduling, Planning and Packing Problems (pp. 219-244). Springer, Berlin, Heidelberg. doi:10.1007/978-3-642-04039-9_9
Cordeau, J. F. (2006). A branch-and-cut algorithm for the dial-a-ride problem. Operations Research, 54(3), 573-586. doi:10.1287/opre.0283.
Cordeau, J. F., Laporte, G., Savelsbergh, M. W., & Vigo, D. (2007). Vehicle routing. Handbooks in operations research and management science, 14, 367-428. doi: 10.1016/S0927-0507(06)14006-2
Dethloff, J. (2001). Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up. OR-Spektrum, 23(1), 79-96.
Montgomery, D.C., dan Runger, G. C. (2003). Applied Statistics and Probability for Engineers, 3rd Edition. New York: John Wiley & Sons.
Indrajit, R. E., & Djokopranoto, R. (2002). Konsep Manajemen Supply Chain. PT.
Grasindo. Indonesia, Jakarta.
Pan, F., Ye, C., Wang, K., & Cao, J. (2013). Research on the vehicle routing problem with time windows using firefly algorithm. JCP, 8(9), 2256-2261.
doi:10.4304/jcp.8.9.2256-2261
Pisinger, D., & Ropke, S. (2007). A general heuristic for vehicle routing problems. Computers & Operations Research, 34(8), 2403-2435.
doi:101016/j.cor.2005.09.012
Rushton, A., Croucher, P., & Baker, P. (2014). The handbook of logistics and distribution management: Understanding the supply chain. Kogan Page Publishers.
Salhi, S., & Nagy, G. (1999). A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling. Journal of the operational Research Society, 50(10), 1034-1042.
Saremi, S., Mirjalili, S., & Lewis, A. (2015). How important is a transfer function in discrete heuristic algorithms. Neural Computing and Applications, 26(3), 625-640. doi: 10.1007/s00521-014-1743-5
Subramanian, A., Drummond, L. M. D. A., Bentes, C., Ochi, L. S., & Farias, R.
(2010). A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery. Computers & Operations Research, 37(11), 1899-1911.
Toth, P., & Vigo, D. (Eds.). (2002). The vehicle routing problem. Society for Industrial and Applied Mathematics.
Wassan, N. A., Wassan, A. H., & Nagy, G. (2008). A reactive tabu search algorithm for the vehicle routing problem with simultaneous pickups and deliveries. Journal of Combinatorial Optimization, 15(4), 368-386. doi:
10.1007/s10878-007-9090-4
Yang, X. S. (2010). Nature-Inspired Metaheuristic Algorithms. Luniver press.
Yang, X. S., & He, X. (2013). Firefly algorithm: recent advances and applications. International Journal of Swarm Intelligence, 1(1), 36-50.
Zhu, H., Feng, J., & Li, H. (2017). MN-GLS for VRP with simultaneous delivery and pickup. Journal of Computers 28(6):1-12.
