基于组合GA的双向物流网动态优化设计与求解  

Dynamic optimization design and solving research for two-way logistics network based on the combination of GA

作　　者：洪艳伟[1,2] 

机构地区：[1]互联网自然语言智能处理四川省高校重点实验室,四川乐山614000 [2]乐山师范学院计算机科学学院,四川乐山614000

出　　处：《重庆邮电大学学报（自然科学版）》2015年第6期832-837,共6页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

基　　金：四川省教育厅创新团队基金(13TD0014);四川省科技厅项目(2014JY0036)~~

摘　　要：为实现整合正/逆向物流网络的动态优化,建立了随机环境下多品种、多周期、有容量限制的整合正/逆向物流网络动态优化模型,并设计了组合遗传算法(genetic algorithm,GA)进行模型求解。对整个规划期拆分成多个决策期,进行生产工厂与物流中心的准确定位,对物流网络中各节点间的流量合理优化,基于随机机会约束规划建立了物流网络动态优化模型,设计了相应的组合遗传算法。采用8个消费域,2类产品,5个备选物流中心,3个生产工厂和3个规划期数进行数值模拟仿真。结果表明,该方法可以得到设施布局决策变量最优值,能够灵活实现不同需求下物流网络的最优布局,可以有效用于物流网络的动态优化。该模型根据现实情况的需求进行合理的物流网络布局,同时可以进行灵活变换,具有重要的实用价值。In order to achieve dynamic optimization of integration positive / reverse logistics network,a multi-species,multicycle,with a limited capacity to integrate positive / reverse logistics network dynamic optimization model is established,and a combination of genetic algorithms（ GA） is designed to solve the model. The entire planning period is split into multiple decision periods,production plant and logistics center which conduct accurate positioning,nobles among the logistics network with optimized reasonability,and a logistics network dynamic optimization model is established based on random chance constrained programming. The corresponding combination of genetic algorithms is designed. Eight consumer domains,two types of products,five alternative logistics centers,three production plants and three planning periods are adopted to conduct numerical simulation. The results show that,this method can get the optimal values of the facility layout decision variables,the optimal layout of logistics network can be achieved flexibility under different needs,and can be effectively used to dynamic optimization of the logistics network. According to the needs of reality,the logistics network layout is conducted with reasonability by the model,meanwhile,it can be flexibly transformed and has important practical value.

关 键 词：物流网络 动态优化 结合GA算法 最优布局 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]