Examinando por Materia "Scheduling"
Mostrando 1 - 3 de 3
Resultados por página
Opciones de ordenación
Ítem Combining LR and 2-opt for scheduling a single machine subject to job ready times and sequence dependent setup times(Institute of Industrial Engineers, 2014-01-01) Rojas-Santiago, M.; Muthuswamy, S.; Vélez-Gallego, M.C.; Montoya-Torres, J.R.; Universidad EAFIT. Departamento de Ingeniería de Producción; Gestión de Producción y LogísticaIn this research, the job ready times and sequence-dependent setup times of a single machine scheduling problem are considered with the objective of makespan minimization. As the problem is NP-hard, a Lagrangean Relaxation (LR) approach is proposed to find an initial solution and a heuristic based on 2-opt was implemented to improve it. Extensive computational experiments showed that the proposed combination of LR and 2-opt is effective. Wide range of test problems from 25 to 75 jobs was studied. The performance of the proposed approach was compared with the results from a commercial solver.Ítem Optimización de la tardanza total en máquinas paralelas : caso de estudio en la industria del café(Universidad EAFIT, 2023) López Duque, Santiago; Montoya, José AlejandroÍtem Scheduling a Job Shop with a BPM Using Simulated Annealing. Proceedings of Industrial Engineering Research Conference (ISERC)(Inst of Industrial Engineers; Cdr edition, 2012-05-23) Rojas-Santiago; Miguel; Mario C. Vélez-Gallego; Muthuswamy; Shanthi; Damodaran; Purushothaman; Universidad EAFIT. Departamento de Ingeniería de Producción; Gestión de Producción y LogísticaWe consider a scheduling problem commonly observed in the metal working industry. We analyze a job shop which is equipped with one batch processing machine (BPM)