Hybrid procedure based on Bounded Dynamic Programming and Linear Programming for solving a variant of the MMSP-W

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/19760

Title:	Hybrid procedure based on Bounded Dynamic Programming and Linear Programming for solving a variant of the MMSP-W
Author:	Bautista Valhondo, Joaquín; Cano Pérez, Alberto; Alfaro Pozo, Rocío; Batalla García, Cristina
Other authors:	Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses; Universitat Politècnica de Catalunya. OPE - Organització de la Producció i d'Empresa (aspectes tècnics, jurídics i econòmics en Producció)
Abstract:	n this paper, we propose a hybrid procedure based on Bounded Dynamic Programming ( BDP ) and linear programming to solve the Mixed - Model Se quencing Problem with Workload Minimization ( MMSP - W ), with serial workstations, free interruption of the operations and production mix restrictions. We performed a computational experiment with 225 instances from the literature. The results of our proposal are compared with those obtained through the Gurobi solver and previous procedures
Subject(s):	-Àrees temàtiques de la UPC::Economia i organització d'empreses::Política industrial i tecnologia -Àrees temàtiques de la UPC::Enginyeria mecànica::Disseny i construcció de vehicles -Automobile industry and trade -Dynamic programming -Automòbils
Rights:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Document type:	Article - Published version Conference Object
Share: