A note on minimizing maximum lateness in an m-machine scheduling problem with a learning effect

WOS: 000263597700004Conventionally, job processing times are assumed to be constant from the first job to be processed until the last job to be completed. However, recent empirical studies in several industries have verified that unit costs decline as firms produce more of a product and gain knowledge or experience. This phenomenon is known as the "learning effect". In this paper a m-identical parallel machine scheduling problem with a learning effect is considered. The objective function of the problem is to find a sequence that minimizes maximum lateness. A mathematical programming model is developed for the problem which belongs to NP-hard classes. Also the model is tested on an example. Results of computational tests show that the proposed model is effective in solving problems with 18 jobs and four machines. We also proposed heuristic approach for solving large jobs problems. (C) 2008 Elsevier Inc. All rights reserved

Programación del personal de producción con productividades dinámicas

103 Páginas incluye diagramas.En la actualidad, tanto los consumidores como la reglamentación de diversos países y bloques comerciales prestan cada vez más importancia a los temas de responsabilidad social y bienestar de los empleados. La norma internacional de calidad ISO 26000:2010 “Guía de Responsabilidad Social (RS)”, reconoce entre otras, las prácticas laborales como materia fundamental a considerar para la definición del alcance de la política de Responsabilidad Social en las empresas y la consideración del trabajador como persona, lo que le atribuye un conjunto de condiciones particulares, diferenciándolo de las máquinas y otros recursos productivos. En este marco, el presente trabajo busca incorporar dentro de los problemas de programación de personal, factores que afectan el rendimiento de los trabajadores durante el horizonte de planeación, entendiendo que la variabilidad de los mismos tiene repercusión en el resultado de las operaciones. En particular, el modelo estudiado considera que la productividad de los trabajadores es decreciente en la medida que avanza la jornada laboral como consecuencia de factores internos del trabajo. Esta es una característica que no ha sido plenamente estudiada en la literatura académica, a pesar de su gran importancia en la práctica empresarial. En efecto, la mayoría de trabajos publicados sobre programación de operaciones y más exactamente sobre programación de personal de producción considera que los tiempos de procesamiento son perfectamente conocidos y no existe variación a lo largo del horizonte de producción