1. Home
  2. Universitat Politècnica de Catalunya
  3. E-prints
  4. View Item

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

Author

Bautista Valhondo, Joaquín

Alfaro Pozo, Rocío

Batalla García, Cristina

Cano Pérez, Alberto

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ó)

Publication date

2015-11-24

Share

Abstract

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.

Preprint

Document Type

External research report

Language

English

Subjects and keywords

Àrees temàtiques de la UPC::Economia i organització d'empreses; Mixed model sequencing; Dynamic programming; Mixed integer linear programming; Hybrid metaheuristics; Industrial application.; Automòbils -- Indústria i comerç; Just a temps (Sistema)

Related items

OPE-WP.2015/10 (20151124)

info:eu-repo/grantAgreement/MINECO//TIN2014-57497-P/ES/FACTOR HUMANO E INCERTIDUMBRE SOBRE LA SECUENCIACION Y EL EQUILIBRADO EN LINEAS DE MODELOS MIXTOS/

Recommended citation

This citation was generated automatically.

Export

DIDL MARC MARC_CCUC METS OAI_DC ORE QDC RDF

Rights

http://creativecommons.org/licenses/by-nc-nd/3.0/es/

Open Access

This item appears in the following Collection(s)

E-prints [72986]