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

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

  • Dades identificatives

    Identificador: RP:2446
    Handle: https://hdl.handle.net/20.500.11797/RP2446
    Autors:
    Pastor, RafaelGarcía-Villoria, AlbertoCorominas, Albert
    Resum:
    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.

  • Altres:

    Autor/s de la URV: Pastor, Rafael García-Villoria, Alberto Corominas, Albert
    Paraules clau: Assembly line balancing, SALBP, manufacturing optimisation
    Resum: 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.
    Any de publicació de la revista: 2016
    Tipus de publicació: info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article

  • Paraules clau:

    Assembly line balancing, SALBP, manufacturing optimisation

  • Documents:

    DocumentPrincipal

  • Cerca a google

    Search to google scholar