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/89826

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:	In this paper, we propose a hybrid procedure based on Bounded Dynamic Programming (BDP) and linear programming to solve the Mixed-Model Sequencing 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.
Abstract:	Peer Reviewed
Subject(s):	-Àrees temàtiques de la UPC::Economia i organització d'empreses -Heuristic algorithms -Automobile industry -Manufacturing systems -JIT manufacturing -Sequences -Overload -Scheduling algorithms -Dynamic programming -Linear programming -Heuristics -Programació dinàmica -Heurística -Optimització matemàtica
Rights:	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Document type:	Article - Published version Article
Published by:	International Federation of Automatic Control (IFAC)
Share: