Completion of Capacitated Vehicle Routing Problem (CVRP) and Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) Using Bee Algorithm Approach to Optimize Waste Picking Transportation Problem

Authors

  • C. Natalia Department of Industrial Engineering, Atma Jaya Catholic University of Indonesia, Indonesia
  • V. Triyanti Department of Industrial Engineering, Atma Jaya Catholic University of Indonesia, Indonesia
  • G. Setiawan Department of Industrial Engineering, Atma Jaya Catholic University of Indonesia, Indonesia
  • M. Haryanto Department of Industrial Engineering, Atma Jaya Catholic University of Indonesia, Indonesia

DOI:

https://doi.org/10.15282/jmmst.v5i2.6855

Keywords:

Bee Algorithm, CVRP and CVRPTW problems, Waste Transportation

Abstract

Bee Algorithm (BA) is an algorithm that adapts the way of life of bees and their intelligence in finding food sources. This research is a combination of two projects that both use BA as the completion algorithm. BA is applied to solve CVRP and CVRPTW problems, both aim to provide effective and efficient advice solutions related to waste transportation routes of the upcoming ITF Sunter project. Using CVRP approach, the capacity of the waste transported will not exceed the capacity of the waste transport vehicle owned. Meanwhile, using CVRPTW approach, the route formed also considers the travel time and the results are divided into applicable transportation shifts which called as the time window. Both methods then were used to minimize the distance that occured when vehicle goes shipping and visiting each points of the routing problem. The optimum route is decided using the Bee Algorithm. The analysis shows that the traveling times and distances are less that the current method used, compared to the current method used by the government. The result proves that the BA is potential approach to select the optimum routes of the waste transportation.

References

W. K. Cahyaningsih, E. R.Sari, and K. Hernawati, “Solving the capacitated vehicle routing problem (CVRP) using the sweep algorithm for the optimization of the distribution routes of the kedaulatan rakyat newspaper,” Proc. National Seminar on Mathematics and Mathematics Education, pp. 1–8, 2015.

R. R. D. Setiady, A.N. Jati, and F. Azmi, “Design and implementation of heuristic methods for vehicle routing problems in garbage transportation,” E-Proceeding of Engineering, vol. 3, no. 1, pp. 802–809, 2016.

S. Suprayogi, (2009) "Determination of garbage collection and transport truck routes in Bandung," Journal of Industrial Engineering. [Online]. 11(1). pp. 51–60. Available: https://doi.org/10.9744/jti.11.1.pp.51-60

C. Natalia, A. Silalahi, and J. Khantidevi, "Pendekatan Metode Tiga Fase dalam Optimasi Masalah Rute Kendaraan dengan Varian Jenis Kendaraan dan Jenis Produk," Metris, vol 18, no 2, pp. 125–132, 2017

C.W. Oktavia, C.Natalia, and I. Adigunawan, "Penentuan Jalur Rute Distribusi Produk Fast Moving Consumer Goods dengan Menggunakan Metode Nearest Neighbour : Studi Kasus PT.XYZ (Determination of Product Distribution Route for Fast Moving Consumer Goods by Nearest Neighbour Method : Case Study PT.XYZ)," Jurnal Al-Azhar Indonesia Seri Sains Dan Teknologi, vol 5, no 2, pp.101-110, 2019, doi: http://dx.doi.org/10.36722/sst.v5i2.357

R. Rosdiahti, “Capacitated vehicle routing problem (CVRP) modeling to optimize halal and non halal product distribution routes (computational study approach),” Undergraduate Thesis, Faculty of Science and Technology, Sunan Kalijaga State Islamic University, Yogyakarta, 2018

Z. A. Çil, Z. Li, S. Mete, and E. Özceylan, "Mathematical model and bee algorithms for mixed-model assembly line balancing problem with physical human–robot collaboration," Applied Soft Computing. pp. 1–31, 2020 https://doi.org/10.1016/j.asoc.2020.106394

M. Alzaqebah, S. Jawarneh, H. M. Sarim, and S. Abdullah, "Bees algorithm for vehicle routing problems with time windows," International Journal of Machine Learning and Computing, vol. 8 no 3. pp. 236–240, 2018, https://doi.org/10.18178/ijmlc.2018.8.3.693

Kamsani, S. H., “Improvements on the bees algorithm for continuous optimisation problems,” Thesis, Dept. Mechanical Engineering, Birmingham Univ., Birmingham, United Kingdom, 2016

D. Karaboga and B. Gorkemli, "A quick artificial bee colony (QABC) algorithm and its performance on optimization problems," Applied Soft Computing Journal, vol. 23. pp. 227–238, 2014, https://doi.org/10.1016/j.asoc.2014.06.035

B. Yuce, M. S. Packianather, E. Mastrocinque, D. T. Pham, and A. Lambiase, "Honey bees inspired optimization method: the bees algorithm", Insects, vol. 4, no.4, pp. 646–662, 2013, https://doi.org/10.3390/insects4040646

H. Hutomo and E. R.Sari, "Solving the capacitated vehicle routing problem using genetic algorithms and nearest neighbor in bread distribution", Mathematical Journal, vol. 6, no. 2, pp. 52–62, 2017, http://journal.student.uny.ac.id/ojs/index.php/math/article/viewFile/6850/6591

Buhrkal, K., Larsen, A., & Ropke, S., “The waste collection vehicle routing problem with time windows in a city logistics context,” Procedia - Social and Behavioral Sciences, vol. 39, pp. 241–254, 2012

B. I. Kim, S.Kim, and S. Sahoo, "Waste collection vehicle routing problem with time windows," Computers and Operations Research, vol. 33, no. 12, pp. 3624–3642, 2006, https://doi.org/10.1016/j.cor.2005.02.045

I. Reviladi, “Implementation of floyd warshall and nearest neighbor algorithms in optimizing capacitated vehicle routing problem with time windows (CPRPTW) routes,” Journal of Mathematics and Science Education, pp. 1–11, July 2016

A. H. Ismail, N. Hartono, S. Zeybek, and D.T Pham, “Using the bees algorithm to solve combinatorial optimization problems from TSPLib,” 12th International Seminar on Industrial Engineering and Management (12th ISIEM), pp. 1–12, 2020

D.T. Pham, A. Ghanbarzadeh, E. Koç, S. Otri, S. Rahim, and M. Zaidi, “The bees algorithm - a novel tool for complex optimization problems,” Intelligent Production Machines And Systems - 2nd I*Proms Virtual International Conference 3-14 July 2006, pp. 454–459, 2006.

A. Fenton, “The bees algorithm for the vehicle routing problem,” Thesis, Dept. Computer Science, Auckland Univ., Auckland, New Zealand, 2016.

Otri, S., “Improving the bees algorithm for complex optimisation problems,” Thesis, Manufacturing Engineering Centre, Cardiff Univ., Cardiff, United Kingdom, 2011.

D.T. Pham and M. Castellani, “The bees algorithm: modelling foraging behaviour to solve continuous optimization problems,” Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, vol. 223, no. 12, pp. 2919–2938, 2009.

H. Al, R. Lubis, and R.B. Frazila, "Application of the concept of vehicle routing problem in the case of urban garbage transportation," Journal of Civil Engineering, vol. 23 no. 3, pp. 213–222, 2016, https://doi.org/10.5614/jts.2016.23.3.6

D.T. Pham, M. Castellani, and H. A. Le-Thi, “The bees algorithm: modelling nature to solve complex optimization problems,” Proc. of The 11th International Conference On Manufacturing Research (ICMR2013), pp. 481–488, 2013.

D.T. Pham and M. Castellani, "A comparative study of the bees algorithm as a tool for function optimization," Cogent Engineering, vol. 2. no. 1, pp. 1–28, 2015, https://doi.org/10.1080/23311916.2015.1091540

N. Irsalinda, “Global optimization problem solving using artificial bee colony algorithms,” Convergence Journal, vol. 3, no. 2, pp. 9–17, 2013.

K.O. Jones and A. Bouffet, “Comparison of bees algorithm, ant colony optimization and particle swarm optimization for PID controller tuning,” Proceedings of the 9th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing, CompSysTech’08, pp. 1–6, 2008

Downloads

Published

2021-08-25

How to Cite

Natalia, C., Triyanti, V., Setiawan, G., & Haryanto, M. . (2021). Completion of Capacitated Vehicle Routing Problem (CVRP) and Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) Using Bee Algorithm Approach to Optimize Waste Picking Transportation Problem. Journal of Modern Manufacturing Systems and Technology, 5(2), 69–77. https://doi.org/10.15282/jmmst.v5i2.6855

Issue

Section

Articles