DocumentCode
2379799
Title
Itinerary optimisation approach with time windows inside hypermarkets
Author
Khalifa, Ismahène Hadj ; Zribi, Nozha ; El Kamel, Abdelkader
Author_Institution
Lab. d´´Autom., Genie Inf. et Signal, Ecole Centrale de Lille, Villeneuve-d´´Ascq, France
fYear
2011
fDate
9-12 Oct. 2011
Firstpage
1199
Lastpage
1204
Abstract
Computing the shortest path to pick up items existing in a shopping list is a principle function for an indoor intelligent navigation system dedicated to customers inside hypermarkets. In this paper, we introduce an optimization approach based on tabu search to compute the route visiting all items in the list. We consider that the list contains some promotional items with time windows.
Keywords
customer services; path planning; promotion (marketing); search problems; customers; hypermarkets; indoor intelligent navigation system; itinerary optimisation; principle function; promotional items; shopping list; tabu search; time windows; Artificial intelligence; Navigation; Optimization; Real time systems; Routing; Search methods; Time factors; hypermarket; promotional items with time windows; tabu search;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics (SMC), 2011 IEEE International Conference on
Conference_Location
Anchorage, AK
ISSN
1062-922X
Print_ISBN
978-1-4577-0652-3
Type
conf
DOI
10.1109/ICSMC.2011.6083861
Filename
6083861
Link To Document