首页 | 本学科首页   官方微博 | 高级检索  
     检索      

汽车装配线电动车配送路径及换电站选址优化
引用本文:周炳海,谭芬.汽车装配线电动车配送路径及换电站选址优化[J].湖南大学学报(自然科学版),2018,45(2):69-77.
作者姓名:周炳海  谭芬
作者单位:(同济大学 机械与能源工程学院,上海201804)
摘    要:考虑将电动小车用来进行基于厂内循环配送策略的汽车装配线的物料配送,提出了汽车装配线电动车配送路径及换电站选址问题,以最小化系统总成本为优化目标建立了数学规划模型.针对这一复杂的混合优化问题,对该问题的性质进行了分析,提出了两阶段动态规划算法获取小规模问题的最优解;对于中、大规模问题,通过种群分割技术并在Lévy飞行中融入深度邻域搜索算子构建了改进型离散布谷鸟算法.最后,进行了仿真实验,分别对比了两阶段动态规划算法,实数遗传算法及改进人工蜂群算法在解决该问题方面的性能,结果表明改进型离散布谷鸟算法的有效性以及在算法稳定性、搜索深度以及收敛性三个方面的较大优势.

关 键 词:厂内物料配送  超市  电动小车  换电站  Lévy飞行  深度邻域搜索

Electric Vehicle Delivery Routing and Battery Swap Station Location Optimization for Automotive Assembly Lines
Institution:(School of Mechanical Engineering, Tongji University, Shanghai201804, China)
Abstract:Considering employing the electric vehicles to deliver parts to stations for automotive assembly lines based on in-plant milk-run delivery strategy, an electric vehicle delivery routing and battery swap station location problem was presented, and a mathematical programming model with an objective function of minimizing total cost of the system was set up. To tackle this complicated problem, the property was analyzed, and a two-phase dynamic programming method was adopted to obtain the global optimum for small scale problems. For medium and large scale problems, both the population decomposition strategy and the depth neighborhood search operator based on Lévy flight were applied to develop an improved discrete cuckoo search algorithm. Finally, through the comparison of the two-phase dynamic programming method, real genetic algorithm and modified artificial bee colony algorithm, the simulation experiments were carried out to illustrate the effectiveness and great advantages in stability, deep searching ability and convergence of the algorithm.
Keywords:
本文献已被 CNKI 等数据库收录!
点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《湖南大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号