Research ArticleOpen AccessGoogle Scholar indexed
Multi-Objective Optimization of Time-Cost-Quality Using Hungarian Algorithm
Department of Mathematics, Osmania University, Hyderabad, India
Department of Statistics, Osmania University, Hyderabad, India
- 1 Department of Mathematics, Osmania University, Hyderabad, India
- 2 Department of Statistics, Osmania University, Hyderabad, India
American Journal of Operations Research·Volume 06 (2016)·Pages 31–35·Published 11 January 2016·DOI10.4236/ajor.2016.61005
Copy link · social · email
Abstract
In this paper, we propose an algorithm for solving multi-objective assignment problem (MOAP) through Hungarian Algorithm, and this approach emphasizes on optimal solution of each objective function by minimizing the resource. To illustrate the algorithm a numerical example (Sec. 4; Table 1) is presented.
KeywordsAssignment ProblemHungarian AlgorithmMulti-Objectives
- Winston. L.W. (1991) Operations Research: Applications and Algorithm. Pws-Kent Puublishing Company, Boston.
- Hillier. S.F. and Lieberman, J.G. (2001) Introduction to Operation Research. McGraw-Hill, Boston.
- Taha, H.A. (1971) Operation Research: An Introduction. MacMillan Inc., New York.
- Ravindran, A. and Ramaswami, V. (1977). On the Bottleneck Assignment Problem. Journal of Optimization Theory and Applications, 21, 451-458. http://dx.doi.org/10.1007/BF00933089
- Rezaian, A. (2011) Time-Cost-Quality-Risk of Construction and Development Projects or Investment. Middle-East Journal of Scientific Research, 10, 218-223.
- Shr, J.-F. and Chen, W.-T. (2006) Functional Model of Cost and Time for Highway Construction Projects. Journal of Marine Science and Technology, 14, 127-138.
- Afshar, A., Kaveh, A. and Shoghli, O.R. (2007) Multiobjective Optimization of Time-Cost-Quality Using Multi-Colony ant Algorithm. Asian Journal of civil Engineering (Building and Housing), 8, 113-124.
- Bowen, P.A., Hall, K.A., Edwards, P.J., Pearl, R.G. and Cattell, K.S. (2002) Perceptions of Time, Cost, Quality Management on Building Projects. The Australian Journal of Construction Economics and Building, 2, 48-56.
- Geetha, S. and Nair, K.P.K. (1993) A Variation of the Assignment Problems. European Journal of Operational Research, 68, 422-426. http://dx.doi.org/10.1016/0377-2217(93)90198-V
- Tsai, C., Wei, C.-C. and Cheng, C.-L. (1999) Multiobjective Fuzzy Deployment of Manpower. International Journal of the Computer, the Internet and Management, 7,.
- Pandit, S.N.N. (1963) Some Quantitative Combinatorial Search Problems. PhD Thesis, IIT Khargpur.
- Ramesh, M. (1997) Lexi-Search Approach to Some Combinatorial Programming Problem. PhD Thesis, University of Hyderabad, Hyderabad.
- Gillett Billy, E. (2000) Introduction to Operations Research—A Computer Oriented Algorithm Approach. Tata McGraw Hill, New Delhi.