Hybridized Ant Colony Algorithm for Convoy Movement Problem

Alan John Maniamkot, Ram Kumar P N () and Sridharan R
Additional contact information
Alan John Maniamkot: Indian Institute of Technology Bombay
Ram Kumar P N: Indian Institute of Management Kozhikode
Sridharan R: National Institute of Technology Calicut

No 207, Working papers from Indian Institute of Management Kozhikode

Abstract: Convoy movement problem is the problem of routing and scheduling military convoys across a limited route network while satisfying some strategic constraints. The problem bears lot of similarities with other real-life applications such as scheduling passenger and freight trains along a single line network, scheduling aircraft landings on runways, routing of automated guided vehicles in a FMS environment, handling baggage along a common automated conveyer belt system, to name a few. Being a proven NP–complete problem, this problem warrants the usage of meta-heuristics to obtain quick solutions. This work focuses on the development of a hybridized ant colony algorithm that combines local search with ant colony optimization to solve the problem. By testing the methodology on a wide range of hypothetical problem instances, we establish the efficacy and practical relevance of the proposed approach. The importance of using a good seed solution for initializing the trail intensities is analyzed and found that it leads to quicker convergence of the algorithm. The need to hybridize the ant colony algorithm with a local search procedure for obtaining superior results is also demonstrated.

Keywords: Military convoys; Ant colony; local search; hybridization; conflicts; metaheuristics. (search for similar items in EconPapers)
Pages: 3 pages
Date: 2016-10
New Economics Papers: this item is included in nep-cmp and nep-tre
References: Add references at CitEc
Citations:

Downloads: (external link)
https://iimk.ac.in/websiteadmin/FacultyPublication ... pers/207abs.pdf?t=58

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:iik:wpaper:207

Access Statistics for this paper

More papers in Working papers from Indian Institute of Management Kozhikode IIMK Campus PO, Kunnamanagalam, Kozhikode, Kerala, India -673570. Contact information at EDIRC.
Bibliographic data for series maintained by Sudheesh Kumar ().