A Single Machine Scheduling Problem with Individual Job Tardiness based Objectives

377-382A multi-objective scheduling problem with specified release times and due dates for individual tasks is analysed in this study. Distinct tardiness value of each task j comprises the part of the objective, while it is desired to identify all non-dominated solutions. Tardiness values for a total number of n tasks complete a single solution making it an n-objective scheduling problem. Tardiness is treated here as a task specific objective, being different in the usual scheduling context. A branch and bound procedure is proposed for individual tardiness of tasks in multi-objective contexts. The procedure is illustrated with an example. Active schedule enumeration scheme with depth-first strategy for branching is used in branching while two different bounding schemes are tested. However, an improved bounding scheme to find better-quality need to be developed. Procedure is found to perform well on small scale problems. For an n-objective problem like this, a more robust data structure may further improve the performance of the procedure

Diseño de un modelo de reprogramación de la producción bajo condiciones de incertidumbre en el proceso de aprovisionamiento de materias primas

El curso de esta investigación permitió desarrollar un modelo de reprogramación de la producción como respuesta a una interrupción ocasionada por la no disponibilidad de materia prima de sus tareas o trabajos, con el objetivo de obtener una nueva programación lo más cercana posible a la programación inicial obteniendo resultados similares a las métricas de Makespan y Tardanza total. Para obtener este modelo, se desarrolló en MATLAB un modelo inicial de programación para Flow shop para minimización de Makespan en base al algoritmo genético de Chu-Beasley; luego, en base al modelo anterior, se desarrolló un modelo de programación para Flexible Flow Shop para la solución de un problema bi-objetivo (minimización del Makespan y Tardanza total), y en base a éste, se logró desarrollar el modelo de reprogramación de la producción que minimiza la sumatoria de la diferencia de los tiempos de inicio de los trabajos entre la programación inicial y la nueva secuencia, y a su vez, minimiza la tardanza total.MaestríaMagister en Ingeniería Industria