[CCoE Notice] PhD dissertation Defense

[Khator, Suresh]

Ph.D. Dissertation Defense
Facility Location and Relocation Problem:
Models and Decomposition Algorithms

Ayse Durukan Sonmez
Advisor: Dr. Gino Lim

Tuesday, April 17, 2012, 1:00 P.M.
Industrial Engineering Conference Room, Engr Bldg 2

Abstract
We consider the facility location and relocation problem (FLRP). Due to the demand change in this problem, we may need to close some existing facilities from low demand areas and open new ones in newly emerging areas. Specifically, we discuss three optimization problems in FLRP. The first problem is to locate a certain number of facilities at a point in time, knowing that demand is subject to change and the total number of facilities may increase in the future. We develop a binary integer programming (BIP) model to find a set of initial and future facility locations. Utilizing the block-angular structure of the model, a decomposition algorithm is proposed to solve the problem. The second problem is the robust facility relocation problem. Suppose we already have a set of facilities and the demand distribution over the network has changed, however, we do not know the actual changes of demand. Therefore, different scenarios with known probabilities are used to capture such demand changes. We develop a BIP model that minimizes the expected weighted distance and ensures that relative regret for each scenario is no more than γ. We propose a Lagrangean decomposition algorithm to solve this problem. The third problem, which is the dynamic facility location and relocation problem, is designed to find locations for facilities in the aftermath of disasters such as hurricanes and earthquakes where the population is in need of essential commodities due to the lack of infrastructure. We develop three MIP models, each having different objectives, and propose a heuristic algorithm to solve this problem. Numerical experiments are made to show the efficiency and complexity of our optimization models.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://Bug.EGR.UH.EDU/pipermail/engi-dist/attachments/20120411/b2dc6d58/attachment.html