A bounded dynamic programming algorithm for the MMSP-W considering workstation dependencies and unrestricted interruption of the operations

Consultar RECERCAT

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/14180

Título:	A bounded dynamic programming algorithm for the MMSP-W considering workstation dependencies and unrestricted interruption of the operations
Autor/a:	Bautista Valhondo, Joaquín; Cano Pérez, Alberto; Alfaro Pozo, Rocío
Otros autores:	Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses; Universitat Politècnica de Catalunya. PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació; Universitat Politècnica de Catalunya. OPE - Organització de la Producció i d'Empresa (aspectes tècnics, jurídics i econòmics en Producció)
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.
Materia(s):	-Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions -Linear programming -Production management -Direcció d'operacions -Programació lineal -Estacions de treball (Microordinadors)
Derechos:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Tipo de documento:	Artículo - Versión publicada Objeto de conferencia
Compartir: