Improved ant colony algorithm for vehicle scheduling problems of military logistics distribution

Gong, Yi; Huang, Rong; Yang, Xirui; Hong-Xing, Shi; Chang, Le

doi:10.1109/iclsim.2010.5461336

Cited by 5 publications

(2 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Awalnya algoritma ACO digunakan sebagai algoritma pencarian jalur terpendek untuk permasalahan Traveling Salesman Problem (TSP) [8,9]. Selanjutnya algoritma ini digunakan untuk beberapa penyelesaian masalah optimasi, misalnya dalam optimasi untuk bilangan diskrit [10], perkembangan ACO untuk masalah TSP dengan MAX-MIN Ant System (MMAS) [11,12], peningkatan hasil citra dari Synthetic Aperture Radar (SAR) yang dihasilkan oleh deteksi tepi Sobel dan Prewitt [13], dalam bidang robotika [14], penanganan kolisi pada mesin Question -Answering [15], optimasi jalur listrik [16,17], optimasi transit untuk jalur kereta [18], dan vehicle routing problem [19][20][21].…”

Section: Pendahuluanunclassified

Ant Colony Optimization for Traveling Tourism Problem on Timor Island East Nusa Tenggara

Kaesmetan¹,

Overbeek²

2020

IJAIDM

View full text Add to dashboard Cite

Timor island consists of five districts and one city, namely Kupang District, South Central Timor District, North Central Timor, Belu District, Malaka District, and Kupang City. On the Timor island, it has natural tourist destinations, culinary tours, cultural and historical attractions most on the island of Timor. The Ant Colony Optimization (ACO) Algorithm is very unique compared to the other nearby search algorithm, this algorithm adopted because of Ant Colony who were looking for food from the nest to food sources by leaving a footprint called Pheromone. Mapping system algorithm using ant, tourist sites can show the shortest route between two points is desired. Ants algorithm proved to be applied in determining the optimum route, but still has the disadvantage of dependence on the parameter value is not maximized. From the test results based on parameters of the cycle and the number of ants affects the simulation time, for ant algorithm parameters. From the test results based on the parameters, α and β affects, number of node, the simulation time and the shortest distance varying toward the destination even if the starting location and ending on the same location.

show abstract

Section: Pendahuluanunclassified

Ant Colony Optimization for Traveling Tourism Problem on Timor Island East Nusa Tenggara

Kaesmetan¹,

Overbeek²

2020

IJAIDM

View full text Add to dashboard Cite

show abstract

“…In this paper we discuss some relevant works on this aspect. We abandon the improved ant colony algorithm [7] in vehicle scheduling, for it does not fit emergency case, which needs different levels of strategy with different priorities in the process of rescue. Instead, a novel algorithm is introduced with exhaustive detail description.…”

Section: Introductionmentioning

confidence: 99%

Rapid Vehicle Scheduling for Emergency Personnel Evacuation in Disaster Rescue

Ling

et al. 2013

AMR

View full text Add to dashboard Cite

T Vehicle scheduling for personnel evacuation plays a significant role in disaster rescue. However, current vehicle scheduling methods do not meet the needs of emergency response in disaster rescue. This paper proposes a rapid vehicle scheduling method to evacuate the crowd and reduce losses in an emergent situation. We construct a specific model for vehicle scheduling problem in disaster rescue firstly, and then put forward a heuristic algorithm to solve this problem. An empirical example is used to evaluate the effectiveness of the method. Scheduling and evacuation data are computed in real-time and considerations about dangerous zones of different dangerous levels are also included in this method. The characteristics of the method make it more suitable in actual emergency rescue.

show abstract

The application of the improved Ant Colony Algorithm in mine locomotive scheduling problem

Gan

Huang

Gao

2013

IEEE Conference Anthology

View full text Add to dashboard Cite

Improved ant colony algorithm for vehicle scheduling problems of military logistics distribution

Cited by 5 publications

References 2 publications

Ant Colony Optimization for Traveling Tourism Problem on Timor Island East Nusa Tenggara

Ant Colony Optimization for Traveling Tourism Problem on Timor Island East Nusa Tenggara

Rapid Vehicle Scheduling for Emergency Personnel Evacuation in Disaster Rescue

The application of the improved Ant Colony Algorithm in mine locomotive scheduling problem

Contact Info

Product

Resources

About