Variants of the time minimization assignment problem

• Autores: Rita Malhotra, H. L. Bhatia
• Localización: Trabajos de estadística e investigación operativa, ISSN 0041-0241, Vol. 35, Nº. 3, 1984, págs. 331-338
• Idioma: inglés
• DOI: 10.1007/bf02889707
• Títulos paralelos:
  • Variantes del problema de asignación de minimización de tiempo
• Enlaces
  • Texto completo (pdf)
• Resumen

  • The present paper develops techniques to solve two variants of the time minimization assignment problem. In the first, there are n jobs to be assigned to m establishments (m < n) in such a way that the time taken to complete all the jobs is the minimum, it being assumed that all the jobs are commenced simultaneously. The second variant is an extension of the first one in the sense that an additional constraint on the minimum number of jobs to be taken up by each establishment is introduced. Numerical examples are included to illustrate the techniques.