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 » A multi-objective Pareto ant colony algorithm for the Multi-Depot Vehicle Routing problem with Backhauls

⭐ Highly Cited Articles

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

Journals

  • IJIEC (804)
  • IJDS (992)
  • DSL (722)
  • ESM (434)
  • CCL (563)
  • JPM (323)
  • AC (567)
  • JFS (101)
  • MSL (2658)
  • USCM (1104)
  • HE (51)
  • SCI (51)

IJIEC Volumes

    • ▼ Volume 17 (77)
      • Issue 1 (21)
      • Issue 2 (30)
      • Issue 3 (26)
    • ▼ 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

Supply chain management(168)
Jordan(167)
Vietnam(154)
Customer satisfaction(124)
Performance(116)
Supply chain(113)
Artificial intelligence(100)
Service quality(99)
Competitive advantage(98)
Tehran Stock Exchange(94)
SMEs(92)
Sustainability(91)
optimization(88)
TOPSIS(85)
Trust(84)
Financial performance(84)
Job satisfaction(81)
Genetic Algorithm(80)
Knowledge Management(80)
Factor analysis(79)


» Show all keywords

✍️ Authors

Naser Azad(82)
Zeplin Jiwa Husada Tarigan(67)
Mohammad Reza Iravani(65)
Endri Endri(45)
Muhammad Alshurideh(42)
Hotlan Siagian(40)
Dmaithan Almajali(38)
Jumadil Saputra(36)
Muhammad Turki Alshurideh(35)
Ahmad Makui(33)
Barween Al Kurdi(32)
Sautma Ronni Basana(31)
Basrowi Basrowi(31)
Mohammad Khodaei Valahzaghard(30)
Haitham M. Alzoubi(30)
Hassan Ghodrati(30)
Shankar Chakraborty(29)
Ni Nyoman Kerti Yasa(29)
Sulieman Ibraheem Shelash Al-Hawary(28)
Prasadja Ricardianto(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 (8)
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 7 Issue 1 pp. 35-48, 2016

A multi-objective Pareto ant colony algorithm for the Multi-Depot Vehicle Routing problem with Backhauls Pages 35-48 PDF Download PDF

Authors: Jhon Jairo Santa Chávez, John Willmer Escobar, Mauricio Granada Echeverri

📋 Author Affiliations:
Jhon Jairo Santa Chávez1, John Willmer Escobar ORCID 2, Mauricio Granada Echeverri ORCID 3
1 Universidad Libre Seccional Pereira, Universidad Tecnológica de Pereira, Colombia
2 Department of Civil and Industrial Engineering, Pontificia Universidad Javeriana Cali, Colombia
3 Universidad Tecnológica de Pereira, Colombia
doi 10.5267/j.ijiec.2015.8.003
50 Source: Scopus
Crossref 14 Source: CrossRef

🔑 Keywords: Ant Colony Optimization, Consumption of energy and emission of gases, Multi Depot Vehicle Routing, Multiobjective Optimization, Problem with Backhauls

Abstract: This paper presents a multiobjective ant colony algorithm for the Multi-Depot Vehicle Routing Problem with Backhauls (MDVRPB) where three objectives of traveled distance, traveling times and total consumption of energy are minimized. An ant colony algorithm is proposed to solve the MDVRPB. The solution scheme allows one to find a set of ordered solutions in Pareto fronts by considering the concept of dominance. The effectiveness of the proposed approach is examined by considering a set of instances adapted from the literature. The computational results show high quality results within short computing times.

How to cite this paper
APA: Chávez, J., Escobar, J & Echeverri, M. (2016). A multi-objective Pareto ant colony algorithm for the Multi-Depot Vehicle Routing problem with Backhauls. International Journal of Industrial Engineering Computations, 7(1), 35-48.
Chicago/Turabian: Chávez, J., Escobar, J & Echeverri, M. 2016. "A multi-objective Pareto ant colony algorithm for the Multi-Depot Vehicle Routing problem with Backhauls." International Journal of Industrial Engineering Computations 7, no. 1 (2016): 35-48.
AMA: Chávez, J., Escobar, J & Echeverri, M. A multi-objective Pareto ant colony algorithm for the Multi-Depot Vehicle Routing problem with Backhauls. International Journal of Industrial Engineering Computations. 2016;7(1):35-48.

References
Anbuudayasankar, S. P., Ganesh, K., Koh, S. L., & Ducq, Y. (2012). Modified savings heuristics and genetic algorithm for bi-objective vehicle routing problem with forced backhauls. Expert Systems with Applications, 39(3), 2296-2305.

Bekta?, T., & Laporte, G. (2011). The pollution-routing problem. Transportation Research Part B: Methodological, 45(8), 1232-1250.

Bola?os, R., Echeverry, M., & Escobar, J. (2015). A multiobjective non-dominated sorting genetic algorithm (NSGA-II) for the Multiple Traveling Salesman Problem. Decision Science Letters, 4(4), 559-568.

Chunyu, R., Zhendong, S., & Xiaobo, W. (2009, June). Study on single and mixed fleet strategy for multi-depot vehicle routing problem with backhauls. In Computational Intelligence and Natural Computing, 2009. CINC & apos; 09. International Conference on (Vol. 1, pp. 425-428). IEEE.

Chunyu, R., & Xiaobo, W. (2009, October). Study on hybrid genetic algorithm for multi-type vehicles and multi-depot vehicle routing problem with backhauls. In Intelligent Computation Technology and Automation, 2009. ICICTA & apos; 09. Second International Conference on (Vol. 1, pp. 197-200). IEEE.

Demir, E., Bekta?, T., & Laporte, G. (2014). The bi-objective pollution-routing problem. European Journal of Operational Research, 232(3), 464-478.

Doerner, K., Gutjahr, W. J., Hartl, R. F., Strauss, C., & Stummer, C. (2004). Pareto ant colony optimization: A metaheuristic approach to multiobjective portfolio selection. Annals of Operations Research, 131(1-4), 79-99.

Escobar, J. W., Linfati, R., & Toth, P. (2013). A two-phase hybrid heuristic algorithm for the capacitated location-routing problem. Computers & Operations Research, 40(1), 70-79.

Escobar, J. W., Linfati, R., Toth, P., & Baldoquin, M. G. (2014a). A hybrid granular tabu search algorithm for the multi-depot vehicle routing problem. Journal of Heuristics, 20(5), 483-509.

Escobar, J. W., Linfati, R., Baldoquin, M. G., & Toth, P. (2014b). A Granular Variable Tabu Neighborhood Search for the capacitated location-routing problem. Transportation Research Part B: Methodological, 67, 344-356.

Escobar, J. W., Linfati, R., & Adarme-Jaimes, W. (2015). A hybrid metaheuristic algorithm for the capacitated location routing problem. Dyna, 82(189), 243-251.

Garc?a-N?jera, A., Bullinaria, J. A., & Gutiérrez-Andrade, M. A. (2015). An evolutionary approach for multi-objective vehicle routing problems with backhauls. Computers & Industrial Engineering, 81, 90-108.

Gutjahr, W. J. (2002). ACO algorithms with guaranteed convergence to the optimal solution. Information Processing Letters, 82(3), 145-153.

Jozefowiez, N., Semet, F., & Talbi, E. G. (2008). Multi-objective vehicle routing problems. European Journal of Operational Research, 189(2), 293-309.

Lau, H. C., Chan, T. M., Tsui, W. T., Chan, F. T., Ho, G. T., & Choy, K. L. (2009). A fuzzy guided multi-objective evolutionary algorithm model for solving transportation problem. Expert Systems with Applications, 36(4), 8255-8268.

Liu, C. M., Chang, T. C., & Huang, L. F. (2006). Multi-objective heuristics for the vehicle routing problem. International Journal of Operations Research, 3(3), 173-181.

Min, H., Current, J., & Schilling, D. (1992). The multiple depot vehicle routing problem with backhauling. Journal of Business Logistics, 13(1), 259.

Mohammadi, M., Tavakkoli-Moghaddam, R., & Rostami, R. (2011). A multi-objective imperialist competitive algorithm for a capacitated hub covering location problem. International Journal of Industrial Engineering Computations, 2(3), 671-688.

Mortezaei, M., & JabalAmeli, M. (2011). A hybrid model for multi-objective capacitated facility location network design problem. International Journal of Industrial Engineering Computations, 2(3), 509-524.

Nezhad, A., Roghanian, E., & Azadi, Z. (2013). A fuzzy goal programming approach to solve multi-objective supply chain network design problems. International Journal of Industrial Engineering Computations, 4(3), 315-324.

Rao, R., & Patel, V. (2014). A multi-objective improved teaching-learning based optimization algorithm for unconstrained and constrained optimization problems. International Journal of Industrial Engineering Computations, 5(1), 1-22.

Ropke, S., & Pisinger, D. (2006). A unified heuristic for a large class of vehicle routing problems with backhauls. European Journal of Operational Research, 171(3), 750-775.

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.

Wade, A., & Salhi, S. (2001, July). An ant system algorithm for the vehicle routing problem with backhauls. In MIC?2001––4th Metaheuristic International Conference.

Wade, A., & Salhi, S. (2004). An ant system algorithm for the mixed vehicle routing problem with backhauls. In Metaheuristics: computer decision-making (pp. 699-719). Springer US.

Yalc?n, G. D., & Erginel, N. (2015). Fuzzy multi-objective programming algorithm for vehicle routing problems with backhauls. Expert Systems with Applications, 42(13), 5632-5644.

Yazdian, S., & Shahanaghi, K. (2011). A multi-objective possibilistic programming approach for locating distribution centers and allocating customers demands in supply chains. International Journal of Industrial Engineering Computations, 2(1), 193-202.

Zhou, A., Qu, B. Y., Li, H., Zhao, S. Z., Suganthan, P. N., & Zhang, Q. (2011). Multiobjective evolutionary algorithms: A survey of the state of the art. Swarm and Evolutionary Computation, 1(1), 32-49.
  • 0
  • 1
  • 2
  • 3
  • 4
  • 5

📚 Journal: International Journal of Industrial Engineering Computations | 📅 Year: 2016 | 📖 Volume: 7 | 📄 Issue: 1 | 👁️ Views: 4638 | 📊 Crossref: 14

Related Articles:
  • A generalized multi-depot vehicle routing problem with replenishment based on LocalSolver
  • A heuristic algorithm for a multi-product four-layer capacitated location-routing problem
  • A variable neighborhood descent based heuristic to solve the capacitated location-routing problem
  • A particle swarm approach to solve vehicle routing problem with uncertain demand: A drug distribution case study
  • Modeling a four-layer location-routing problem

📝 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