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: http://hdl.handle.net/20.500.11797/RP2446
  • Authors:

    Pastor, Rafael
    García-Villoria, Alberto
    Corominas, Albert
  • 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:

  • Cerca a google

    Search to google scholar