Performansi Algoritma CODEQ dalam Penyelesaian Vehicle Routing Problem

Annisa Kesy Garside, Satya Sudaningtyas




Abstract


Genetic Algorithm, Tabu Search, Simulated Annealing, and Ant Colony Optimization showed a good performance in solving vehicle routing problem. However, the generated solution of those algorithms was changeable regarding on the input parameter of each algorithm. CODEQ is a new, parameter free meta-heuristic algorithm that had been successfully used to solve constrained optimization problems, integer programming, and feed-forward neural network. The purpose of this research are improving CODEQ algorithm to solve vehicle routing problem and testing the performance of the improved algorithm. CODEQ algorithm is started with population initiation as initial solution, generated of mutant vector for each parent in every iteration, replacement of parent by mutant when fitness function value of mutant is better than parent’s, generated of new vector for each iteration based on opposition value or chaos principle, replacement of worst solution by new vector when fitness function value of new vector is better, iteration ceasing when stooping criterion is achieved, and sub-tour determination based on vehicle capacity constraint. The result showed that the average deviation of the best-known and the best-test value is 6.35%. Therefore, CODEQ algorithm is good in solving vehicle routing problem.


Keywords


Algorithm, meta-heuristic, vehicle routing problem, CODEQ

References


  1. Chiou, J. and Chang, C., A Novel Evolutionary Algorithm for Capacitator Placement in Distribution Systems, Journal of Engineering Technology, 2(3), 2013.
  2. Christofides, N. and Eilon, S., “Expected Dis¬tances in Distribution Problems”. Operational Research Quarterly, 20, 1969, pp. 437-443.
  3. Fuellerer, G., Transportatation Logistics, URL http://neumann.hec.ca/chairedistributique/ common/transportationlogistics.pdf>, diakses 16 April 2014.
  4. Indriana, Y., Perencanaan Rute Pendistribusian Produk dengan Menggunakan Metode Saving Matriks untuk Menghemat Biaya Transportasi (Studi Kasus di CV. Cempaka Tulungagung), Skripsi Jurusan Teknik Industri. Universitas Muhammadiyah Malang, 2011.
  5. Lawler, E. L., Combinatorial Optimization: Networks and Matroids. US America, 1976.
  6. Kallehauge, B., J. Larsen, dan O. B. G. Marsen, Lagrangean Duality Applied on Vehicle Routing with Time Windows. Technical Report. IMM, Technical University of Denmark, 2001.
  7. Mingyong, L. dan C. Erbao, An Improved Differential Algorithm for Vehicle Routing Problem with Simultaneous Pickups and Deliveries and Time Windows. Journal of Engineering Applications of Artificial Intelegence, 23, 2010, pp. 188-195.
  8. Narendra, Y. N., Penggunaan Metode CODEQ untuk Menyelesaikan Permasalahan Capacitated Vehicle Routing Problem, Tugas Akhir Jurusan Teknik Industri, Institut Teknologi Sepuluh Nopember, Surabaya, 2010.
  9. Omran, M., CODEQ: An Efficient Meta-Heuristic for Continuous Global Optimization. International Journal of Metaheuristic, 1(2), 2010, pp. 108-131.
  10. Omran, M. G. H dan A. Salman, Constrained Optimization using CODEQ. Journal of Chaos, Solutions and Fractal, 42, 2009, pp. 662-668.
  11. Omran, M. G. H dan F. al-Adwani, 2009. "Using CODEQ to Train Feed-Forward Neural Networks". e-print, Cornell University Library, <URL: ,http://arxiv4.library.cornell.edu/ftp/arxiv/ papers/ 1002/ 1002.0745. pdf>, diakses pada 3 Maret 2012.
  12. Omran, M. G. H dan S. al-Sharhan, Optimization of Discrete Values Using Recent Variants of Differential Evolution, Proceedings of IAESTED International Conference on Computational Intelligence, 2009.
  13. Rera, G. F., Penerapan Metode Cross Entropy dalam Penyelesaian Capacitated Vehicle Routing Problem (Studi Kasus: Distribusi Koran Jawa Pos se-Surabaya, Tugas Akhir Jurusan Teknik Industri. Institut Teknologi Sepuluh Nopember, Surabaya, 2010.


Full Text: PDF

Instructions for Preparing Papers for JTI.docx
Panduan untuk Menulis di JTI.docx

The Journal is published by The Institute of Research & Community Outreach - Petra Christian University. It available online supported by Directorate General of Higher Education - Ministry of National Education - Republic of Indonesia.

©All right reserved 2016.Jurnal Teknik Industri, ISSN: 1411-2485, e-ISSN: 2087-7439

shopify traffic stats
View My Stats




Copyright © Research Center Web-Dev Team