Skip to main content
Erschienen in: Journal of Intelligent Manufacturing 1/2017

02.10.2014

A modified particle swarm optimization for solving the integrated location and inventory control problems in a two-echelon supply chain network

verfasst von: Seyed Mohsen Mousavi, Ardeshir Bahreininejad, S. Nurmaya Musa, Farazila Yusof

Erschienen in: Journal of Intelligent Manufacturing | Ausgabe 1/2017

Einloggen

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

search-config
loading …

Abstract

In this study, the design of a two-echelon distribution supply chain network for the seasonal products with multiple vendors (manufacturers) and buyers (retailers), and a set of warehouses for each vendor are considered. The locations of the buyers are known and the capacity of the warehouses is restricted while the buyers purchase different products from the vendors under all unit discount policy. The main objective of this research is to find out the optimal locations of the potential vendors in addition to the quantity ordered (allocation) by the buyers so that the total inventory cost including ordering (transportation), holding and the purchasing costs is minimized. Besides, the distance from the buyers to the vendors is considered as the Euclidean distance. The total budget to buy the products is limited and the production capacity of each vendor is also restricted. To solve the problem, a modified particle swarm optimization (MPSO) algorithm is applied where the results are validated using a genetic algorithm (GA). Finally, some computational examples are generated to assess the algorithms’ performance where MPSO shows a better efficiency in comparison with the GA.

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!

Literatur
Zurück zum Zitat Abolhasani, Z. H., Marian, R. M., & Loung, L. (2013). Optimization of multi-commodities consumer supply chains for-part I-modeling. Journal of Computer Science, 9(12), 1830.CrossRef Abolhasani, Z. H., Marian, R. M., & Loung, L. (2013). Optimization of multi-commodities consumer supply chains for-part I-modeling. Journal of Computer Science, 9(12), 1830.CrossRef
Zurück zum Zitat Ahmadi-Javid, A., & Seddighi, A. H. (2013). A location-routing problem with disruption risk. Transportation Research Part E: Logistics and Transportation Review, 53, 63–82.CrossRef Ahmadi-Javid, A., & Seddighi, A. H. (2013). A location-routing problem with disruption risk. Transportation Research Part E: Logistics and Transportation Review, 53, 63–82.CrossRef
Zurück zum Zitat Arnaout, J.-P. (2013). Ant colony optimization algorithm for the Euclidean location-allocation problem with unknown number of facilities. Journal of Intelligent Manufacturing, 24(1), 45–54.CrossRef Arnaout, J.-P. (2013). Ant colony optimization algorithm for the Euclidean location-allocation problem with unknown number of facilities. Journal of Intelligent Manufacturing, 24(1), 45–54.CrossRef
Zurück zum Zitat Bachlaus, M., Pandey, M. K., Mahajan, C., Shankar, R., & Tiwari, M. K. (2008). Designing an integrated multi-echelon agile supply chain network: A hybrid taguchi-particle swarm optimization approach. Journal of Intelligent Manufacturing, 19(6), 747–761.CrossRef Bachlaus, M., Pandey, M. K., Mahajan, C., Shankar, R., & Tiwari, M. K. (2008). Designing an integrated multi-echelon agile supply chain network: A hybrid taguchi-particle swarm optimization approach. Journal of Intelligent Manufacturing, 19(6), 747–761.CrossRef
Zurück zum Zitat Bandyopadhyay, S., & Bhattacharya, R. (2013). Solving a tri-objective supply chain problem with modified NSGA-II algorithm. Journal of Manufacturing Systems, 33(1), 41–50. Bandyopadhyay, S., & Bhattacharya, R. (2013). Solving a tri-objective supply chain problem with modified NSGA-II algorithm. Journal of Manufacturing Systems, 33(1), 41–50.
Zurück zum Zitat Bozorgi-Amiri, A., Jabalameli, M. S., Alinaghian, M., & Heydari, M. (2012). A modified particle swarm optimization for disaster relief logistics under uncertain environment. The International Journal of Advanced Manufacturing Technology, 60(1–4), 357–371.CrossRef Bozorgi-Amiri, A., Jabalameli, M. S., Alinaghian, M., & Heydari, M. (2012). A modified particle swarm optimization for disaster relief logistics under uncertain environment. The International Journal of Advanced Manufacturing Technology, 60(1–4), 357–371.CrossRef
Zurück zum Zitat Cardona-Valdés, Y., Álvarez, A., & Pacheco, J. (2014). Metaheuristic procedure for a bi-objective supply chain design problem with uncertainty. Transportation Research Part B: Methodological, 60, 66–84.CrossRef Cardona-Valdés, Y., Álvarez, A., & Pacheco, J. (2014). Metaheuristic procedure for a bi-objective supply chain design problem with uncertainty. Transportation Research Part B: Methodological, 60, 66–84.CrossRef
Zurück zum Zitat Chaharsooghi, S. K., & Heydari, J. (2010). Supply chain coordination for the joint determination of order quantity and reorder point using credit option. European Journal of Operational Research, 204(1), 86–95.CrossRef Chaharsooghi, S. K., & Heydari, J. (2010). Supply chain coordination for the joint determination of order quantity and reorder point using credit option. European Journal of Operational Research, 204(1), 86–95.CrossRef
Zurück zum Zitat Chakraborty, N., Mondal, S., & Maiti, M. (2013). A deteriorating multi-item inventory model with price discount and variable demands via fuzzy logic under resource constraints. Computers & Industrial Engineering, 66(4), 976–987.CrossRef Chakraborty, N., Mondal, S., & Maiti, M. (2013). A deteriorating multi-item inventory model with price discount and variable demands via fuzzy logic under resource constraints. Computers & Industrial Engineering, 66(4), 976–987.CrossRef
Zurück zum Zitat Chan, F. T., Kumar, N., Tiwari, M., Lau, H., & Choy, K. (2008). Global supplier selection: A fuzzy-AHP approach. International Journal of Production Research, 46(14), 3825–3857.CrossRef Chan, F. T., Kumar, N., Tiwari, M., Lau, H., & Choy, K. (2008). Global supplier selection: A fuzzy-AHP approach. International Journal of Production Research, 46(14), 3825–3857.CrossRef
Zurück zum Zitat Chen, S.-P., & Ho, Y.-H. (2013). Optimal inventory policy for the fuzzy newsboy problem with quantity discounts. Information Sciences: An International Journal, 228, 75–89.CrossRef Chen, S.-P., & Ho, Y.-H. (2013). Optimal inventory policy for the fuzzy newsboy problem with quantity discounts. Information Sciences: An International Journal, 228, 75–89.CrossRef
Zurück zum Zitat Choudhary, D., & Shankar, R. (2011). Modeling and analysis of single item multi-period procurement lot-sizing problem considering rejections and late deliveries. Computers & Industrial Engineering, 61(4), 1318–1323.CrossRef Choudhary, D., & Shankar, R. (2011). Modeling and analysis of single item multi-period procurement lot-sizing problem considering rejections and late deliveries. Computers & Industrial Engineering, 61(4), 1318–1323.CrossRef
Zurück zum Zitat Cooper, L. (1963). Location-allocation problems. Operations Research, 11(3), 331–343.CrossRef Cooper, L. (1963). Location-allocation problems. Operations Research, 11(3), 331–343.CrossRef
Zurück zum Zitat Eberhart, R., & Kennedy, J. (1995). A new optimizer using particle swarm theory. In Proceedings of the sixth international symposium on micro machine and human science (MHS ’95). Eberhart, R., & Kennedy, J. (1995). A new optimizer using particle swarm theory. In Proceedings of the sixth international symposium on micro machine and human science (MHS ’95).
Zurück zum Zitat Ghiami, Y., Williams, T., & Wu, Y. (2013). A two-echelon inventory model for a deteriorating item with stock-dependent demand, partial backlogging and capacity constraints. European Journal of Operational Research, 231(3), 587–597. Ghiami, Y., Williams, T., & Wu, Y. (2013). A two-echelon inventory model for a deteriorating item with stock-dependent demand, partial backlogging and capacity constraints. European Journal of Operational Research, 231(3), 587–597.
Zurück zum Zitat Gigras, Y., & Gupta, K. (2012). Artificial intelligence in robot path planning. International Journal of Soft Computing and Engineering (IJSCE), 2(2), 2231–2307. Gigras, Y., & Gupta, K. (2012). Artificial intelligence in robot path planning. International Journal of Soft Computing and Engineering (IJSCE), 2(2), 2231–2307.
Zurück zum Zitat Harris, I., Mumford, C. L., & Naim, M. M. (2014). A hybrid multi-objective approach to capacitated facility location with flexible store allocation for green logistics modeling. Transportation Research Part E: Logistics and Transportation Review, 66, 1–22.CrossRef Harris, I., Mumford, C. L., & Naim, M. M. (2014). A hybrid multi-objective approach to capacitated facility location with flexible store allocation for green logistics modeling. Transportation Research Part E: Logistics and Transportation Review, 66, 1–22.CrossRef
Zurück zum Zitat Hosseininezhad, S. J., Jabalameli, M. S., & Naini, S. G. J. (2013). A fuzzy algorithm for continuous capacitated location allocation model with risk consideration. Applied Mathematical Modelling, 38(3), 983–1000. Hosseininezhad, S. J., Jabalameli, M. S., & Naini, S. G. J. (2013). A fuzzy algorithm for continuous capacitated location allocation model with risk consideration. Applied Mathematical Modelling, 38(3), 983–1000.
Zurück zum Zitat Jain, V., Kundu, A., Chan, F. T., & Patel, M. (2013). A Chaotic Bee Colony approach for supplier selection-order allocation with different discounting policies in a coopetitive multi-echelon supply chain. Journal of Intelligent Manufacturing. doi:10.1007/s10845-013-0845-8. Jain, V., Kundu, A., Chan, F. T., & Patel, M. (2013). A Chaotic Bee Colony approach for supplier selection-order allocation with different discounting policies in a coopetitive multi-echelon supply chain. Journal of Intelligent Manufacturing. doi:10.​1007/​s10845-013-0845-8.
Zurück zum Zitat Kumar, R. S., Tiwari, M., & Goswami, A. (2014). Two-echelon fuzzy stochastic supply chain for the manufacturer-buyer integrated production-inventory system. Journal of Intelligent Manufacturing. doi:10.1007/s10845-014-0921-8. Kumar, R. S., Tiwari, M., & Goswami, A. (2014). Two-echelon fuzzy stochastic supply chain for the manufacturer-buyer integrated production-inventory system. Journal of Intelligent Manufacturing. doi:10.​1007/​s10845-014-0921-8.
Zurück zum Zitat Latha Shankar, B., Basavarajappa, S., Chen, J. C., & Kadadevaramath, R. S. (2012). Location and allocation decisions for multi-echelon supply chain network-A multi-objective evolutionary approach. Expert Systems with Applications, 40(2), 551–562. Latha Shankar, B., Basavarajappa, S., Chen, J. C., & Kadadevaramath, R. S. (2012). Location and allocation decisions for multi-echelon supply chain network-A multi-objective evolutionary approach. Expert Systems with Applications, 40(2), 551–562.
Zurück zum Zitat Liu, Q., & Xu, J. (2011). A study on facility location-allocation problem in mixed environment of randomness and fuzziness. Journal of Intelligent Manufacturing, 22(3), 389–398.CrossRef Liu, Q., & Xu, J. (2011). A study on facility location-allocation problem in mixed environment of randomness and fuzziness. Journal of Intelligent Manufacturing, 22(3), 389–398.CrossRef
Zurück zum Zitat Mentzer, J. T., DeWitt, W., Keebler, J. S., Min, S., Nix, N. W., Smith, C. D., et al. (2001). Defining supply chain management. Journal of Business logistics, 22(2), 1–25.CrossRef Mentzer, J. T., DeWitt, W., Keebler, J. S., Min, S., Nix, N. W., Smith, C. D., et al. (2001). Defining supply chain management. Journal of Business logistics, 22(2), 1–25.CrossRef
Zurück zum Zitat Mousavi, S. M., Hajipour, V., Niaki, S. T. A., & Aalikar, N. (2013a). A multi-product multi-period inventory control problem under inflation and discount: A parameter-tuned particle swarm optimization algorithm. The International Journal of Advanced Manufacturing Technology, 70(9–12), 1739–1756. Mousavi, S. M., Hajipour, V., Niaki, S. T. A., & Aalikar, N. (2013a). A multi-product multi-period inventory control problem under inflation and discount: A parameter-tuned particle swarm optimization algorithm. The International Journal of Advanced Manufacturing Technology, 70(9–12), 1739–1756.
Zurück zum Zitat Mousavi, S. M., Hajipour, V., Niaki, S. T. A., & Alikar, N. (2013b). Optimizing multi-item multi-period inventory control system with discounted cash flow and inflation: Two calibrated meta-heuristic algorithms. Applied Mathematical Modelling, 37(4), 2241–2256. Mousavi, S. M., Hajipour, V., Niaki, S. T. A., & Alikar, N. (2013b). Optimizing multi-item multi-period inventory control system with discounted cash flow and inflation: Two calibrated meta-heuristic algorithms. Applied Mathematical Modelling, 37(4), 2241–2256.
Zurück zum Zitat Mousavi, S. M., & Niaki, S. T. A. (2012). Capacitated location allocation problem with stochastic location and fuzzy demand: A hybrid algorithm. Applied Mathematical Modelling, 37(7), 5109–5119. Mousavi, S. M., & Niaki, S. T. A. (2012). Capacitated location allocation problem with stochastic location and fuzzy demand: A hybrid algorithm. Applied Mathematical Modelling, 37(7), 5109–5119.
Zurück zum Zitat Mousavi, S. M., Niaki, S. T. A., Mehdizadeh, E., & Tavarroth, M. R. (2013c). The capacitated multi-facility location-allocation problem with probabilistic customer location and demand: Two hybrid meta-heuristic algorithms. International Journal of Systems Science, 44(10), 1897–1912. Mousavi, S. M., Niaki, S. T. A., Mehdizadeh, E., & Tavarroth, M. R. (2013c). The capacitated multi-facility location-allocation problem with probabilistic customer location and demand: Two hybrid meta-heuristic algorithms. International Journal of Systems Science, 44(10), 1897–1912.
Zurück zum Zitat Naka, S., Genji, T., Yura, T., & Fukuyama, Y. (2001). Practical distribution state estimation using hybrid particle swarm optimization. Paper presented at the power engineering society winter meeting, 2001. IEEE. Naka, S., Genji, T., Yura, T., & Fukuyama, Y. (2001). Practical distribution state estimation using hybrid particle swarm optimization. Paper presented at the power engineering society winter meeting, 2001. IEEE.
Zurück zum Zitat Park, K., & Kyung, G. (2013). Optimization of total inventory cost and order fill rate in a supply chain using PSO. The International Journal of Advanced Manufacturing Technology, 70(9–12), 1533–1541. Park, K., & Kyung, G. (2013). Optimization of total inventory cost and order fill rate in a supply chain using PSO. The International Journal of Advanced Manufacturing Technology, 70(9–12), 1533–1541.
Zurück zum Zitat Peace, G. (1993). Taguchi methods, A. Hands on approach. Reading, MA: Addison-Wesley. Peace, G. (1993). Taguchi methods, A. Hands on approach. Reading, MA: Addison-Wesley.
Zurück zum Zitat Sadeghi, J., Mousavi, S. M., Niaki, S. T. A., & Sadeghi, S. (2013). Optimizing a multi-vendor multi-retailer vendor managed inventory problem: Two tuned meta-heuristic algorithms. Knowledge-Based Systems, 50, 159–170.CrossRef Sadeghi, J., Mousavi, S. M., Niaki, S. T. A., & Sadeghi, S. (2013). Optimizing a multi-vendor multi-retailer vendor managed inventory problem: Two tuned meta-heuristic algorithms. Knowledge-Based Systems, 50, 159–170.CrossRef
Zurück zum Zitat Sadeghi, J., Sadeghi, S., & Niaki, S. T. A. (2014). A hybrid vendor managed inventory and redundancy allocation optimization problem in supply chain management: An NSGA-II with tuned parameters. Computers & Operations Research, 41, 53–64.CrossRef Sadeghi, J., Sadeghi, S., & Niaki, S. T. A. (2014). A hybrid vendor managed inventory and redundancy allocation optimization problem in supply chain management: An NSGA-II with tuned parameters. Computers & Operations Research, 41, 53–64.CrossRef
Zurück zum Zitat Shahabi, M., Akbarinasaji, S., Unnikrishnan, A., & James, R. (2013). Integrated inventory control and facility location decisions in a multi-echelon supply chain network with hubs. Networks and Spatial Economics, 13(4), 497–514. Shahabi, M., Akbarinasaji, S., Unnikrishnan, A., & James, R. (2013). Integrated inventory control and facility location decisions in a multi-echelon supply chain network with hubs. Networks and Spatial Economics, 13(4), 497–514.
Zurück zum Zitat Shavandi, H., Mahlooji, H., & Nosratian, N. E. (2012). A constrained multi-product pricing and inventory control problem. Applied Soft Computing, 12(8), 2454–2461.CrossRef Shavandi, H., Mahlooji, H., & Nosratian, N. E. (2012). A constrained multi-product pricing and inventory control problem. Applied Soft Computing, 12(8), 2454–2461.CrossRef
Zurück zum Zitat Shi, Y., & Eberhart, R. C. (1999). Empirical study of particle swarm optimization. In Proceedings of the 1999 congress on the evolutionary computation 1999 (CEC 99). Shi, Y., & Eberhart, R. C. (1999). Empirical study of particle swarm optimization. In Proceedings of the 1999 congress on the evolutionary computation 1999 (CEC 99).
Zurück zum Zitat Spekman, R. E., Kamauff, J. W, Jr, & Myhr, N. (1998). An empirical investigation into supply chain management: A perspective on partnerships. Supply Chain Management: An International Journal, 3(2), 53–67.CrossRef Spekman, R. E., Kamauff, J. W, Jr, & Myhr, N. (1998). An empirical investigation into supply chain management: A perspective on partnerships. Supply Chain Management: An International Journal, 3(2), 53–67.CrossRef
Zurück zum Zitat Tan, K. C. (2001). A framework of supply chain management literature. European Journal of Purchasing & Supply Management, 7(1), 39–48.CrossRef Tan, K. C. (2001). A framework of supply chain management literature. European Journal of Purchasing & Supply Management, 7(1), 39–48.CrossRef
Zurück zum Zitat Wang, Y. M., & Yin, H. L. (2013). Integrated optimization for supply chain with facility disruption. In 2013 IEEE International conference on mechatronics and automation (ICMA). Wang, Y. M., & Yin, H. L. (2013). Integrated optimization for supply chain with facility disruption. In 2013 IEEE International conference on mechatronics and automation (ICMA).
Zurück zum Zitat Willoughby, K. A., & Uyeno, D. H. (2001). Resolving splits in location/allocation modeling: A heuristic procedure for transit center decisions. Transportation Research Part E: Logistics and Transportation Review, 37(1), 71–83.CrossRef Willoughby, K. A., & Uyeno, D. H. (2001). Resolving splits in location/allocation modeling: A heuristic procedure for transit center decisions. Transportation Research Part E: Logistics and Transportation Review, 37(1), 71–83.CrossRef
Zurück zum Zitat Yuan, B., & Gallagher, M. (2005). A hybrid approach to parameter tuning in genetic algorithms. In The 2005 IEEE congress on evolutionary computation. Yuan, B., & Gallagher, M. (2005). A hybrid approach to parameter tuning in genetic algorithms. In The 2005 IEEE congress on evolutionary computation.
Metadaten
Titel
A modified particle swarm optimization for solving the integrated location and inventory control problems in a two-echelon supply chain network
verfasst von
Seyed Mohsen Mousavi
Ardeshir Bahreininejad
S. Nurmaya Musa
Farazila Yusof
Publikationsdatum
02.10.2014
Verlag
Springer US
Erschienen in
Journal of Intelligent Manufacturing / Ausgabe 1/2017
Print ISSN: 0956-5515
Elektronische ISSN: 1572-8145
DOI
https://doi.org/10.1007/s10845-014-0970-z

Weitere Artikel der Ausgabe 1/2017

Journal of Intelligent Manufacturing 1/2017 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.