Skip to main content
Top

2013 | OriginalPaper | Chapter

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

Authors : Anurak Chaiwichian, Rapeepan Pitakaso

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

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
Metadata
Title
Particle Swam Optimization for Multi-level Location Allocation Problem Under Supplier Evaluation
Authors
Anurak Chaiwichian
Rapeepan Pitakaso
Copyright Year
2013
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-4451-98-7_147