Revistes Publicacions URV: SORT - Statistics and Operations Research Transactions> 2016

Improving the resolution of the simple assembly line balancing problem type E

  • Datos identificativos

    Identificador: RP:2446
    Handle: https://hdl.handle.net/20.500.11797/RP2446
    Autores:
    Pastor, RafaelGarcía-Villoria, AlbertoCorominas, Albert
    Resumen:
    The simple assembly line balancing problem type E (abbreviated as SALBP-E) occurs when the number of workstations and the cycle time are variables and the objective is to maximise the line efficiency. In contrast with other types of SALBPs, SALBP-E has received little attention in the literature. In order to solve optimally SALBP-E, we propose a mixed integer liner programming model and an iterative procedure. Since SALBP-E is NP-hard, we also propose heuristics derived from the aforementioned procedures for solving larger instances. An extensive experimentation is carried out and its results show the improvement of the SALBP-E resolution.

  • Otros:

    Autor/es de la URV: Pastor, Rafael García-Villoria, Alberto Corominas, Albert
    Palabras clave: Assembly line balancing, SALBP, manufacturing optimisation
    Resumen: The simple assembly line balancing problem type E (abbreviated as SALBP-E) occurs when the number of workstations and the cycle time are variables and the objective is to maximise the line efficiency. In contrast with other types of SALBPs, SALBP-E has received little attention in the literature. In order to solve optimally SALBP-E, we propose a mixed integer liner programming model and an iterative procedure. Since SALBP-E is NP-hard, we also propose heuristics derived from the aforementioned procedures for solving larger instances. An extensive experimentation is carried out and its results show the improvement of the SALBP-E resolution.
    Año de publicación de la revista: 2016
    Tipo de publicación: info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article

  • Palabras clave:

    Assembly line balancing, SALBP, manufacturing optimisation

  • Documentos:

    DocumentPrincipal

  • Cerca a google

    Search to google scholar