|
Title:
|
A Bounded Dynamic Programming algorithm for the Blocking Flow Shop problem
|
|
Author:
|
Bautista Valhondo, Joaquín; Cano Pérez, Alberto; Companys Pascual, Ramón; Ribas Vila, Immaculada
|
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
|
Abstract:
|
We present some results attained with two variants of bounded dynamic programming algorithm to solve the Fm|block|Cmax problem using as experimental data the wellknownTaillard instances. We have improved the best known solutions for four of the Taillard’s instances. |
|
Publication date:
|
2012-05-11 |
|
Subject(s):
|
Àrees temàtiques de la UPC::Economia i organització d'empreses Scheduling Algorithms Algorismes -- Anàlisi -- Congressos Planificació |
|
Rights:
|
Restricted access - publisher's policy |
|
Document type:
|
Conference Object |
|
Share:
|
|