skip to main content
10.1145/3067695.3082496acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

Ant colony optimization with human-computer cooperative strategy for two-echelon vehicle routing problem

Published: 15 July 2017 Publication History

Abstract

This paper proposed an ant colony optimization with human-computer cooperative strategy for solving the two-echelon vehicle routing problem(2E- VRP). Firstly, we use a computer game to implement the human cognition sampling, which is specially devised for 2E- VRP problem. Secondly, the human satellite-to-customer assignment strategy is applied to analyze the game results for customers' assignment to the satellite. Moreover, a global pheromone updating rule and a solution construction method are exploited to further improve the global search efficiency. The proposed algorithm benefits by giving free rein to enhance the global exploitation ability of ACO by human-computer cooperative strategy. The computational results from public test set indicate the effectiveness and usefulness of our proposed method for the two-echelon vehicle routing problem.

References

[1]
Boream. 1989. Expertise and Technology: Cognition & Human-Computer Cooperation. (1989).
[2]
U Breunig, V Schmid, R. F. Hartl, and T Vidal. 2016. A large neighbourhood based heuristic for two-echelon routing problems. Computers and Operations Research 76 (2016), 208--225.
[3]
G Clarke and J. W. Wright. 1964. Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research 12, 4 (1964), 568--581.
[4]
R Cuda, G Guastaroba, and M. G. Speranza. 2014. A survey on two-echelon routing problems. Computers and Operations Research 55 (2014), 185C199.
[5]
M Dorigo and C Blum. 2005. Ant colony optimization theory: A survey. Theoretical Computer Science 344, 2--3 (2005), 243--278.
[6]
G Fuellerer, K. F. Doerner, R. F. Hartl, and M Iori. 2009. Ant colony optimization for the two-dimensional loading vehicle routing problem. Computers and Operations Research 36, 3 (2009), 655--673.
[7]
R Tadei G Perboli and R Tadei. 2010. New Families of Valid Inequalities for the Two-Echelon Vehicle Routing Problem. Electronic Notes in Discrete Mathematics 36 (2010), 639--646.
[8]
R Tadei G Perboli and D Vigo. 2011. The Two-Echelon Capacitated Vehicle Routing Problem: Models and Math-Based Heuristics. Transportation Science 45, 3 (2011), 364--380.
[9]
V. C. Hemmelmayr, J. F. Cordeau, and T. G. Crainic. 2012. An adaptive large neighborhood search heuristic for Two-Echelon Vehicle Routing Problems arising in city logistics. Computers and Operations Research 39, 12 (2012), 3215--3228.
[10]
Lenat, B Douglas, and E. A. Feigenbaum. 1987. On the thresholds of knowledge. In International Workshop on Artificial Intelligence for Industrial Applications, 1988. IEEE Ai. 1173--1182.
[11]
E. J. Horvitz S. J. Gershman and J. B. Tenenbaum. 2015. Computational rationality: A converging paradigm for intelligence in brains, minds, and machines. Science 349, 6245 (2015), 273--8.
[12]
T Stutzle and H Hoos. 1997. MAX-MIN Ant System and local search for the traveling salesman problem. In IEEE International Conference on Evolutionary Computation. 309--314.
[13]
M Wang, X Tian, S Chang, and S Wu. 2011. Hybrid Ant Colony Optimization Algorithm for Two Echelon Vehicle Routing Problem. Procedia Engineering 15 (2011), 3361--3365.
[14]
Z Wang, H Xing, T Li, and Y Yang. 2016. A Modified Ant Colony Optimization Algorithm for Network Coding Resource Minimization. IEEE Transactions on Evolutionary Computation 20, 3 (2016), 325--342.
[15]
X Yan, Z Hao, H Huang, and G Li. 2016. Human-computer cooperative brain storm optimization algorithm for the two-echelon vehicle routing problem. In IEEE Congress on Evolutionary Computation. 2676--2681.
[16]
B Yu, Z. Yang, and B Yao. 2009. An improved ant colony optimization for vehicle routing problem. European Journal of Operational Research 196, 1 (2009), 171--176.

Cited By

View all
  • (2023)Distance Constrained Robotic Swarm Shepherding Based on Two-Phase Ant Colony Optimisation2023 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/SMC53992.2023.10394448(5224-5230)Online publication date: 1-Oct-2023
  • (2020)A Graph-Based Fuzzy Evolutionary Algorithm for Solving Two-Echelon Vehicle Routing ProblemsIEEE Transactions on Evolutionary Computation10.1109/TEVC.2019.291173624:1(129-141)Online publication date: Feb-2020
  1. Ant colony optimization with human-computer cooperative strategy for two-echelon vehicle routing problem

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference Companion
    July 2017
    1934 pages
    ISBN:9781450349390
    DOI:10.1145/3067695
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 15 July 2017

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. ant colony optimization
    2. human-computer cooperation strategy
    3. two-echelon vehicle routing problem

    Qualifiers

    • Research-article

    Funding Sources

    • Ministry of Education - China Mobile Research Funds
    • National Natural Science Foundation of China
    • Guangdong Natural Science Funds for Distinguished Young Scholar
    • Guangdong High-level personnel of special support program

    Conference

    GECCO '17
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)7
    • Downloads (Last 6 weeks)4
    Reflects downloads up to 16 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Distance Constrained Robotic Swarm Shepherding Based on Two-Phase Ant Colony Optimisation2023 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/SMC53992.2023.10394448(5224-5230)Online publication date: 1-Oct-2023
    • (2020)A Graph-Based Fuzzy Evolutionary Algorithm for Solving Two-Echelon Vehicle Routing ProblemsIEEE Transactions on Evolutionary Computation10.1109/TEVC.2019.291173624:1(129-141)Online publication date: Feb-2020

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media