Random assignment method based on genetic algorithms and its application in resource allocation

Expert Systems with Applications

Volumn 39, Issue 15, 2012, Pages 12213-12219

  Li, Fachao ^a   Xu, Li Da ^b   Jin, Chenxia ^a   Wang, Hong ^c  

^a HEBEI UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b OLD DOMINION UNIVERSITY   (United States)

^c NORTH CAROLINA A AND T STATE UNIVERSITY   (United States)

Author keywords

Genetic algorithms; Markov chain; Random assignment problem; Synthesizing effect

Indexed keywords

ASSIGNMENT PROBLEMS; COMPLEMENTARY RELATION; DECISION MAKERS; DECISION PROCESS; EXPECTED VALUES; INTERPRETABILITY; MANAGEMENT PROCESS; MARKOV CHAIN THEORY; NEW MODEL; OPTIMIZATION PROBLEMS; RANDOM ASSIGNMENT; RANDOM ASSIGNMENT PROBLEMS; SOLUTION MODEL; SYNTHESIZING EFFECT;

DECISION MAKING; GENETIC ALGORITHMS; MANUFACTURE; MARKOV PROCESSES;

COMPUTER SIMULATION;

EID: 84863099453     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2012.04.055     Document Type: Article

References (27)

1. R. Burkard Quadratic assignment problems European Journal of Operational Research 15 3 1984 283 289
2. D. Cattrysse, and L. Van Wassenhove A survey of algorithms for the generalized assignment problem European Journal of Operational Research 60 3 1992 260 272
3. S. Chaudhry, M. Varano, and L. Xu Systems research, genetic algorithms, and information systems Systems Research and Behavioral Science 17 2 2000 149 162
4. D. Fogel Evolutionary computation: Toward a new philosophy of machine intelligence 1995 IEEE Press New York
5. D. Goldberg Genetic algorithms in search, optimization and machine learning 1989 Addison-Wesley New York
6. Gross, O. (1959) The bottleneck assignment problem. In Rand Corporation, Paper P-1630, presented at the RAND symposium on mathematical programming (linear programming and extensions), 16-20 March 1959.
7. W. Han, and Z. Liao Remark on the convergence of genetic algorithm Earthquake Engineering and Engineering Vibration 19 4 1999 13 16
8. J. Holland Adaptive of natural and artificial systems 1975 The University of Michigan Press Michigan
9. Y. Jiang, L. Xu, H. Wang, and H. Wang Influencing factors for predicting financial performance based on genetic algorithms Systems Research and Behavioral Science 26 6 2009 661 673
10. H. Kuhn The Hungarian method for the assignment problem Naval Research Logistics Quarterly 2 1 1955 83 97
11. F. Li, C. Jin, and L. Liu Research on solution and models of fuzzy assignment problem based on compound quantification strategy Systems Engineering - Theory and Practice 28 6 2008 38 44
12. F. Li, L. Xu, C. Jin, and H. Wang Intelligent Bionic Genetic Algorithm (IB-GA) and Its convergence Expert Systems With Applications 38 7 2011 8804 8811
13. F. Li, L. Xu, C. Jin, and H. Wang Structure of Multi-Stage Composite Genetic Algorithm (MSC-GA) and its performance Expert Systems With Applications 38 7 2011 8929 8937
14. L. Li Effects of enterprise technology on supply chain collaboration: Analysis of China-linked supply chain Enterprise Information Systems 6 1 2012 55 77
15. S. Li, L. Xu, X. Wang, and J. Wang Integration of hybrid wireless networks in cloud services oriented enterprise information systems Enterprise Information Systems 6 2 2012 165 187
16. Q. Liu, and C. Wang Multi-terminal pipe routing by Steiner minimal tree and particle swarm optimisation Enterprise Information Systems 6 3 2012 315 327
17. B. Liu, R. Zhao, and G. Wang Uncertain programming with applications 2003 Tsinghua Publishing House Beijing
18. J. Majumdar, and A. Bhunia Elitist genetic algorithm for assignment problem with imprecise goal European Journal of Operational Research 177 2007 684 692
19. D. Pentico Assignment problems: A golden anniversary survey European Journal of Operational Research 176 2007 774 793
20. M. Sepehri A grid-based collaborative supply chain with multi-product multi-period production-distribution Enterprise Information Systems 6 1 2012 115 137
21. Y. Song, X. Wu, and M. Chen A method for solving the multi-objective assignment problem with fuzzy information System Engineering 19 1 2001 28 33
22. F. Tao, L. Zhang, K. Lu, and D. Zhao Research on manufacturing grid resource service optimal-selection and composition framework Enterprise Information Systems 6 2 2012 237 264
23. Votaw, D.; and Orden, A (1952) The personnel assignment problem. In Symposium on linear inequalities and programming, Project SCOOP No. 10, US Air Force, Washington DC.; pp. 155-163.
24. P. Wang, J. Zhang, L. Xu, H. Wang, S. Feng, and H. Zhu How to measure adaptation complexity in evolvable systems-a new synthetic approach of constructing fitness functions Expert Systems with Applications 38 8 2011 10414 10419
25. D. Xiong Stochastic processes theory and application 1991 National Defence Industry Press Beijing
26. L. Xu Enterprise systems: State-of-the-art and future trends IEEE Transactions on Industrial Informatics 7 4 2011 630 640
27. Y. Zhang, Z. Li, L. Xu, and J. Wang A new method for automatic synthesis of tolerances for complex assemblies based on polychromatic sets Enterprise Information Systems 5 3 2011 337 358