Skip to main content
SpringerLink
Log in

Particle Swarm Optimization for Two-Stage Fuzzy Generalized Assignment Problem

  • Conference paper
Advanced Intelligent Computing Theories and Applications (ICIC 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6215))

Included in the following conference series:

Abstract

This paper constructs a new class of two-stage fuzzy generalized assignment problems, in which the resource amounts consumed are uncertain and assumed to be characterized by fuzzy variables with known possibility distributions. Motivated by the definitions of the positive part and negative part, we can transform the second-stage programming to its equivalent one. To calculate the expected value in the objective function, an approximation approach (AA) is employed to turn the fuzzy GAP model into an approximating one. Since the approximating GAP model is neither linear nor convex, traditional optimization methods cannot be used to solve it. To overcome this difficulty, we design a hybrid algorithm integrating the approximation approach and particle swarm optimization (PSO) to solve the approximating two-stage GAP model. Finally, one numerical example with six tasks and three agents is presented to illustrate the effectiveness of the designed hybrid algorithm.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Balachandran, V.: An Integer Generalized Transportation Problem for Optimal Job Assignment in Computer Networks. Oper. Res. 24, 742–759 (1976)

    Article  MATH  Google Scholar 

  2. Chang, P.C., Hieh, J.C., Liao, T.M.: Evolving Fuzzy Rules for due-date Assignment Problem in Semiconductor Manufacturing Factory. J. Intell. Manuf. 16, 549–557 (2005)

    Article  Google Scholar 

  3. Chu, P.C., Beasley, J.E.: A Genetic Algorithm for the Generalized Assignment Problem. Comput. Oper. Res. 24, 17–23 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  4. Diaz, J.A., Fernandez, E.: A Tabu Search Heuristic for the Generalized Assignment Problem. Eur. J. Oper. Res. 132, 22–38 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  5. Haddadi, S.: Lagrangian Decomposition based Heuristic for the Generalised Assignment Problem. INFOR 37, 392–402 (1999)

    Google Scholar 

  6. Kennedy, J., Eberhat, R.C.: Particle swarm optimization. In: Proc. of the IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE press, New York (1995)

    Chapter  Google Scholar 

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

    Google Scholar 

  8. Liu, B.: Credibility Theory. Studies in Fuzziness and Soft Computing 154, 81–156 (2007)

    Article  Google Scholar 

  9. Liu, B., Liu, Y.K.: Expected Value of Fuzzy Variable and Fuzzy Expected Value Models. IEEE Trans. Fuzzy Syst. 10, 445–450 (2002)

    Article  Google Scholar 

  10. Liu, Y.K.: Fuzzy Programming with Recourse. Int. J. Uncertainty Fuzziness Knowl.-Based Syst. 13, 381–413 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  11. Liu, Y.K.: Convergent Results about the Use of Fuzzy Simulation in Fuzzy Optimization Problems. IEEE Trans. Fuzzy Syst. 14, 295–304 (2006)

    Article  Google Scholar 

  12. Liu, Y.K., Liu, B., Chen, Y.: The Infinite Dimensional Product Possibility Space and Its Applications. In: Huang, D.-S., Li, K., Irwin, G.W. (eds.) ICIC 2006. LNCS (LNAI), vol. 4114, pp. 984–989. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  13. Liu, Y.K., Liu, Z.Q., Liu, Y.: Fuzzy Optimization Problems with Critical Value-at-Risk Criteria. In: Liu, D., Fei, S., Hou, Z., Zhang, H., Sun, C. (eds.) ISNN 2007. LNCS, vol. 4492, pp. 267–274. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  14. Majumdar, J., Bhunia, A.K.: Elitist Genetic Algorithm for Assignment Problem with Imprecise Goal. Eur. J. Oper. Res. 177, 684–692 (2007)

    Article  MATH  Google Scholar 

  15. Ross, G.T., Soland, R.M.: A Branch-and-Bound Algorithm for the Generalized Assignment Problem. Math. Program. 8, 91–103 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  16. Savelsbergh, M.: A Branch-and-Price Algorithm for the Generalized Assignment Problem. Oper. Res. 45, 831–841 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  17. Toktas, B., Yen, J.W., Zabinsky, Z.B.: Addressing Capacity Uncertainty in Resource-Constrained Assignment Problem. Comput. Oper. Res. 33, 724–745 (2006)

    Article  MATH  Google Scholar 

  18. Zadeh, L.A.: Fuzzy Sets. Inf. Control 8, 338–353 (1965)

    Article  MATH  Google Scholar 

  19. Zadeh, L.A.: Fuzzy Sets as a Basis for a Theory of Possibility. Fuzzy Sets Syst. 1, 3–28 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  20. Zimokha, V.A., Rubinshtein, M.I.: R&D Planning and the Generalized Assignment Problem. Autom. Remote Control 49, 484–492 (1988)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Science, Agricultural University of Hebei Baoding, 071001, Hebei, China

    Xuejie Bai, Yajing Zhang & Fengtao Liu

Authors
  1. Xuejie Bai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yajing Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fengtao Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Intelligent Computing Laboratory, Chinese Academy of Sciences, P.O. Box 1130, 230031, Hefei, Anhui, China

    De-Shuang Huang

  2. Department of Biomedical Informatics, Vanderbilt University Medical Center, 2,525 West End Avenue, Suite 600, 37203, Nashville, TN, USA

    Zhongming Zhao

  3. Electrical and Electronics Department, Polytechnic of Bari, Via Orabona 4, 70125, Bari, Italy

    Vitoantonio Bevilacqua

  4. Faculty of Engineering, District University Francisco José de Caldas, Cra. 7a,No. 40-53, Fifth Floor, Bogotá, Colombia

    Juan Carlos Figueroa

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bai, X., Zhang, Y., Liu, F. (2010). Particle Swarm Optimization for Two-Stage Fuzzy Generalized Assignment Problem. In: Huang, DS., Zhao, Z., Bevilacqua, V., Figueroa, J.C. (eds) Advanced Intelligent Computing Theories and Applications. ICIC 2010. Lecture Notes in Computer Science, vol 6215. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14922-1_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14922-1_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14921-4

  • Online ISBN: 978-3-642-14922-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation