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

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

  • Identification data

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

  • Others:

    URV's Author/s: Pastor, Rafael García-Villoria, Alberto Corominas, Albert
    Keywords: Assembly line balancing, SALBP, manufacturing optimisation
    Abstract: 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.
    Journal publication year: 2016
    Publication Type: info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article

  • Keywords:

    Assembly line balancing, SALBP, manufacturing optimisation

  • Documents:

    DocumentPrincipal

  • Cerca a google

    Search to google scholar