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
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;
Conference_Titel :
Systems, Man, and Cybernetics (SMC), 2011 IEEE International Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
978-1-4577-0652-3
DOI :
10.1109/ICSMC.2011.6083861
