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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balachandran, V.: An Integer Generalized Transportation Problem for Optimal Job Assignment in Computer Networks. Oper. Res. 24, 742–759 (1976)
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)
Chu, P.C., Beasley, J.E.: A Genetic Algorithm for the Generalized Assignment Problem. Comput. Oper. Res. 24, 17–23 (1997)
Diaz, J.A., Fernandez, E.: A Tabu Search Heuristic for the Generalized Assignment Problem. Eur. J. Oper. Res. 132, 22–38 (2001)
Haddadi, S.: Lagrangian Decomposition based Heuristic for the Generalised Assignment Problem. INFOR 37, 392–402 (1999)
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)
Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)
Liu, B.: Credibility Theory. Studies in Fuzziness and Soft Computing 154, 81–156 (2007)
Liu, B., Liu, Y.K.: Expected Value of Fuzzy Variable and Fuzzy Expected Value Models. IEEE Trans. Fuzzy Syst. 10, 445–450 (2002)
Liu, Y.K.: Fuzzy Programming with Recourse. Int. J. Uncertainty Fuzziness Knowl.-Based Syst. 13, 381–413 (2005)
Liu, Y.K.: Convergent Results about the Use of Fuzzy Simulation in Fuzzy Optimization Problems. IEEE Trans. Fuzzy Syst. 14, 295–304 (2006)
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)
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)
Majumdar, J., Bhunia, A.K.: Elitist Genetic Algorithm for Assignment Problem with Imprecise Goal. Eur. J. Oper. Res. 177, 684–692 (2007)
Ross, G.T., Soland, R.M.: A Branch-and-Bound Algorithm for the Generalized Assignment Problem. Math. Program. 8, 91–103 (1975)
Savelsbergh, M.: A Branch-and-Price Algorithm for the Generalized Assignment Problem. Oper. Res. 45, 831–841 (1997)
Toktas, B., Yen, J.W., Zabinsky, Z.B.: Addressing Capacity Uncertainty in Resource-Constrained Assignment Problem. Comput. Oper. Res. 33, 724–745 (2006)
Zadeh, L.A.: Fuzzy Sets. Inf. Control 8, 338–353 (1965)
Zadeh, L.A.: Fuzzy Sets as a Basis for a Theory of Possibility. Fuzzy Sets Syst. 1, 3–28 (1978)
Zimokha, V.A., Rubinshtein, M.I.: R&D Planning and the Generalized Assignment Problem. Autom. Remote Control 49, 484–492 (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)