PRELIMINARY STUDIES ON THE FIXED DESTINATION MMTSP SOLVED BY DISCRETE FIREFLY ALGORITHM

László Kota () and Károly Jármai ()
Additional contact information
László Kota: University of Miskolc
Károly Jármai: University of Miskolc

Advanced Logistic systems, 2013, vol. 7, issue 2, 95-102

Abstract: The fixed destination MmTSP (multi-depot multiple travelling salesman problem) is an np hard problem, which can’t be solved in polynomial time. Against the traditional TSP problem here there are more travelling salesmen which seek out the cities. Every city is visited by once by any of the salesmen and after the round route the salesman go back to its home location. But unlike at the TSP the salesman does not start from the same location. The firefly algorithm is a member of the swarm optimizations family. Originally it was developed to solve continuous state space problems but with discretization it is capable to solve combinatorial problems also. In this article we will show a potential discretization variant. In the firefly algorithm every firefly represent a solution. In our algorithm the salesmen using a multi chromosome model, where there are a separate list for every salesman for the cities to visit.

Keywords: supplier selection; optimization; firefly algorithm; MS Excel solver (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.als.zim.pcz.pl/files/ALS7_No2_p95_102_Kota_Jarmai.pdf (application/pdf)
http://www.als.zim.pcz.pl/7.2.php (text/html)

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:pcz:alspcz:v:7:y:2013:i:2:p:95-102

Access Statistics for this article

More articles in Advanced Logistic systems from University of Miskolc, Department of Material Handling and Logistics Contact information at EDIRC.
Bibliographic data for series maintained by Paula Bajdor ().