Loading...

The type e simple assembly line balancing problem: A mixed integer linear programming formulation

Esmaeilbeigi, R ; Sharif University of Technology | 2015

434 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.cor.2015.05.017
  3. Publisher: Elsevier Ltd , 2015
  4. Abstract:
  5. Although the simple assembly line balancing problem (SALBP) is the topic of many studies, typically they either consider minimizing the number of stations for a given cycle time (called type one), or minimizing the cycle time for a given number of stations (called type two). Rarely, type E of the problem has been considered. In the type E, cycle time and number of stations are both decision variables, and the objective is to maximize the line efficiency. This paper presents a mixed integer linear programming formulation for the type E simple assembly line balancing problem. Moreover, to further strengthen the presented formulation, two enhancement techniques in the form of valid inequalities and auxiliary variables are proposed. As the secondary objectives of the problem, minimization of the number of stations, the cycle time, and the smoothness index are studied as well. In the case of workload smoothing, three different linearization methods are employed and compared for minimizing the smoothness index. The results of computational study on the benchmark data set demonstrate the efficacy of the improved formulation
  6. Keywords:
  7. Type E ; Assembly ; Assembly machines ; Linearization ; Auxiliary variables ; Computational studies ; Linearization methods ; Minimizing the number of ; Mixed integer linear programming ; Simple assembly line balancing ; Type E ; Workload smoothing ; Integer programming
  8. Source: Computers and Operations Research ; Volume 64 , 2015 , Pages 168-177 ; 03050548 (ISSN)
  9. URL: http://www.sciencedirect.com/science/article/pii/S0305054815001446