Skip to main content

2017 | OriginalPaper | Buchkapitel

A Hybrid Method for Optimizing Shopping Lists Oriented to Retail Store Costumers

verfasst von : Santiago Porras, Bruno Baruque

Erschienen in: International Joint Conference SOCO’16-CISIS’16-ICEUTE’16

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In the present day, one of the most common activities of everyday life is going to a supermarket or similar retail spaces to buy groceries. Many consumers organizations like The European Consumer Organization [1], advise buyers to prepare a “grocery list” in order to be ready for this activity. The present work proposes a system that helps to develop this activity in several ways: Firstly, it enables the user to create lists with different levels of abstraction: from concrete products to generic ones (or families of products). Secondly, the lists are collaborative and can be shared with other users. Finally, it automatically determines the best store to buy a given product using the proposed optimization algorithm. Furthermore, the optimization algorithm assigns a part of the list to each user balancing the cost that every user has to pay and choosing the cheapest supermarket where they have to buy.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Ver Ploeg, M., Mancino, L., Todd, J.E., Clay, D.M., Benjamin, Scharadin: Where do Americans usually shop for food and how do they travel to get there? Initial Findings From the National Household Food Acquisition and Purchase Survey, U.S.D.o. Agriculture, Editor. Economic Research Service (2015) Ver Ploeg, M., Mancino, L., Todd, J.E., Clay, D.M., Benjamin, Scharadin: Where do Americans usually shop for food and how do they travel to get there? Initial Findings From the National Household Food Acquisition and Purchase Survey, U.S.D.o. Agriculture, Editor. Economic Research Service (2015)
3.
Zurück zum Zitat Miller, M.A., et al.: Food purchasing habits of participants in the supplemental nutrition assistance program (SNAP) among shelby county, TN residents. J. Acad. Nutr. Diet. 115(9, Supplement), A76 (2015) Miller, M.A., et al.: Food purchasing habits of participants in the supplemental nutrition assistance program (SNAP) among shelby county, TN residents. J. Acad. Nutr. Diet. 115(9, Supplement), A76 (2015)
4.
Zurück zum Zitat Behrens, J.H., et al.: Consumer purchase habits and views on food safety: a Brazilian study. Food Control 21(7), 963–969 (2010)CrossRef Behrens, J.H., et al.: Consumer purchase habits and views on food safety: a Brazilian study. Food Control 21(7), 963–969 (2010)CrossRef
6.
Zurück zum Zitat Festa, P., Resende, M.G.C.: An annotated bibliography of GRASP - part I: algorithms. Int. Trans. Oper. Res. 16(1), 1–24 (2009)MathSciNetCrossRefMATH Festa, P., Resende, M.G.C.: An annotated bibliography of GRASP - part I: algorithms. Int. Trans. Oper. Res. 16(1), 1–24 (2009)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Festa, P., Resende, M.G.C.: An annotated bibliography of GRASP-part II: applications. Int. Trans. Oper. Res. 16(2), 131–172 (2009)MathSciNetCrossRefMATH Festa, P., Resende, M.G.C.: An annotated bibliography of GRASP-part II: applications. Int. Trans. Oper. Res. 16(2), 131–172 (2009)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Resende, M.G.C.: Metaheuristic hybridization with greedy randomized adaptive search procedures. Tutorials Oper. Res. 295–319 (2008) Resende, M.G.C.: Metaheuristic hybridization with greedy randomized adaptive search procedures. Tutorials Oper. Res. 295–319 (2008)
9.
Zurück zum Zitat Hansen, P., Mladenović, N.: Variable neighborhood search: principles and applications. Eur. J. Oper. Res. 130(3), 449–467 (2001)MathSciNetCrossRefMATH Hansen, P., Mladenović, N.: Variable neighborhood search: principles and applications. Eur. J. Oper. Res. 130(3), 449–467 (2001)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Mladenovic, N.: A variable neighborhood algorithm - a new metaheuristics for combinatorial optimization. In: Abstract of Papers Presented at Optimization Days, Montreal Canada, p. 112 (1995) Mladenovic, N.: A variable neighborhood algorithm - a new metaheuristics for combinatorial optimization. In: Abstract of Papers Presented at Optimization Days, Montreal Canada, p. 112 (1995)
12.
Zurück zum Zitat Nguyen, V.-P., Prins, C., Prodhon, C.: Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking. Eur. J. Oper. Res. 216(1), 113–126 (2012)MathSciNetCrossRefMATH Nguyen, V.-P., Prins, C., Prodhon, C.: Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking. Eur. J. Oper. Res. 216(1), 113–126 (2012)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Villegas, J.G., et al.: GRASP/VND and multi-start evolutionary local search for the single truck and trailer routing problem with satellite depots. Eng. Appl. Artif. Intell. 23(5), 780–794 (2010)CrossRef Villegas, J.G., et al.: GRASP/VND and multi-start evolutionary local search for the single truck and trailer routing problem with satellite depots. Eng. Appl. Artif. Intell. 23(5), 780–794 (2010)CrossRef
Metadaten
Titel
A Hybrid Method for Optimizing Shopping Lists Oriented to Retail Store Costumers
verfasst von
Santiago Porras
Bruno Baruque
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-47364-2_10