Valor de F

Valor de F

de Diego Fabian Alberti Hernandez -
Número de respuestas: 4

Buenas tardes,


1) En una clase se mencionó pero quería confirmarlo porque no lo volví a leer ni en la letra, ni en el foro y quería estar seguro. Al valor de F (tiempo total del proyecto), deberíamos restarle los días de fin de semana considerando que estos días no se trabaja? O tomamos en cuenta el valor de F tal como está, asumiendo que se trabaja todos los días?

2) Nos ha pasado ejecutando instancias generadas con el generador.py, que nuestro algoritmo se cuelga debido a que no encuentra ninguna solución factible. Nos dimos cuenta que se debe a que el generador no genera un valor de F suficientemente grande, como para que exista una asignación de empleados que pueda cumplir con la fecha final del proyecto (F). Al cambiar dicho valor a mano sí ejecuta correctamente.
Simplemente un comentario para saber si a alguien más le ha pasado lo mismo.


Muchas gracias, Saludos

En respuesta a Diego Fabian Alberti Hernandez

Re: Valor de F

de Santiago Iturriaga -

Hola:

1) Si, la semana laborable es de 5 días. Es decis que 2 semanas equivalen a 10 días de trabajo.

2) El algoritmo no debería colgarse si no encuentra soluciones factibles. Ustedes deben incluir algún mecanismo para lidiar con este tipo de soluciones de forma de poder continuar con la evolución en busqueda de mejores soluciones. Por ejemplo: podrían penalizar a las soluciones no factibles.

Saludos,

Santiago.

En respuesta a Santiago Iturriaga

Re: Valor de F

de Diego Fabian Alberti Hernandez -

Hola,

Osea que la mejor solución devuelta por el algoritmo podría ser una solución no factible?


Gracias

En respuesta a Diego Fabian Alberti Hernandez

Re: Valor de F

de Santiago Iturriaga -
Si, en la práctica podría ser que tu algoritmo de una solución no factible

como resultado. Ese caso es lo mismo que retornar NULO.



Muchas veces encontrar una solución factible no es fácil. De todas formas

tu algoritmo no debería estancarse en soluciones no factibles y debería

poder continuar evolucionando. Ustedes tienen que incorporar mecanismos que

les permita (en lo posible) encontrar soluciones factibles.



Saludos,

Santiago.







2018-09-10 21:05 GMT-03:00 Diego Fabian Alberti Hernandez (vía FING) <