Robust capacity expansion and routing in networks
Kahramanoğlu, İbrahim Evren
Karaşan, Oya Ekin
Item Usage Stats
MetadataShow full item record
In this thesis, we consider a robust capacity expansion-routing problem with uncertain demand. Given a network with source and demand nodes and a capacity budget, the capacity expansion problem is related to the determination of the arcs on which additional capacity will be installed in order to minimize the overall routing cost while satisfying the demand of the nodes. We make use of the Robust Counterpart (RC) approach in the literature in order to make capacity installation and routing decisions. RC approach is important since it does not allow any constraint violation for any realization of the uncertainty and such approaches are often necessary in engineering applications in real life. We apply the classical RC formulation to our problem that results in a simple one-stage model. The two-stage version of the RC formulation, namely the Adjustable Robust Counterpart (ARC), is also applicable to our problem. The formulation of the ARC is given but since it is not computationally tractable, an approximation to ARC developed recently, namely Affinely Adjustable Robust Counterpart (AARC) formulation, is applied to our problem and solved. The efficiencies of the RC formulation and AARC formulation are tested via two different sets of numerical studies in the experimental part. The main model that allows capacity installation in continuous amounts as well as two extensions that make use of the modular capacity approach are used in the experimental study. The computational experiments illustrate that AARC approach provides robust solutions at a much cheaper cost in terms of objective function value when compared to RC approach. In addition the loss of optimality due to application of AARC formulation is minor.
Capacity Expansion Problem Robust Counterpart
Adjustable Robust Counterpart
Affinely Adjustable Robust Counterpart
Showing items related by title, author, creator and subject.
Hazır, O.; Haouari, M.; Erel, E. (Elsevier, 2010)Projects are often subject to various sources of uncertainties that have a negative impact on activity durations and costs. Therefore, it is crucial to develop effective approaches to generate robust project schedules that ...
Yan, P.; Özbay, Hitay (IEEE, 2013)Due to the existence of various sources of delays, the dynamical model of HDD (Hard Disk Drive) servo systems is actually infinite dimensional, although most of the control algorithms simplified the model with Padé expansions ...
Wakaiki, M.; Yamamoto, Y.; Özbay, H. (Elsevier, 2013)This paper studies the problem of robust stabilization by a stable controller for a linear time-invariant single-input single-output infinite dimensional system. We consider a class of plants having finitely many simple ...