Mostra el registre d'ítem simple
An exact algorithm for the mixed-model level scheduling problem
dc.contributor.author | Pereira Gude, Jordi |
dc.contributor.author | Vilà Bonilla, Mariona |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
dc.date.accessioned | 2015-06-08T10:28:02Z |
dc.date.available | 2015-06-08T10:28:02Z |
dc.date.created | 2015-02-05 |
dc.date.issued | 2015-02-05 |
dc.identifier.citation | Pereira, J.; Vila, M. An exact algorithm for the mixed-model level scheduling problem. "International Journal of Production Research", 05 Febrer 2015. |
dc.identifier.issn | 0020-7543 |
dc.identifier.uri | http://hdl.handle.net/2117/28209 |
dc.description.abstract | The Monden Problem, also known as the Output Rate Variation Problem, is one of the original formulations for mixed-model assembly line-level scheduling problems in a just-in-time system. In this paper, we develop a new branch-and-bound procedure for the problem that uses several new and previously proposed lower and upper bounds. The algorithm also includes several dominance rules that leverage the symmetry in the problem as well as a new labelling procedure that avoids repeated exploration of previously examined partial solutions. The branching strategy exploits the capabilities of current multiprocessor computers by exploring the search tree in a parallel fashion. The algorithm has been tested on several sets of instances from the literature and is able to optimally solve problems that are double the size of those addressed by other procedures previously reported in the literature. |
dc.language.iso | eng |
dc.publisher | Taylor & Francis |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa |
dc.subject.lcsh | System theory |
dc.subject.other | mixed-model level scheduling |
dc.subject.other | production |
dc.subject.other | manufacturing |
dc.subject.other | JIT |
dc.title | An exact algorithm for the mixed-model level scheduling problem |
dc.type | Article |
dc.subject.lemac | Investigació operativa |
dc.contributor.group | Universitat Politècnica de Catalunya. OPE - Organització de la Producció i d'Empresa (aspectes tècnics, jurídics i econòmics en Producció) |
dc.identifier.doi | 10.1080/00207543.2015.1005771 |
dc.subject.ams | Classificació AMS::93 Systems Theory; Control |
dc.relation.publisherversion | http://www.tandfonline.com/doi/abs/10.1080/00207543.2015.1005771#.VNjoFy4k03A |
dc.rights.access | Open Access |
local.identifier.drac | 15428473 |
dc.description.version | Preprint |
local.citation.author | Pereira, J.; Vila, M. |
local.citation.publicationName | International Journal of Production Research |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [841]
-
Articles de revista [62]