Group Assignment Job Constrained Three Dimensional Model

Vijayalakshmi R; Revathi P; Srinivasulu Y; Sundara Murthy M

doi:https://doi.org/10.14445/22315373/IJMTT-V20P511

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 20 | Number 2 | Year 2015 | Article Id. IJMTT-V20P511 | DOI : https://doi.org/10.14445/22315373/IJMTT-V20P511

Group Assignment Job Constrained Three Dimensional Model

Vijayalakshmi R, Revathi P, Srinivasulu Y, Sundara Murthy M

Abstract

In a classical assignment problem the goal is to find an optimal assignment for agents with tasks without assigning an agent more than once and ensuring that all tasks should complete with minimum cost.

Keywords

Lexi – Search algorithm, Pattern Recognition Technique, Alphabet table , Word, Search table.

References

1. AGARWAL, V. The assignment problem under categorized jobs, European Journal of Operational Research 14 (1983) 193-195.
2. AGARWAL, V., TIKEKAR, V.G., HSU, L.F. BOTTLENECK assignment problem under categorization, Computers and Operations Research 13(1) (1986) 11-26.
3. BURKARD, R. E. RUDOLF.R, AND WOEGINGER, G.J., Three-dimensional axial assignment problems with decomposable cost coefficients. Technical Report 238, Graz, 1996.
4. CARLOS A., OLIVEIRA, S. AND PANOS M. PARDALOS., Randomized parallel algorithms for the multidimensional assignment problem. Appl. Numer. Math., 49(2004)117–133, 2004.
5. CRAMA, Y. AND F. C. R. SPIEKSMA. Approximation algorithms for three-dimensional assignment problems with triangle inequalities. European Journal of Operational Research, 60 (3) (1992) 273–279.
6. FRIEZE, A.M. and J. YADEGAR. An Algorithm for solving 3-Dimensional Assignment Problems with Application to Scheduling a Teaching Practice. J. Ope. Res., 32(1981) (989- 995).
7. PANDIT, S.N.N and SUNDARA MURTHY, M. Enumeration of all optimal Job sequence - Opsearch, 12, (1975) 35-39.
8. PANNERSELVAM, R. Operations Research second edition, Prentice Hall of India private limited, New Delhi, 2006.
9. PURUSOTHAM, S, SURESH BABU, C. And SUNDARA MURTHY, M. Pattern Recognition based Lexi-Search Approach to the Variant Multi-Dimensional Assignment Problem, International Journal of Engineering Science and Technology (IJEST). 3(8) (2011) 6350-6363.
10. SOBHAN BABU.K, CHANDRA KALA.K, PURUSHOTTAM.S, SUNDARA MURTHY.M, A New Approach for Variant Multi Assignment Problem. International Journal on Computer Science and Engineering, 02,(05) (2010) 1633-1640.
11. SOMASEKHAR SRINIVAS.V.K P-AGENTS SEASONAL JOB COMPLETION MODEL” in the “International Journal of Scientific Research and Engineering” for publication. Vol 2 No (11), November,2013.

Citation :

Vijayalakshmi R, Revathi P, Srinivasulu Y, Sundara Murthy M, "Group Assignment Job Constrained Three Dimensional Model," International Journal of Mathematics Trends and Technology (IJMTT), vol. 20, no. 2, pp. 85-94, 2015. Crossref, https://doi.org/10.14445/22315373/IJMTT-V20P511