An Efficient Approach to Discrete Multiple Different Facility Location Problem
The Multiple Facility Location Problem (MFLP) is to locate certain facilities so as to serve optimally a given set of customers,whose locations and requirements are known.When the facility locations have to be selected from a given set of candidate locations,the corresponding Location problem becomes a Discrete Multiple Facility Location Problem (DMFLP).In this study we consider a special case of DMFLP where multiple facilities that are of different type are to be placed (location decision) and assign customers to these facilities (allocation or assignment).The case will be discussed based on with and without interactions among new facilities.We then propose new heuristic solution methods and branch-and-bound algorithms.Computational results on randomly generated data in comparison with optimal solutions indicate that the new methods are both accurate and efficient.
Discrete facility location Branch & Bound Heuristic
Davood Shishebori Mehdi Mahnam Ali Shahandeh.Nookabadi
Department of Industrial and SystemsEngineering,Isfahan University ofTechnology,Iran.
国际会议
北京
英文
2008-10-12（万方平台首次上网日期，不代表论文的发表时间）