Processing, Please wait...

  • Home
  • About Us
  • Search:
  • Advanced Search

Growing Science » International Journal of Industrial Engineering Computations » An efficient improvement of ant colony system algorithm for handling capacity vehicle routing problem

Journals

  • IJIEC (747)
  • MSL (2643)
  • DSL (668)
  • CCL (508)
  • USCM (1092)
  • ESM (413)
  • AC (562)
  • JPM (271)
  • IJDS (912)
  • JFS (96)
  • HE (32)
  • SCI (26)

IJIEC Volumes

    • Volume 1 (17)
      • Issue 1 (9)
      • Issue 2 (8)
    • Volume 2 (68)
      • Issue 1 (12)
      • Issue 2 (20)
      • Issue 3 (20)
      • Issue 4 (16)
    • Volume 3 (76)
      • Issue 1 (9)
      • Issue 2 (15)
      • Issue 3 (20)
      • Issue 4 (12)
      • Issue 5 (20)
    • Volume 4 (50)
      • Issue 1 (14)
      • Issue 2 (10)
      • Issue 3 (12)
      • Issue 4 (14)
    • Volume 5 (47)
      • Issue 1 (13)
      • Issue 2 (12)
      • Issue 3 (12)
      • Issue 4 (10)
    • Volume 6 (39)
      • Issue 1 (7)
      • Issue 2 (12)
      • Issue 3 (10)
      • Issue 4 (10)
    • Volume 7 (47)
      • Issue 1 (10)
      • Issue 2 (14)
      • Issue 3 (10)
      • Issue 4 (13)
    • Volume 8 (30)
      • Issue 1 (9)
      • Issue 2 (7)
      • Issue 3 (8)
      • Issue 4 (6)
    • Volume 9 (32)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (7)
      • Issue 4 (10)
    • Volume 10 (34)
      • Issue 1 (8)
      • Issue 2 (10)
      • Issue 3 (8)
      • Issue 4 (8)
    • Volume 11 (36)
      • Issue 1 (9)
      • Issue 2 (8)
      • Issue 3 (9)
      • Issue 4 (10)
    • Volume 12 (29)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (8)
      • Issue 4 (6)
    • Volume 13 (41)
      • Issue 1 (10)
      • Issue 2 (8)
      • Issue 3 (10)
      • Issue 4 (13)
    • Volume 14 (50)
      • Issue 1 (11)
      • Issue 2 (15)
      • Issue 3 (9)
      • Issue 4 (15)
    • Volume 15 (55)
      • Issue 1 (19)
      • Issue 2 (15)
      • Issue 3 (12)
      • Issue 4 (9)
    • Volume 16 (75)
      • Issue 1 (12)
      • Issue 2 (15)
      • Issue 3 (19)
      • Issue 4 (29)
    • Volume 17 (21)
      • Issue 1 (21)

Keywords

Supply chain management(166)
Jordan(161)
Vietnam(149)
Customer satisfaction(120)
Performance(113)
Supply chain(111)
Service quality(98)
Competitive advantage(95)
Tehran Stock Exchange(94)
SMEs(87)
optimization(86)
Trust(83)
TOPSIS(83)
Financial performance(83)
Sustainability(82)
Job satisfaction(80)
Factor analysis(78)
Social media(78)
Artificial intelligence(77)
Knowledge Management(77)


» Show all keywords

Authors

Naser Azad(82)
Mohammad Reza Iravani(64)
Zeplin Jiwa Husada Tarigan(63)
Endri Endri(45)
Muhammad Alshurideh(42)
Hotlan Siagian(39)
Jumadil Saputra(36)
Dmaithan Almajali(36)
Muhammad Turki Alshurideh(35)
Barween Al Kurdi(32)
Ahmad Makui(32)
Basrowi Basrowi(31)
Hassan Ghodrati(31)
Mohammad Khodaei Valahzaghard(30)
Sautma Ronni Basana(29)
Shankar Chakraborty(29)
Ni Nyoman Kerti Yasa(29)
Sulieman Ibraheem Shelash Al-Hawary(28)
Prasadja Ricardianto(28)
Haitham M. Alzoubi(27)


» Show all authors

Countries

Iran(2184)
Indonesia(1290)
India(788)
Jordan(786)
Vietnam(504)
Saudi Arabia(453)
Malaysia(441)
United Arab Emirates(220)
China(206)
Thailand(153)
United States(111)
Turkey(106)
Ukraine(104)
Egypt(98)
Canada(92)
Peru(88)
Pakistan(85)
United Kingdom(80)
Morocco(79)
Nigeria(78)


» Show all countries

International Journal of Industrial Engineering Computations

ISSN 1923-2934 (Online) - ISSN 1923-2926 (Print)
Quarterly Publication
Volume 11 Issue 4 pp. 549-564 , 2020

An efficient improvement of ant colony system algorithm for handling capacity vehicle routing problem Pages 549-564 Right click to download the paper Download PDF

Authors: Modhi Lafta Mutar, M.A. Burhanuddin, Asaad Shakir Hameed, Norzihani Yusof, Hussein Jameel Mutashar

DOI: 10.5267/j.ijiec.2020.4.006

Keywords: Vehicle Routing Problem, Capacitated Vehicle Routing Problem, Ant Colony System Algorithm, Combinatorial Optimization Problems CC By © 2010-2020 by the authors; licensee Growing Science, Canada. This is an open access article distributed under the ter

Abstract: Capacitated Vehicle Routing Problem (CVRP) is considered as one of the most famous specialized forms of VRP that has attracted considerable attention from researchers. This problem belongs to complex combinatorial optimization problems included in the NP-Hard Problem category, which is a problem that needs difficult computation. This paper presents an improvement of Ant Colony System (ACS) to solve this problem. In this study, the problem deals with a few vehicles which are used for transporting products to specific places. Each vehicle starts from a main location at different times every day. The capacitated vehicle routing problem (CVRP) is defined to serve a group of delivery customers with known demands. The proposed study seeks to find the best solution of CVRP by using improvement ACS with the accompanying targets: (1) To decrease the distance as long distances negatively affect the course of the process since it consumes a great time to visit all customers. (2) To implement the improvement of ACS algorithm on new data from the database of CVRP. Through the implementation of the proposed algorithm better results were obtained from the results of other methods and the results were compared.

How to cite this paper
Mutar, M., Burhanuddin, M., Hameed, A., Yusof, N & Mutashar, H. (2020). An efficient improvement of ant colony system algorithm for handling capacity vehicle routing problem.International Journal of Industrial Engineering Computations , 11(4), 549-564.

Refrences
Alaei, S., & Setak, M. (2015). Multi objective coordination of a supply chain with routing and service level consideration. International Journal of Production Economics, 167, 271-281.
Balas, V. E. (2017). Information Technology and Intelligent Transportation Systems (pp. 53-58). L. C. Jain, & X. Zhao (Eds.). Basel, Switzerland:: Springer.
Bell, J. E., & McMullen, P. R. (2004). Ant colony optimization techniques for the vehicle routing problem. Advanced engineering informatics, 18(1), 41-48.
Boltužić, F. (2012) A hybrid ant colony system approach for the capacitated vehicle routing problem and the capacitated vehicle routing problem with time windows. Vehicle Routing Problem, 57–70. Available at: https://bib.irb.hr/datoteka/433524.Vehnicle_Routing_Problem.pdf.
Bouyahyiouy, K. El & Bellabdaoui, A. (2017). An ant colony optimization algorithm for solving the full truckload vehicle routing problem with profit. 2017 International Colloquium on Logistics and Supply Chain Management (LOGISTIQUA), pp. 142–147.
Golden, B. L., Raghavan, S., & Wasil, E. A. (Eds.). (2008). The vehicle routing problem: latest advances and new challenges (Vol. 43). Springer Science & Business Media.
Bullnheimer, B., Hartl, R. F., & Strauss, C. (1999). An improved ant System algorithm for thevehicle Routing Problem. Annals of operations research, 89, 319-328.
Coelho, V. N., Grasas, A., Ramalhinho, H., Coelho, I. M., Souza, M. J., & Cruz, R. C. (2016). An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints. European Journal of Operational Research, 250(2), 367-376.
Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management science, 6(1), 80-91.
de Araujo Lima, S. J., de Araújo, S. A., & Schimit, P. H. T. (2018). A hybrid approach based on genetic algorithm and nearest neighbor heuristic for solving the capacitated vehicle routing problem. Acta Scientiarum. Technology, 40, e36708-e36708.
Dorigo, M., Maniezzo, V., & Colorni, A. (1996). Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 26(1), 29-41.
Dechampai, D., Tanwanichkul, L., Sethanan, K., & Pitakaso, R. (2017). A differential evolution algorithm for the capacitated VRP with flexibility of mixing pickup and delivery services and the maximum duration of a route in poultry industry. Journal of Intelligent Manufacturing, 28(6), 1357-1376.
Donati, A. V., Montemanni, R., Casagrande, N., Rizzoli, A. E., & Gambardella, L. M. (2008). Time dependent vehicle routing problem with a multi ant colony system. European journal of operational research, 185(3), 1174-1191.
Dorigo, M., & Gambardella, L. M. (1997). Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on evolutionary computation, 1(1), 53-66.
Dorigo, M., Birattari, M., & Stutzle, T. (2006). Ant colony optimization. IEEE computational intelligence magazine, 1(4), 28-39.
Dorigo, M., & Gambardella, L. M. (1997). Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1), pp. 53–66.
Dorigo, M., Maniezzo, V., & Colorni, A. (1991). Ant system: An autocatalytic optimizing process’, pp. 1–21.
Gayialis, S. P., Konstantakopoulos, G. D., & Tatsiopoulos, I. P. (2019). Vehicle routing problem for urban freight transportation: A review of the recent literature. In Operational Research in the Digital Era–ICT Challenges (pp. 89-104). Springer, Cham. doi: 10.1007/978-3-319-95666-4_7.
Gupta, A., & Saini, S. (2018). Novel Solutions for Capacitated Vehicle Routing Problem using an Ant Colony Optimization Algorithm’, (September).
Hameed, A., Aboobaider, B., Mutar, M., & Choon, N. (2020). A new hybrid approach based on discrete differential evolution algorithm to enhancement solutions of quadratic assignment problem. International Journal of Industrial Engineering Computations, 11(1), 51-72.
He, Y., Lin, N., & Shang, J. (2018). Research on Logistics Issues in Equipment Autonomic Support’, 161(Tlicsc), pp. 524–529. doi: 10.2991/tlicsc-18.2018.85.
Hosseinabadi, A. A. R., Rostami, N. S. H., Kardgar, M., Mirkamali, S., & Abraham, A. (2017). A new efficient approach for solving the capacitated vehicle routing problem using the gravitational emulation local search algorithm. Applied Mathematical Modelling, 49, 663-679.
Hosseini-Nasab, H., & Lotfalian, P. (2017). Green routing for trucking systems with classification of path types. Journal of Cleaner Production, 146, 228-233.
Huo, L., Yan, G., Fan, B., Wang, H., & Gao, W. (2014, August). School bus routing problem based on ant colony optimization algorithm. In 2014 IEEE Conference and Expo Transportation Electrification Asia-Pacific (ITEC Asia-Pacific) (pp. 1-5). IEEE.
Janjarassuk, U., & Masuchun, R. (2016, December). An ant colony optimization method for the capacitated vehicle routing problem with stochastic demands. In 2016 International Computer Science and Engineering Conference (ICSEC) (pp. 1-5). IEEE.
Koç, Ç., Bektaş, T., Jabali, O., & Laporte, G. (2016). Thirty years of heterogeneous vehicle routing. European Journal of Operational Research, 249(1), 1-21.
Kuo, R. J., & Zulvia, F. E. (2017, April). Hybrid genetic ant colony optimization algorithm for capacitated vehicle routing problem with fuzzy demand—A case study on garbage collection system. In 2017 4th International Conference on Industrial Engineering and Applications (ICIEA) (pp. 244-248). IEEE.
Lehuédé, F., Péton, O., & Tricoire, F. (2018, June). Multi-directional local search for the leximax-VRP.
Lu, D. N., Nguyen, T. H., Nguyen, D. N., & Nguyen, H. N. (2017, January). A novel traffic routing method using hybrid Ant Colony System based on genetic algorithm. In 2017 International Conference on Information Networking (ICOIN) (pp. 584-589). IEEE.
Matos, A. C. (2004). An experimental study of the ant colony system for the period vehicle routing problem. Ant Colony Optimization and Swarm Intelligence, 3172, 286–293.
Mazzeo, S., & Loiseau, I. (2004). An ant colony algorithm for the capacitated vehicle routing. Electronic Notes in Discrete Mathematics, 18, 181-186.
Nahum, O. E., Hadas, Y., & Kalish, A. (2019). A Combined Freight and Passenger Planes Cargo Allocation Model. Transportation Research Procedia, 37, 354-361.
Nalepa, J., & Blocho, M. (2016). Adaptive memetic algorithm for minimizing distance in the vehicle routing problem with time windows. Soft Computing, 20(6), 2309-2327.
Narasimha, K. V., Kivelevitch, E., Sharma, B., & Kumar, M. (2013). An ant colony optimization technique for solving min–max multi-depot vehicle routing problem. Swarm and Evolutionary Computation, 13, 63-73.
Nazari, M., Oroojlooy, A., Snyder, L., & Takác, M. (2018). Reinforcement learning for solving the vehicle routing problem. In Advances in Neural Information Processing Systems (pp. 9839-9849).
Necula, R., Breaban, M., & Raschip, M. (2017, June). Tackling dynamic vehicle routing problem with time windows by means of ant colony system. In 2017 IEEE Congress on Evolutionary Computation (CEC) (pp. 2480-2487). IEEE..
Norouzi, N., Sadegh-Amalnick, M., & Tavakkoli-Moghaddam, R. (2017). Modified particle swarm optimization in a time-dependent vehicle routing problem: minimizing fuel consumption. Optimization Letters, 11(1), 121-134.
Prins, C. (2004). A simple and effective evolutionary algorithm for the vehicle routing problem. Computers and Operations Research, 31(12), 1985–2002.
Puerta, D., Sanz, B., & Santos, I. (2015). Using Dalvik Opcodes for Malware. International Conference on Hybrid Artificial Intelligence Systems 2, 416–426. doi: 10.1007/978-3-319-19644-2.
Sankar, K., & Krishnamoorthy, K. (2010, December). Ant colony algorithm for routing problem using rule-mining. In 2010 IEEE International Conference on Computational Intelligence and Computing Research (pp. 1-8). IEEE.
Song, M. X., Li, J. Q., Li, L., Yong, W., & Duan, P. Y. (2018, August). Application of Ant Colony Algorithms to Solve the Vehicle Routing Problem. In International Conference on Intelligent Computing (pp. 831-840). Springer, Cham.
Stellingwerf, H. M., Kanellopoulos, A., van der Vorst, J. G., & Bloemhof, J. M. (2018). Reducing CO2 emissions in temperature-controlled road transportation using the LDVRP model. Transportation Research Part D: Transport and Environment, 58, 80-93.
Stodola, P., Mazal, J., Podhorec, M., & Litvaj, O. (2014, December). Using the ant colony optimization algorithm for the capacitated vehicle routing problem. In Proceedings of the 16th International Conference on Mechatronics-Mechatronika 2014 (pp. 503-510). IEEE.
Stützle, T., & Hoos, H. H. (2000). MAX–MIN ant system. Future Generation Computer Systems, 16(8), 889-914.
Sun, X., Fu, Y., & Liu, T. (2017, March). A hybrid ACO algorithm for capacitated vehicle routing problems. In 2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC) (pp. 510-514). IEEE.
Syahputra, R. H., Komarudin, K., & Destyanto, A. R. (2018, July). Optimization of Distribution Route with Vehicle Routing Problem with Transshipment Facilities (VRPTF). In 2018 3rd International Conference on Computational Intelligence and Applications (ICCIA) (pp. 11-15). IEEE.
Tan, W. F., Lee, L. S., Majid, Z. A., & Seow, H. V. (2012). Ant colony optimization for capacitated vehicle routing problem. Journal of Computer Science, 8(6), 846.
Tan, X., Zhuo, X., & Zhang, J. (2006, August). Ant colony system for optimizing vehicle routing problem with time windows (VRPTW). In International Conference on Intelligent Computing (pp. 33-38). Springer, Berlin, Heidelberg.
Tang, J., Guan, J., Yu, Y., & Chen, J. (2014). Beam search combined with MAX-MIN ant systems and benchmarking data tests for weighted vehicle routing problem. IEEE Transactions on Automation Science and Engineering, 11(4), 1097-1109.
Uher, V., Gajdoš, P., Ježowicz, T., & Snášel, V. (2016). Application of hexagonal coordinate systems for searching the K-NN in 2D space. In Innovations in Bio-Inspired Computing and Applications (pp. 209-220). Springer, Cham.
Uchoa, E., Pecin, D., Pessoa, A., Poggi, M., Vidal, T., & Subramanian, A. (2017). New benchmark instances for the capacitated vehicle routing problem. European Journal of Operational Research, 257(3), 845-858.
Vidal, T., Laporte, G., & Matl, P. (2019). A concise guide to existing and emerging vehicle routing problem variants. European Journal of Operational Research. Available at: http://arxiv.org/abs/1906.06750.
Wang, X., Choi, T. M., Liu, H., & Yue, X. (2016). Novel ant colony optimization methods for simplifying solution construction in vehicle routing problems. IEEE Transactions on Intelligent Transportation Systems, 17(11), 3132-3141.
Wu, W., Tian, Y., & Jin, T. (2016). A label based ant colony algorithm for heterogeneous vehicle routing with mixed backhaul. Applied Soft Computing, 47, 224-234.
Xia, M. (2009, November). A modified Ant Colony Algorithm with local search for capacitated vehicle routing problem. In 2009 Asia-Pacific Conference on Computational Intelligence and Industrial Applications (PACIIA) (Vol. 2, pp. 84-87). IEEE.
Yu, B., Yang, Z. Z., & Yao, B. (2009). An improved ant colony optimization for vehicle routing problem. European Journal of Operational Research, 196(1), 171-176.
Zhang, S., Gajpal, Y., Appadoo, S. S., & Abdulkader, M. M. S. (2018). Electric vehicle routing problem with recharging stations for minimizing energy consumption. International Journal of Production Economics, 203, 404-413.
Zhang, S., Zhang, W., Gajpal, Y., & Appadoo, S. S. (2019). Ant colony algorithm for routing alternate fuel vehicles in multi-depot vehicle routing problem. In Decision Science in Action (pp. 251-260). Springer, Singapore.
  • 0
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: International Journal of Industrial Engineering Computations | Year: 2020 | Volume: 11 | Issue: 4 | Views: 3163 | Reviews: 0

Related Articles:
  • A mixed integer linear programming formulation for the vehicle routing prob ...
  • Variable neighborhood search algorithm for the green vehicle routing proble ...
  • A heuristic algorithm based on tabu search for vehicle routing problems wit ...
  • Introducing radiality constraints in capacitated location-routing problems
  • A multi-objective Pareto ant colony algorithm for the Multi-Depot Vehicle R ...

Add Reviews

Name:*
E-Mail:
Review:
Bold Italic Underline Strike | Align left Center Align right | Insert smilies Insert link URLInsert protected URL Select color | Add Hidden Text Insert Quote Convert selected text from selection to Cyrillic (Russian) alphabet Insert spoiler
winkwinkedsmileam
belayfeelfellowlaughing
lollovenorecourse
requestsadtonguewassat
cryingwhatbullyangry
Security Code: *
Include security image CAPCHA.
Refresh Code

® 2010-2026 GrowingScience.Com