• Domingo 22 de Diciembre de 2024, 18:41

Autor Tema:  Problema De Asignacion De Tareas  (Leído 5193 veces)

morelo99

  • Nuevo Miembro
  • *
  • Mensajes: 2
    • Ver Perfil
Problema De Asignacion De Tareas
« en: Sábado 18 de Noviembre de 2006, 14:29 »
0
Hola, tengo q hacer un problema de Intelgencia artificial y no tengo ni idea de como plantearlo.

El problema es q tenemos N trabajadores y los debemos asignar a N tareas, y se quiere obtjer el coste minimo.

Ejmeplo si tenemos

                              TAREA 1               TAREA 2                TAREA 3
Trabajador1                 12                        43                     15

Trabajador2                  9                         10                      6

Trabajador3                  5                         13                      29

Pues debería sacar la asignacion optima,

Tampoco se cual podría ser la función heurística.  Ademas debo resolver el problema por 2 algoritmos de Busqueda no Informada y otros dos de Busqueda informada.

A ver si alguien me puede ayudar, o si no, pues q conozca algun enlace a otras paginas o docuemntos que me ayuden



Gracias

fuhrer

  • Miembro MUY activo
  • ***
  • Mensajes: 329
  • Nacionalidad: mx
    • Ver Perfil
    • http://admin.busquenoseninternet.com
Re: Problema De Asignacion De Tareas
« Respuesta #1 en: Martes 21 de Noviembre de 2006, 05:13 »
0
Hola, que tal.

El problema que intentas resolver es mejor conocido como job shop scheduling, tal ve si buscas de esta forma encuentres mucho más de lo que esperas, o creo que hasta podrás encontrar el código.

Yo alguna vez resolví ese problema por medio de la heurística del sistema de la colonia de hormigas, cuando realice esto me estuve revisando otra heurística que lo resolvía, esta era el sistema inmune artificial.

Buscando en la teoría también encontre muchos más resultados, programas y benchmaks, los cuales me sirvieron para comparar mis resultados.

Existe una página dedicada especialmente para resolver este problema y creo que en esta existen muchos programas que yo descargue y compile para compararlos con el mio.

Si te interesa la página, hamelo saber a través de este medio.

Hasta luego.

morelo99

  • Nuevo Miembro
  • *
  • Mensajes: 2
    • Ver Perfil
Re: Problema De Asignacion De Tareas
« Respuesta #2 en: Martes 21 de Noviembre de 2006, 11:44 »
0
Muchas gracias, la verdad es q me interesa mucho esa página. Te agradecería que me dijeses cuál es




saludos

fuhrer

  • Miembro MUY activo
  • ***
  • Mensajes: 329
  • Nacionalidad: mx
    • Ver Perfil
    • http://admin.busquenoseninternet.com
Re: Problema De Asignacion De Tareas
« Respuesta #3 en: Martes 21 de Noviembre de 2006, 20:32 »
0
Hola.

Aquí esta la página:

http://people.brunel.ac.uk/~mastjjb/jeb/or...obshopinfo.html

En esta podrás encontrar información sobre cómo otros autores han resuelto el problema, así como las técnicas utilizadas, en algunos de estos podrás encontrar el código fuente.

Espero te sirva.

Hasta luego.

dBase3

  • Miembro activo
  • **
  • Mensajes: 85
    • Ver Perfil
Re: Problema De Asignacion De Tareas
« Respuesta #4 en: Viernes 24 de Noviembre de 2006, 20:45 »
0
Eso es un problema de una asignatura de empresariales que era de minimización de costes o asi ... vaya ... igual en la asesoria si hay alguno ;)