Monday, 15:45 - 16:10 h, Room: H 2013


Ali Fattahi
A novel integer programming formulation for U-shaped line balancing problems type-1

Coauthors: Erfan Sadeqi Azer, Hosein Shams Shemirani, Metin Turkay


U-shaped production lines are regarded as an efficient configuration in Just-In-Time manufacturing and attract the attention from academic and industry. Balancing the workload in these lines is an unsolved problem and significant research has been done within the past two decades. So far, only a few optimization models have been developed and researchers and practitioners use these models to solve different variants of the balancing problem in U-shaped production lines. We present a novel integer programming formulation for U-shaped line balancing problems (type-1), where the cycle time is given and the aim is to minimize number of utilized stations. This new formulation has been tested on all of the benchmarking problems in literature and a paired t-test is also applied to provide a comparative analysis with the existing models. The analysis of the results shows that this novel integer programming formulation leads to significant improvement over the other models.


Talk 2 of the contributed session Mon.3.H 2013
"MILP formulations II" [...]
Cluster 11
"Integer & mixed-integer programming" [...]


  USA Payday Loans Online. In this section we give only a brief summary recommendation for admission of Levitra. Full information can be found in the instructions for receiving medications with vardenafil.