Skip to main content
SpringerLink
Log in

A Multi-objective Resource Assignment Problem in Product Driven Supply Chain Using Quantum Inspired Particle Swarm Algorithm

  • Chapter
Handbook of Swarm Intelligence

Part of the book series: Adaptation, Learning, and Optimization ((ALO,volume 8))

  • 3153 Accesses

Abstract

This chapter presents a novel approach that integrates the intangible factors with the tangible ones to model the resource assignment problem in a product driven supply chain. The problem has been mathematically modeled as a multi-objective optimization problem with the objectives of profit, quality, ahead time of delivery and volume flexibility. In this research, product characteristics have been associated with the design requirements of a supply chain. Different types of resources have been considered each differing in its characteristics, thereby providing various alternatives during the design process. The aim is to design integrated supply chains that maximizes the weighted sum of the objectives, the weights being decided by the desired product characteristics. The problem has been solved through a proposed Quantum inspired Particle Swarm Optimization (QPSO) metaheuristic. It amalgamates particle swarm optimization with quantum mechanics to enhance the search potential and make it suitable for integer valued optimization. The performance of the proposed solution methodology and its three variants has been authenticated over a set of test instances. The results of the above study and the insights derived through it validate the efficiency of the proposed model as well as the solution methodology on the problem at hand.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hopp, W.J.: Supply Chain Science. McGraw Hill, New York (2006)

    Google Scholar 

  2. Poirier, C., Quinn, F.: How are we doing? A survey of supply chain progress, Supply Chain Management Review, 24–31 (2004)

    Google Scholar 

  3. Saaty, T.L.: Fundamentals of Decision Making and Priority Theory with Analytic Hierarchy Process. RWS Publications, Pittsburgh (1994)

    Google Scholar 

  4. Meade, L., Sakris, J.: Strategic analysis of logistics and supply chain management systems using the analytical network process. Transportation Research 1998; Part E 34(3), 201–215 (1998)

    Article  Google Scholar 

  5. Wang, G., Huang, S.H., Dismukes, J.P.: Product-driven supply chain selection using integrated multi-criteria decision making methodology. International Journal of Production Economics 91(1), 1–15 (2004)

    Article  Google Scholar 

  6. Zadeh, L.: Fuzzy logic and its application to approximate reasoning. Information Processing 74, 591–594 (1974)

    MathSciNet  Google Scholar 

  7. Supply Chain Council. Supply chain operations reference model—Overview of SCOR Version 6.0. Supply Chain council Pittsburgh, PA (2003)

    Google Scholar 

  8. Rieffel, E., Polak, W.: An introduction to quantum computing for non-physicists (January 2000) (arxive.org; quantph/9809016 v2)

    Google Scholar 

  9. Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)

    Google Scholar 

  10. Grover, L.: A Fast Quantum Mechanical Algorithm for Database Search. In: Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, pp. 212–219 (1996)

    Google Scholar 

  11. Arntzen, B.C., Brown, G.G., Harrision, T.P., Trafton, L.L.: Global supply chain management at digital equipment corporation. Interfaces 25(1), 69–93 (1995)

    Article  Google Scholar 

  12. Erenguc, S.S., Simpson, N.C., Vakharia, A.J.: Integrated production/distribution planning in supply chains: An invited review. European Journal of Operational Research 115, 219–236 (1999)

    Article  Google Scholar 

  13. Sabri, E.H., Beamon, B.M.: A multi-objective approach to simultaneous strategic and operational planning in supply chain design. OMEGA The International Journal of Management Science 28, 581–598 (2000)

    Article  Google Scholar 

  14. Yan, H., Yu, Z., Cheng, T.C.E.: A strategic model for supply chain design with logical constraints. Computers and Operations Research 30(14), 2135–2155 (2003)

    Article  MATH  Google Scholar 

  15. Govil, M., Proth, J.M.: Supply Chain Design and Management: Strategic and Tactical Perspectives. Academic Press, London (2002)

    Google Scholar 

  16. Beamon, B.M.: Supply chain design and analysis: models and methods. International Journal of Production Economics 71(1-3), 145–155 (1998)

    Google Scholar 

  17. Korpela, J., Kylaheiko, K., Lehmusvaara, A., Tuominen, M.: An analytic approach to production capacity allocation and supply chain design. International Journal of Production Economics 78(2), 187–195 (2002)

    Article  Google Scholar 

  18. Talluri, S., Baker, R.C., Sakris, J.: A framework for design efficient value chain networks. International Journal of Production Economics 62(1), 133–144 (1999)

    Article  Google Scholar 

  19. Amiri, A.: Designing a distribution network in a supply chain system: formulation and efficient solution procedure. European Journal of Operation research 171(2), 567–576 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  20. Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)

    Google Scholar 

  21. Han, K., Kim, J.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Transactions on Evolutionary Computation 6(6), 580–593 (2002)

    Article  Google Scholar 

  22. Huang, S., Sheoran, S., Keskar, H.: Computer assisted supply chain configuration based on supply chain operations reference (SCOR) model. Computer and Industrial Engineering 48, 377–394 (2005)

    Article  Google Scholar 

  23. Opricovic, S., Tzeng, G.H.: Defuzzification for a fuzzy multi-criteria decision model. International Journal of Uncertainty, Fuzziness and Knowledge-based Systems 11(5), 635–652 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  24. Kennedy, J., Mendes, R.: Neighborhood topologies in fully informed and best of neighborhood Particle Swarms. IEEE Transactions on Systems, Man, and Cybernetics, Part – C: Applications and Reviews 36(4), 515–519 (2006)

    Article  Google Scholar 

  25. Parsopoulos, K.E., Vrahatis, M.: On the computation of all global minimizers through particle swarm optimization. IEEE Transactions on Evolutionary Computation 8(3), 211–224 (2004)

    Article  MathSciNet  Google Scholar 

  26. Ratnaweera, A., Halgamuge, S.K., Watson, H.C.: Self-organizing hierarchical particle swarm optimizer with time varying acceleration coefficients. IEEE Transactions on Evolutionary Computation 8(3), 240–255 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Wolfson School of Mechanical and Manufacturing Engineering, Loughborough University, UK

    Sri Krishna Kumar

  2. School of Engineering, Monash University, Malaysia

    S. G. Ponnambalam

  3. Department of Industrial Engineering and Management, India Institute of Technology, Kharagpur, India

    M. K. Tiwari

Authors
  1. Sri Krishna Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. G. Ponnambalam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. K. Tiwari
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Electrical Engineering Department, Indian Institute of Technology, Delhi , 110016, New Delhi, India

    Bijaya Ketan Panigrahi

  2. Director of Research and Postgraduate Office, Xi’an Jiaotong-Liverpool University , 215123, Suzhou, China

    Yuhui Shi

  3. School of Electrical & Electronic Engineering, Nanyang Technological University , 639798, Singapore

    Meng-Hiot Lim

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Kumar, S.K., Ponnambalam, S.G., Tiwari, M.K. (2011). A Multi-objective Resource Assignment Problem in Product Driven Supply Chain Using Quantum Inspired Particle Swarm Algorithm. In: Panigrahi, B.K., Shi, Y., Lim, MH. (eds) Handbook of Swarm Intelligence. Adaptation, Learning, and Optimization, vol 8. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17390-5_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17390-5_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17389-9

  • Online ISBN: 978-3-642-17390-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation