A Non-linear Integer Bi-level Programming Model for Competitive Facility Location of Distribution Centers

نویسندگان

چکیده

The facility location problem is a strategic decision-making for a supply chain, which determines the profitability and sustainability of its components. This paper deals with a scenario where two supply chains, consisting of a producer, a number of distribution centers and several retailers provided with similar products, compete to maintain their market shares by opening new distribution centers because of increase in demand. The competition problem is formulated as a non-linear integer bilevel mathematical model, where the upper level represents the decisions of the leader producer and the lower level administrates the decisions of the follower producer. It has been shown that even small-scale, bilevel mathematical programming problems are strongly NP-hard, so an adapted bilevel ant colony algorithm with inter-level information sharing is developed to solve the problem. To evaluate the performance of the developed ant colony algorithm, the upper bound of the competitive facility location problem is determined by solving the upper-level problem as an integer linear programming model without considering the follower’s decision. Comparing the computational results of the developed ant colony algorithm with those of the determined upper bounds shows the satisfactory capability of the proposed approach of solving even medium- and large-scale problems.

برای دانلود باید عضویت طلایی داشته باشید

برای دسترسی به متن کامل این مقاله و 10 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A new mixed integer linear programming model for the multi level uncapacitated facility location problem

This paper considers the multi level uncapacitated facility location problem (MLUFLP). A new mixed integer linear programming (MILP) formulation is presented and validity of this formulation is given. Experimental results are performed on instances known from literature. The results achieved by CPLEX and Gurobi solvers, based on the proposed MILP formulation, are compared to the results obtaine...

متن کامل

a bi-level competitive facility location model considering the reaction of competitors in the market, using the concept of compromise

a facility location is said to be competitive when other facilities are present in the market and new facilities have to compete with these existing facilities for a market share. in other words, in a competitive facility location problem we do not see monopoly that exists in classic location models. in such a situation, existing facilities react to locate new facilities by adjusting their attr...

متن کامل

A mixed integer nonlinear programming model for optimizing a gas pipeline transmission linear network

The technical equipment developed and used in both installation and operation processes in refineries, oil and gas pipelines, and gas booster stations has always been expensive. Hence, managers at different organizational levels are keen to find methods to control and reduce these costs. Generally speaking, the operators in a gas booster station choose the operating devices without considering ...

متن کامل

A Mixed Integer Linear Programming Model for the Design of Remanufacturing Closed–loop Supply Chain Network

Closed-loop supply chain network design is a critical issue due to its impact on both economic and environmental performances of the supply chain. In this paper, we address the problem of designing a multi-echelon, multi-product and capacitated closed-loop supply chain network. First, a mixed-integer linear programming formulation is developed to maximize the total profit. The main contribution...

متن کامل

A Bilevel Mixed Integer Linear Programming Model for Valves Location in Water Distribution Systems

The positioning of valves on the pipes of a Water Distribution System (WDS) is a core decision in the design of the isolation system of a WDS. When closed, valves permit to isolate a small portion of the network, so called a sector, which can be de-watered for maintenance purposes at the cost of a supply disruption. However, valves have a cost so their number is limited, and their position must...

متن کامل

A mixed integer bi-level DEA model for bank branch performance evaluation by Stackelberg approach

One of the most complicated decision making problems for managers is the evaluation of bank performance, which involves various criteria. There are many studies about bank efficiency evaluation by network DEA in the literature review. These studies do not focus on multi-level network. Wu (Eur J Oper Res 207:856–864, 2010) proposed a bi-level structure for cost efficiency at the first time. In t...

متن کامل

ذخیره در منابع من

ذخیره در منابع من ذخیره شده در منابع من

{@ msg_add @}

  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی راحت تر خواهید کرد

دانلود متن کامل

برای دسترسی به متن کامل این مقاله و 10 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید


عنوان ژورنال:

دوره 29  شماره 8

صفحات  1131- 1140

تاریخ انتشار 2016-08-01

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

copyright © 2015-2021