Abstract
Overally location problem could be classified as desirable facility location and undesirable facility location. In the undesirable facility location problem contrary to desirable location, facilities are located far from service receiver facilities as much as possible. The problem of locating such facilities ...
Read More
Overally location problem could be classified as desirable facility location and undesirable facility location. In the undesirable facility location problem contrary to desirable location, facilities are located far from service receiver facilities as much as possible. The problem of locating such facilities is discussed in this paper. This research is focused on the “not in my backyard” (NIMBY) which refers to the social phenomena in which residents are opposed to locate undesirable facilities around their houses. Examples of such facilities include electric transmission lines and recycling centers. Due to the opposition typically encountered in constructing an undesirable facility, the facility planner should understand the nature of the NIMBY phenomena and consider it as a key factor in the determining facility location. A integer linear model of this problem and a Lagrange relaxation method are proposed in this research. This method relaxes up the hard constraints and adds the constraints to the objective function with a Lagrangian multiplier. To show that the Lagrangian relaxation method is computationally powerful exact solution algorithm and is capable to solve the medium-size problems, the performance of the proposed algorithm is examined by applying it to several test problems.
Mehdi Seifbarghy; Shima Zangeneh
Abstract
In the classic models of facility location, it is assumed that the selected facilities always work based on the schedule while, in the real world, facilities are always exposed to disruption risk and sometimes these disruptions have long-term effects on the supply chain network and cause a lot of problems. ...
Read More
In the classic models of facility location, it is assumed that the selected facilities always work based on the schedule while, in the real world, facilities are always exposed to disruption risk and sometimes these disruptions have long-term effects on the supply chain network and cause a lot of problems. In this paper, a mixed integer programing (MIP) model presented in order to determine how to serve the customers at the time of disruption in distribution centers in a two-echelon supply chain, including distribution centers and customers. This model selects potential places that minimize traditionally supply chain costs and also the transportation cost after distribution centers disruptions. In fact, the model tries to choose the distribution centers facilities with lowest cost and highest reliability and also allocate them to customers. The problem divided into two sub-problems using Lagrangian relaxation approach. By examining sub-problems optimal conditions, a heuristic solution is used for the first sub-problem and a genetic algorithm is used for the second sub-problem to solve large-scale problems. Finally, numerical examples are presented to examine the performance and efficiency of the proposed model and approach