双层级设施选址问题及其混合免疫优化算法  

Two-level Facility Location Problem and Hybrid Immune Optimization Algorithm

作　　者：陈美花 张惠珍[1] CHEN Meihua;ZHANG Huizhen(Business School,University of Shanghai for Science and Technology,Shanghai 200093,China)

机构地区：[1]上海理工大学管理学院,上海200093

出　　处：《控制工程》2024年第8期1405-1414,共10页Control Engineering of China

基　　金：国家自然科学基金资助项目(72101149);教育部人文社会科学基金资助项目(21YJC630087)。

摘　　要：随着全球贸易化、跨境电商的日渐发展,B2C模式下的电子商务网络配送业务也日益庞大。仓储需求、货物流转量与日俱增,甚至面临供不应求的市场局面。结合B2C模式下仓库设施有容量且服务于每个配送中心、配送中心无容量且服务于多个客户的需求特点,文章以仓库、配送中心2个阶段的设施作为选址研究对象,建立了双层级设施选址的混合整数规划模型。针对该模型的特点,设计了一种改进的混合免疫优化算法对该问题进行求解,运用随机化与贪心聚类算法结合的方法生成初始解,再通过原始免疫优化算法对抗体进行评价排序,最后在免疫操作中加入交叉变异算子。将混合免疫优化算法与CPLEX进行对比,然后进行大量的算例测试,与其他3种算法的时间和结果进行比较,时间及其结果都取得了理想成果,验证了所提模型的可行性和所提算法的有效性。With the development of global trade and cross-border e-commerce,the e-commerce network distribution under B2C mode also become a growing business.Storage demand and goods circulation are increasing,and even face the market situation of short supply.Combined with the requirement characteristics that warehouse facilities had capacity to serve each distribution center and distribution center had no capacity to serve multiple customers in B2C mode,this paper took warehouse and distribution center facilities in two stages as the research objects of site selection and established a mixed integer programming model of two-level facility location.For the characteristics of the model,an improved hybrid immune optimization algorithm is designed to solve the problem.The initial solution is generated by combining randomization and greedy clustering algorithm,and then the antibodies are evaluated and sorted by the original immune optimization algorithm.Finally,a crossover mutation operator is added into the immune operation.The hybrid immune optimization algorithm is compared with CPLEX.The results of both the time and the results are compared with the other three algorithms through a large number of examples.Both of the time and the results are satisfactory.The feasibility of the proposed model and the validity of the algorithm are verified.

关 键 词：设施选址问题 混合免疫优化算法 交叉操作 变异操作 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]