Tek kaynak kısıtlı kapasiteli bina yeri seçimi varyasyonu için bir Lagranj sezgisel programlaması

ABSTRACTA Lagrangian Heuristic for a Variant of Capacitated Facility Location withSingle Source ConstraintsYusuf Ziya AyrımM.S. in Industrial EngineeringSupervisor: Assoc. Prof. Osman OğuzSeptember 2006Facility location problems (FLP) are extensively studied in the literature in thecontext of supply chain management. Wide variety of real life situations areanalyzed and modeled using techniques developed for FLP. In this thesis wetake a comparably new model, Capacitated Facility Location with SingleSource constraints (CFLPSS) from the literature and add an additional featureof Minimum Supply (MM) requirements (CFLPSSMM). Then we devise aLagrangian Heuristic, which is highly efficient for CFLPSS models and for thisnew variant of CFLPSS. This heuristic, which is modified from the heuristicsdevised for CFLPSS, is then tested both on data from the literature and on newdata set. Results indicate that it can be a resourceful alternative; especially thelower bounds provided by the heuristic are quite effective both for CFLPSSand CFLPSSMMKeywords: CFLP, Lagrangian Heuristiciii