Skip to main content

2013 | OriginalPaper | Buchkapitel

Particle Swam Optimization for Multi-level Location Allocation Problem Under Supplier Evaluation

verfasst von : Anurak Chaiwichian, Rapeepan Pitakaso

Erschienen in: Proceedings of the Institute of Industrial Engineers Asian Conference 2013

Verlag: Springer Singapore

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

search-config
loading …

Abstract

The aim of this paper is to propose the method for solving multi-level location allocation problems under supplier evaluation. The proposed problem is solved by particle swarm optimization (PSO). Generally, the multi-level location allocation problem considers the suitable locations to service customers or to store inventory from the suppliers. The proposed problem is to determine the suitable location to store and produce the product from the selected suppliers and then delivers product to the customers. The selected suppliers are determined by the capability of them. The capability of the suppliers means the quality of the material delivered and the reliability of delivery date which gather from their past statistics. The problem solving can be divided into two steps: the first step is to evaluate each potential supplier using fuzzy approach and second step is to selects the locations in order to serve the customer demand with minimum cost using PSO by calculating the amount of material shipped to location by a specified supplier closeness coefficient (CCh). As the results, the percentage error is between 0.89 and 16.90 % and the average runtime is 4.2 s.

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
Zurück zum Zitat Ahmadi S, Osman IH (2005) Greedy random adaptive memory programming search for the capacitated clustering problem. Eur J Oper Res 162(1):30–44 Ahmadi S, Osman IH (2005) Greedy random adaptive memory programming search for the capacitated clustering problem. Eur J Oper Res 162(1):30–44
Zurück zum Zitat Chen CT, Lin CT, Huang SF (2006) A fuzzy approach for supplier evaluation and selection in supply chain management. Int J Prod Econ 102:289–301CrossRef Chen CT, Lin CT, Huang SF (2006) A fuzzy approach for supplier evaluation and selection in supply chain management. Int J Prod Econ 102:289–301CrossRef
Zurück zum Zitat Kuban Altinel I et al (2009) A location-allocation heuristic for the capacitated multi-facility Weber problem with probabilistic customer locations. Eur J Oper Res 198:790–799MATHCrossRef Kuban Altinel I et al (2009) A location-allocation heuristic for the capacitated multi-facility Weber problem with probabilistic customer locations. Eur J Oper Res 198:790–799MATHCrossRef
Zurück zum Zitat Diaz JA, Fernandez E (2006) Hybrid scatter search and path relinking for the capacitated p-median problem. Eur J Oper Res 169:570–585MathSciNetMATHCrossRef Diaz JA, Fernandez E (2006) Hybrid scatter search and path relinking for the capacitated p-median problem. Eur J Oper Res 169:570–585MathSciNetMATHCrossRef
Zurück zum Zitat Fleszar K, Hindi KS (2008) An effective VNS for the capacitated p-median problem. Eur J Oper Res 191:612–622MATHCrossRef Fleszar K, Hindi KS (2008) An effective VNS for the capacitated p-median problem. Eur J Oper Res 191:612–622MATHCrossRef
Zurück zum Zitat Lorena LAN, Senne ELF (2003) Local search heuristics for capacitated p-median problems. Netw Spat Econ 3:407–419CrossRef Lorena LAN, Senne ELF (2003) Local search heuristics for capacitated p-median problems. Netw Spat Econ 3:407–419CrossRef
Zurück zum Zitat Garey MR, Johnsoh DS (1979) Computers and intractability : a guide to the theory of NP-completeness. W.H. Freeman and Co, New York Garey MR, Johnsoh DS (1979) Computers and intractability : a guide to the theory of NP-completeness. W.H. Freeman and Co, New York
Zurück zum Zitat Albareda-Sambola M, Fernandez E, Laporte G (2009) The capacity and distance constrained plant location problem. Comput Oper Res 36:597–611MathSciNetMATHCrossRef Albareda-Sambola M, Fernandez E, Laporte G (2009) The capacity and distance constrained plant location problem. Comput Oper Res 36:597–611MathSciNetMATHCrossRef
Zurück zum Zitat Mulvey JM, Beck MP (1984) Solving capacitated clustering problems. Eur J Oper Res 18:339–348MATHCrossRef Mulvey JM, Beck MP (1984) Solving capacitated clustering problems. Eur J Oper Res 18:339–348MATHCrossRef
Zurück zum Zitat Wang WP (2010) A fuzzy linguistic computing approach to supplier evaluation. Appl Math Model 34:3130–3141MATHCrossRef Wang WP (2010) A fuzzy linguistic computing approach to supplier evaluation. Appl Math Model 34:3130–3141MATHCrossRef
Zurück zum Zitat Zhu Z, Chu F, Sun L (2010) The capacitated plant location problem with customers and supplier matching. Transp Res Part E 46:469–480CrossRef Zhu Z, Chu F, Sun L (2010) The capacitated plant location problem with customers and supplier matching. Transp Res Part E 46:469–480CrossRef
Metadaten
Titel
Particle Swam Optimization for Multi-level Location Allocation Problem Under Supplier Evaluation
verfasst von
Anurak Chaiwichian
Rapeepan Pitakaso
Copyright-Jahr
2013
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-4451-98-7_147