Fuzzy generalized assignment problem with credibility constraints

Proceedings of the 2009 International Conference on Machine Learning and Cybernetics

Volumn 2, Issue , 2009, Pages 657-662

  Bai, Xue Jie ^a   Liu, Yan Kui ^b   Shen, Si Yuan ^b  

^a AGRICULTURAL UNIVERSITY OF HEBEI   (China)

^b HEBEI UNIVERSITY   (China)

Author keywords

Credibility; Fuzzy variable; Generalized assignment problem; Independent

Indexed keywords

APPLICATION EXAMPLES; CLASSICAL ALGORITHMS; COMBINATIONAL OPTIMIZATION; CREDIBILITY; DEPARTMENT OF TRANSPORTATION; EQUIVALENT-LINEAR; FUZZY VARIABLE; GENERALIZED ASSIGNMENT PROBLEM; INDEPENDENT; POSSIBILITY DISTRIBUTIONS; PROGRAMMING PROBLEM; STANDARD SOFTWARE;

CONTROL THEORY; CYBERNETICS; FUZZY SETS; ROBOT LEARNING;

TRAVELING SALESMAN PROBLEM;

EID: 70350726687     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLC.2009.5212355     Document Type: Conference Paper

References (27)

1. M. S. Albareda, M. H. van der Vlerk and E. Fernandez, "Exact solutions to a class of stochastic generalized assignment problems", European Journal of Operational Research, Vol. 173, pp. 465-487, 2006.
2. V. Balachandran, "An integer generalized transportation problem for optimal job assignment in computer networks", Operations Research, Vol. 24, pp. 742-759, 1976.
3. D. Cattrysse, Z. Degraeve, and J. Tistaert, "Solving the generalised assignment problem using polyhedral results", European Journal of Operational Research, Vol. 108, pp. 618-628, 1998.
4. D. G. Cattrysse, and L. N. Van Wassenhove, "A survey of algorithms for generalised assignment problems", European Journal of Operational Research, Vol. 60, No. 3, pp. 260-272, 1992.
5. P. C. Chu, and J. E. Beasley, "A genetic algorithm for the generalized assignment problem", Computers and Operations Research, Vol. 24, pp. 17-23, 1997.
6. M. L. Fisher, R. Jaikumar, and L. N. Van Wassenhove, "A multiplier adjustment method for the generalised assignment problem", Management Science, Vol. 32, No. 9, pp. 1095-1103, 1986.
7. S. Haddadi, "Lagrangian decomposition based heuristic for the generalised assignment problem", Information Systems and Operational Research, Vol. 37, pp. 392-402, 1999.
8. S. Haddadi, and H. Ouzia, "Effective algorithm and heuristic for the generalized assignment problem", European Journal of Operational Research, Vol. 153, pp. 184-190,2004.
9. K. Jornsten, and M. Nasberg, "A new Lagrangian relaxation approach to the generalized assignment problem", European Journal of Operational Research, Vol. 27, pp. 313-323, 1986.
10. T. D. Klastorin, "An effective subgradient algorithm for the generalized assignment problem", Computers and Operations Research, Vol. 6, pp. 155-164, 1979.
11. H. W. Kuhn, 'The Hungarian method for the assignment problem", Naval Research Logistics Quarterly, Vol. 2, pp. 83-97, 1955.
12. B. Liu, "Credibility Theory", Studies in Fuzziness and Soft Computing, Vol. 154, pp. 81-156, 2007.
13. B. Liu, and Y. K. Liu, "Expected value of fuzzy variable and fuzzy expected value models", IEEE Transaction on Fuzzy Systems, Vol. 10, No.4, pp. 445-450, 2002.
14. Y, K, Liu, and J, Gao, 'The independence of fuzzy variable with applications to fuzzy random optimization", International Joural of Uncertainty, Fuzziness and Knowledge-Based Systems, Vol. 15, Suppl.2, pp. 1-20, 2007.
15. Y. K. Liu, andB. Liu, "Expected value operator of random fuzzy variable and random fuzzy expected value models", International Joural of Uncertainty, Fuzziness and Knowledge-Based Systems, Vol. 11, No. 2, pp. 195-215, 2003.
16. Y. K. Liu, Z. Q. Liu, and J. Gao, "The modes of convergence in the approximation of fuzzy random optimization problems", Soft Computing, Vol.13, No.2, pp.117-125, 2009.
17. R. Qin, and F. F. Hao, "Computing the mean chance distributions of fuzzy random variables", Journal of Uncertain Systems, Vol.2, No.4, pp.299-312, 2008.
18. M. A. S. Monfared and M. Etemadi, "The impact of energy function structure on solving generalized assignment problem using Hopfield neural network", European Journal of Operational Research, Vol. 168, pp. 645-654, 2006.
19. S. Nahmias, "Fuzzy variables", Fuzzy Sets and Systems, Vol. 1, pp. 97-110, 1978.
20. R. L. Rardin, Optimization Operations Research, Electronic Industry Press, 2007.
21. G. T. Ross, and R. M. Soland, "A branch-and-bound algorithm for the generalized assignment problem", Mathematical Programming, Vol. 8, pp. 91-103, 1975.
22. M. Savelsbergh, "A brand-and-price algorithm for the generalized assignment problem", Operations Research, Vol. 45, pp. 831-841, 1997.
23. B. Toktas, J. W. Yen, and Z. B. Zabinsky, "Addressing capacity uncertainty in resource-constrained assignment problem", Computers and Operations Research, Vol. 33, pp. 724-745, 2006.
24. S. Wang, Y. K. Liu, and J. Watada, " Fuzzy random renewal process with queueing applications", Computers & Mathematics with Applications, Vol. 57, No. 7, pp. 1232-1248, 2009.
25. L. A. Zadeh, "Fuzzy sets", Information and Control, Vol. 8, pp. 338-353, 1965.
26. L. A. Zadeh, "Fuzzy sets as a basis for a theory of possibility", Fuzzy Sets and Systems, Vol. 1, pp. 3-28, 1978.
27. V. A. Zimokha, and M. I. Rubinshtein, "R&D planning and the generalized assignment problem", Automation and Remote Control, Vol. 49, pp. 484-492, 1988.