Contributed Session Mon.3.H 2013

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

Cluster 11: Integer & mixed-integer programming [...]

MILP formulations II


Chair: Stefan Schmieder



Monday, 15:15 - 15:40 h, Room: H 2013, Talk 1

Stefan Schmieder
Optimizing life cycle costs for buildings

Coauthor: Alexander Martin


Life cycle oriented optimization of infrastructures is concerned with the automatic planning of buildings, plants etc from the first line of drawing up to the final polishing of the windows. Turning this into a mathematical model results in a very complex problem. There are a vast number of influencing factors, which have to be considered and which have a strong impact on the final solutions. In the case of our application scenario, namely public buildings, this leads to huge mixed-integer linear programs. To develop solution methods for the application we decompose the problem into subproblems, which stay hard to solve individually, too. In the buildings scenario we present the room allocation problem and take a closer look at different aspects like the planning of escape routes which we formulate as a graph theoretical problem and analyze its complexity. Moreover we present a mathematical model and solution methods for the complete room allocation problem.



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

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.


  cash advance loans . But it is worth noting that these tests were carried out on the blood cells. Therefore, it's too early to say about scientific evidence of Viagra No RX influence on blood clots.