根据网络路径上用户流的需求为多元化的特点,在考虑决策者事先无法给出具体选址数目和选址预算,而是通过投资收益来确定最终的设施位置和数目的基础上,提出了收益最大和选址成本最小以及利润和投资收益率最大化的两个双目标多元需求截流设施选址模型。在建立模型时考虑了消费者存在刚性需求和附带需求的情况。利用多目标优化技术将双目标模型转化为单目标的参数规划问题求解,给出求有效解的精确求解方法和近似求解方法,通过算例对这两种求解方法的结果和求解效率进行了比较。
According to the characters of customers' multi-demand on the path of network,considering that the decision makers cannot give the exact number and budget of facility location at first but ascertain the location and the exact number through the investment and revenue,the bi-objective multi-demand FIFLP model for the purpose of maximizing the revenue and minimizing the cost as well as maximizing the profit and return on investment was put forward.The customers' demands that divided into rigid demand and additional demand in the model were considered.The bi-objective model can be settled by solving a single objective parametric integer programming problem based on multi-objective optimization,and then the set of efficient solutions of model were obtained through an exact approach and an approximate approach separately.Finally,a numerical example was presented to compare the two results and solving efficiencies of two methods.