Optimization Online


Semidefinite Optimization Approaches to Applications in Facility Layout and Logistics

Philipp Hungerlaender (philipp.hungerlaender***at***aau.at)

Abstract: The main contributions of this thesis are the comparison of existing and the design of new exact approaches based on linear, quadratic and semidefinite relaxations for row layout problems and several applications in logistic. In particular we demonstrate that our suggested semidefinite approach is the strongest exact method to date for most row layout problems. Due to the generality of our semidefinite method, we can also use it to simultaneously optimize over multiple machine cells exhibiting different layout types. Furthermore we introduce three new layout problems, namely the Directed Circular Facility Layout Problem, the Checkpoint Ordering Problem and the weighted Linear Ordering Problem. We indicate the relevance and applications of these new problems and suggest both heuristic and exact methods for solving them. We also examine two new variants of the Traveling Salesman Problem. The Target Visitation Problem considers, additionally to the distances travelled, preferences for visiting the different targets. We propose a semidefinite formulation and demonstrate the efficiency of our approach on a variety of benchmark instances. We also conduct a polyhedral study of the corresponding polytope, improving a semidefinite relaxation proposed by Newman. We also examine another variant of the Traveling Salesman Problem with applications in beam melting.

Keywords: Semidefinite Programming; Facility Layout and Design; Flexible Manufacturing Systems; Target Visitation Problem

Category 1: Linear, Cone and Semidefinite Programming (Semi-definite Programming )

Category 2: Applications -- OR and Management Sciences (Transportation )

Category 3: Applications -- Science and Engineering (Facility Planning and Design )

Citation: PhD Thesis, Alpen-Adria-Universitaet Klagenfurt, 2014

Download: [PDF]

Entry Submitted: 09/16/2014
Entry Accepted: 09/16/2014
Entry Last Modified: 03/22/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society