Solving a Mixed-Model Sequencing Problem with production mix restriction by Bounded Dynamic Programming

Autor:	Bautista Valhondo, Joaquín, Alfaro Pozo, Rocío, Batalla García, Cristina, Cano Pérez, Alberto
Přispěvatelé:	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ó)
Jazyk:	angličtina
Rok vydání:	2015
Předmět:	Mixed integer linear programming Mixed model sequencing Economia i organització d'empreses [Àrees temàtiques de la UPC] Hybrid metaheuristics Just a temps (Sistema) Industrial application Dynamic programming Automòbils -- Indústria i comerç
Zdroj:	UPCommons. Portal del coneixement obert de la UPC Universitat Politècnica de Catalunya (UPC) Recercat. Dipósit de la Recerca de Catalunya instname
Popis:	MMSP-W con restricciones PMR mediante BDP In this article, we propose a hybrid procedure based on bounded dynamic programming (BDP) assisted by linear programming to solve the mixed-model sequencing problem with workload minimization (MMSP-W) with serial workstations, free interruption of the operations and with production mix restrictions. We performed a computational experiment with 23 instances related to a case study of the Nissan powertrain plant located in Barcelona. The results of our proposal are compared with those obtained by the Gurobi solver and previous procedures.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::9d05edeb1b8d9211c601ea9679a2daa8 http://hdl.handle.net/2117/79997 Zobrazit plný text záznamu