Processing, Please wait...

  • Publisher Home
  • Home
  • 🔙 Back
  • 📚 Journals
    • ⚙️ IJIEC - Industrial Engineering Computations
    • 🌐 IJDNS - Data and Network Science
    • 🧪 CCL - Current Chemistry Letters
    • 💹 AC - Accounting
    • 🎯 DSL - Decision Science Letters
    • 🚛 USCM - Uncertain Supply Chain Management
    • 🏗️ JPM - Journal of Project Management
    • 🏥 HE - Healthcare Engineering
    • 📈 SCI - Scientometrica
    • 🔩 ESM - Engineering Solid Mechanics
    • 🌿 JFS - Journal of Future Sustainability
    • 💼 MSL - Management Science Letters
  • 📝 Submit Article
  • 📊 Statistics
  • 📋 About
    • 📄 About Us
    • 📰 Blog
    • 📢 News
    • 📧 Contact
  • 📺 Tutorial
  • Search:
  • Advanced Search

Growing Science » International Journal of Industrial Engineering Computations » Solution of capacitated vehicle routing problem with invasive weed and hybrid algorithms

⭐ Highly Cited Articles

  • Jaya Algorithm
  • Rao Algorithm
  • TLBO Algorithm
  • ChatGPT and Blended Learning

Journals

  • IJIEC (840)
  • IJDS (1032)
  • DSL (759)
  • ESM (434)
  • CCL (563)
  • JPM (350)
  • AC (572)
  • JFS (106)
  • MSL (2658)
  • USCM (1104)
  • HE (54)
  • SCI (53)

IJIEC Volumes

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

🔑 Keywords

Jordan(175)
Supply chain management(172)
Vietnam(154)
Customer satisfaction(124)
Performance(117)
Supply chain(115)
Artificial intelligence(108)
Service quality(101)
Competitive advantage(100)
SMEs(95)
Sustainability(94)
Tehran Stock Exchange(94)
optimization(88)
Financial performance(86)
TOPSIS(85)
Trust(85)
Genetic Algorithm(81)
Organizational performance(81)
Job satisfaction(81)
Social media(80)


» Show all keywords

✍️ Authors

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


» Show all authors

🌍 Countries

1. Algeria (52)
2. Angola (2)
3. Argentina (22)
4. Armenia (2)
5. Australia (52)
6. Austria (2)
7. Bahrain (26)
8. Bangladesh (58)
9. Belarus (4)
10. Belgium (3)
11. Benin (2)
12. Benin Republic (1)
13. Bhutan (1)
14. Bosnia and Herzegovina (1)
15. Botswana (9)
16. Brazil (40)
17. Brunei (1)
18. Bulgaria (1)
19. Burkina Faso (1)
20. Cameroon (1)
Total: 121 countries

Show all countries
International Journal of Industrial Engineering Computations
ISSN 1923-2934 (Online) - ISSN 1923-2926 (Print)
Quarterly Publication
Volume 12 Issue 4 pp. 441-456, 2021

Solution of capacitated vehicle routing problem with invasive weed and hybrid algorithms Pages 441-456 PDF Download PDF

Authors: Ümit Yıldırım, Yusuf Kuvvetli

📋 Author Affiliations:
Ümit Yıldırım, Yusuf Kuvvetli
¹ Department of Industrial Engineering, Cukurova University, Adana, 01330, Turkey
doi 10.5267/j.ijiec.2021.4.002
8 Source: Scopus
Crossref 2 Source: CrossRef

🔑 Keywords: Vehicle routing problem with capacity constraints, Invasive weed optimization algorithm, Genetic algorithm, Savings algorithm, Hybrid metaheuristics

Abstract: The vehicle routing problem is widespread in terms of optimization, which is known as being NP-Hard. In this study, the vehicle routing problem with capacity constraints is solved using cost- and time-efficient metaheuristic methods: an invasive weed optimization algorithm, genetic algorithm, savings algorithm, and hybridized variants. These algorithms are tested using known problem sets in the literature. Twenty-four instances evaluate the performance of algorithms from P and five instances from the CMT data set group. The invasive weed algorithm and its hybrid variant with savings and genetic algorithms are used to determine the best methodology regarding time and cost values. The proposed hybrid approach has found optimal P group problem instances with a 2% difference from the best-known solution on average. Similarly, the CMT group problem is solved with about a 10% difference from the best-known solution on average. That the proposed hybrid solutions have a standard deviation of less than 2% on average from BKS indicates that these approaches are consistent.

How to cite this paper
APA: Yıldırım, Ã & Kuvvetli, Y. (2021). Solution of capacitated vehicle routing problem with invasive weed and hybrid algorithms. International Journal of Industrial Engineering Computations, 12(4), 441-456.
Chicago/Turabian: Yıldırım, Ã & Kuvvetli, Y. 2021. "Solution of capacitated vehicle routing problem with invasive weed and hybrid algorithms." International Journal of Industrial Engineering Computations 12, no. 4 (2021): 441-456.
AMA: Yıldırım, Ã & Kuvvetli, Y. Solution of capacitated vehicle routing problem with invasive weed and hybrid algorithms. International Journal of Industrial Engineering Computations. 2021;12(4):441-456.

References
Ahmed, A., & Sun, J. U. (2018). Bilayer local search enhanced particle swarm optimization for the capacitated vehicle routing problem. Algorithms, 11, 31.
Arnold, F., Gendreau, M., & Sörensen, K. (2019). Efficiently solving very large-scale routing problems. Computers & operations research, 107, 32-42.
Augerat, P., Belenguer, J. M., Benavent, E., Corberán, A., Naddef, D., & Rinaldi, G. (1995). Computational results with a branch and cut code for the capacitated vehicle routing problem (Vol. 34): IMAG.
Benrahou, F., & Tairi, A. (2019). Capacitated Vehicle Routing Problem for Collection Waste Lube Oil in Algiers. Fresenius Environ. Bull, 28, 4500-4505.
Boyzer, Z., Alkan, A., & Fığlalı, A. (2014). Cluster-first, then-route based heuristic algorithm for the solution of capacitated vehicle routing problem. International Journal of Informatics Technologies, 7, 29-37.
Cheng, R., Gen, M., & Tsujimura, Y. (1999). A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: hybrid genetic search strategies. Computers & Industrial Engineering, 36, 343-364.
Christofides, N., Mingozzi, A., & Toth, P. (1979). The vehicle routing problem. In A. M. N. Christofides, P. Toth, C. Sandi (Eds.) (Ed.), Combinatorial Optimization (pp. 315-338). Chichester, UK: Wiley.
Clarke, G., & Wright, J. W. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations research, 12, 568-581.
Dantzig, G. B., & Ramser, J. H. (1959). The Truck Dispatching Problem. Management Science, 6, 80-91.
Davis, L. (1991). Handbook of genetic algorithms, (Vol. 115). New York: Van Nostrand Reinhold.
Jahangir, H., Mohammadi, M., Pasandideh, S. H. R., & Nobari, N. Z. (2019). Comparing performance of genetic and discrete invasive weed optimization algorithms for solving the inventory routing problem with an incremental delivery. Journal of Intelligent Manufacturing, 30, 2327-2353.
Jang, J.-S. R., Sun, C.-T., & Mizutani, E. (1997). Neuro-fuzzy and soft computing-a computational approach to learning and machine intelligence [Book Review]. IEEE Transactions on automatic control, 42, 1482-1484.
Koç, İ., Nureddin, R., & Kahramanlı, H. (2018). Implementation of GSA (Gravitation Search Algorithm) and IWO (Invasive Weed Optimization) for the prediction of the energy demand in Turkey using linear form. Selcuk University Journal of Engineering Science and Techology, 6, 529-543.
Mehrabian, A. R., & Lucas, C. (2006). A novel numerical optimization algorithm inspired from weed colonization. Ecological Informatics, 1, 355-366.
Mohammadi, M., Razmi, J., & Tavakkoli-Moghaddam, R. (2013). Multi-Objective Invasive Weed Optimization For Stochastic Green Hub Location Routing Problem With Simultaneous Pick-Ups And Deliveries. Economic Computation & Economic Cybernetics Studies & Research, 47.
Mulloorakam, A. T., & Nidhiry, N. M. (2019). Combined objective optimization for vehicle routing using genetic algorithm. Materials Today: Proceedings, 11, 891-902.
Nabiyev, V. V. (2005). Artificial Intelligence: Problems, Methods, Algorithms. Seckin Pub. Co., Ankara.
Nath, S., Chakravarty, A. K., Ghosh, S., & Sarkar, S. K. (2017). Invasive weed optimization approach to VLSI routing. In 2017 Devices for Integrated Circuit (DevIC) (pp. 615-619): IEEE.
Normasari, N. M. E., Yu, V. F., & Bachtiyar, C. (2019). A simulated annealing heuristic for the capacitated green vehicle routing problem. Mathematical Problems in Engineering, 2019.
Pahlavani, P., Delavar, M. R., & Frank, A. U. (2012). Using a modified invasive weed optimization algorithm for a personalized urban multi-criteria path optimization problem. International Journal of Applied Earth Observation and Geoinformation, 18, 313-328.
Pichpibul, T., & Kawtummachai, R. (2012). An improved Clarke and Wright savings algorithm for the capacitated vehicle routing problem. ScienceAsia, 38, 307-318.
Pisinger, D., & Ropke, S. (2007). A general heuristic for vehicle routing problems. Computers & operations research, 34, 2403-2435.
Rojas-Cuevas, I.-D., Caballero-Morales, S.-O., Martinez-Flores, J.-L., & Mendoza-Vazquez, J.-R. (2018). Capacitated vehicle routing problem model for carriers. Journal of Transport and Supply Chain Management, 12, 1-9.
Shrestha, S., & Manogharan, G. (2017). Optimization of binder jetting using Taguchi method. Jom, 69(3), 491-497.
Sur, C., & Shukla, A. (2013). Discrete invasive weed optimization algorithm for graph based combinatorial road network management problem. In 2013 International Symposium on Computational and Business Intelligence (pp. 254-257): IEEE.
Tarantilis, C. D., Ioannou, G., & Prastacos, G. (2005). Advanced vehicle routing algorithms for complex operations management problems. Journal of Food Engineering, 70, 455-471.
Toffolo, T. A., Vidal, T., & Wauters, T. (2019). Heuristics for vehicle routing problems: Sequence or set optimization? Computers & operations research, 105, 118-131.
Wang, L., & Lu, J. (2019). A memetic algorithm with competition for the capacitated green vehicle routing problem. IEEE/CAA Journal of Automatica Sinica, 6, 516-526.
Wedyan, A. F., & Narayanan, A. (2014). Solving capacitated vehicle routing problem using intelligent water drops algorithm. In 2014 10th International Conference on Natural Computation (ICNC) (pp. 469-474): IEEE.
Yücenur, G. N., & Demirel, N. Ç. (2011). A hybrid algorithm with genetic algorithm and ant colony optimization for solving multi-depot vehicle routing problems. Sigma Journal of Engineering and Natural Sciences, 29, 340-350.
Zhang, S., Gajpal, Y., & Appadoo, S. (2018). A meta-heuristic for capacitated green vehicle routing problem. Annals of Operations Research, 269, 753-771.
Zhao, Y., Leng, L., Qian, Z., & Wang, W. (2016). A discrete hybrid invasive weed optimization algorithm for the capacitated vehicle routing problem. Procedia Computer Science, 91, 978-987.
  • 34
  • 1
  • 2
  • 3
  • 4
  • 5

📚 Journal: International Journal of Industrial Engineering Computations | 📅 Year: 2021 | 📖 Volume: 12 | 📄 Issue: 4 | 👁️ Views: 1935 | 📊 Crossref: 2

Related Articles:
  • A heuristic algorithm based on tabu search for vehicle routing problems with backhauls
  • Introducing radiality constraints in capacitated location-routing problems
  • Integrating packing and distribution problems and optimization through mathematical programming
  • A multi-objective Pareto ant colony algorithm for the Multi-Depot Vehicle Routing problem with Backhauls
  • A particle swarm approach to solve vehicle routing problem with uncertain demand: A drug distribution case study

📝 Ready to share your research?

International Journal of Industrial Engineering Computations is accepting new submissions for upcoming issues. Join our community of authors and publish your work with us.

✓ Open access
✓ Rigorous peer review
✓ Fast publication
📤 Submit Your Manuscript →

📖 Author Guidelines

® 2010-2026 GrowingScience.Com