Title :
A bounded dynamic programming algorithm for the MMSP-W considering workstation dependencies and unrestricted interruption of the operations
Author :
Bautista, Joaquin ; Cano, Alberto ; Alfaro, Rocío
Author_Institution :
ETSEIB, UPC, Barcelona, Spain
Abstract :
In this paper, we propose a procedure based on Bounded Dynamic Programming (BDP) to solve the Mixed-Model Sequencing Problem with Workload Minimisation (MMSP-W), with serial workstations and unrestricted (or free) interruption of the operations. We performed a computational experiment with 225 instances from the literature. The results of our proposal are compared with those obtained through the CPLEX solver.
Keywords :
dynamic programming; minimisation; production control; BDP; CPLEX solver; MMSP-W; bounded dynamic programming algorithm; mixed-model sequencing problem with workload minimisation; serial workstations; unrestricted interruption; workstation dependencies; Computational modeling; Dynamic programming; Heuristic algorithms; Intelligent systems; Minimization; Vectors; Workstations; Dynamic; Scheduling; sequencing; work overload;
Conference_Titel :
Intelligent Systems Design and Applications (ISDA), 2011 11th International Conference on
Conference_Location :
Cordoba
Print_ISBN :
978-1-4577-1676-8
DOI :
10.1109/ISDA.2011.6121670
