区域集群下板材订单配置模型及算法研究  

Plates Order Distribution in Colony Base on Improved Immune Optimization Algorithm

作　　者：孙卫红 吕文新 SUN Wei-hong;LV Wen-xin(College of Mechanical and Electrical Engineering, China Jiliang University, Hangzhou 310018,China)

机构地区：[1]中国计量大学机电工程学院,浙江杭州310018

出　　处：《运筹与管理》2020年第12期38-42,50,共6页Operations Research and Management Science

基　　金：浙江省湖州市重大科技专项重点资助项目(2015ZD2013)。

摘　　要：针对集群企业板材资源滞留、无法共享、加工旺季材料短缺等问题,依据区域板材特性和区域企业集群地理相关优势,建立以减少需求方板材订单采购费用最小化为目标的板材订单分配模型,采用以粒子群、免疫算法相结合的混合调度算法。计算过程中,将订单分配对应企业编号作为免疫系统的抗体基因,通过比较适应度函数解与订单预算成本的关系,将抗体群区分为支配解与非支配解,提高算法对抗原的免疫能力和最优解的选择概率。最后以板材订单分配实例进行试验仿真,分别采用PSO算法与IA-PSO算法进行试验对比,对平台上6家订单发布企业寻找合适地理位置相近和价格相对低廉的供应商。试验结果表明,IA-PSO算法能够有效地解决区域集群内板材订单的匹配问题,并且在寻找价格更低和位置更合适的供应商上更有优势。In the area of regional enterprise cluster,the reasons for the great variety kinds of plate,dispersion of distributed and lack of cooperation among enterprises,always lead to various problems,such as the retention of the internal resources,the lack of sharing,the shortage of raw materials in the processing season.IA-PSO immune optimization algorithm is proposed to reduce the cost and delivery time of user’s order and an improved multi-objective immune optimization algorithm is proposed to find a better and more feasible allocation model.By comparing the fitness function solution with the budget cost of the order,the antibody group is divided into the dominant and non-dominant solutions.The affinity evaluation function of the antibody antigen is used to improve the selection probability of the optimal solution,and the order distribution enterprise number is used as the antibody gene of the immune system,so as to select the optimal solution that converges to the global.Finally,it is proved that the IA-PSO algorithm can effectively solve the multi-objective resource scheduling problem in panel clusters.

关 键 词：区域企业集群 板材资源 抗体基因 免疫算法 订单匹配 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]