《计算机集成制造系统杂志》发表论文赏析

扩展双目标过道布置问题的建模与求解方法

来源:计算机集成制造系统杂志2019年第10期北京时间:

作者:管超,张则强,贾林,刘思璐

单位:1.西南交通大学机械工程学院2.西南交通大学轨道交通运维技术与装备四川省重点实验室

摘要:针对现有关于通道宽度对过道布置问题影响研究的不足,以最小化物料搬运成本和通道长度为目标,提出了考虑通道宽度的双目标过道布置问题,并建立了该问题的混合整数规划模型。鉴于该问题具有的NP-hard组合优化特性,提出一种基于Pareto占优的遗传变邻域算法。引入Pareto思想、拥挤距离机制对多目标结果进行处理,设计并对比了4种新生代种群产生方式以提高算法收敛性,将寻优过程中自适应转换搜索深度和搜索广度的变邻域搜索结构嵌入到遗传算法中,在个体完成遗传算法的并行操作之后继续执行变邻域搜索。通过对比所提算法与GUROBI数学规划方法对33个测试算例的运算结果,验证了算法的有效性。最后,应用该算法求解未考虑通道宽度的双目标过道布置问题,不同算法的对比实验表明了所提算法的先进性。

关键词:多目标优化,过道布置问题,混合整数规划模型,遗传变邻域搜索,Pareto占优

基金资助:国家自然科学基金资助项目(51205328,51675450);教育部人文社会科学研究青年基金资助项目(18YJC630255);四川省科技计划资助项目(2019YFG0285);西南交通大学博士创新基金资助项目(G-CX201910)。

2019年10期其他文献查阅:

数字孪生标准体系

走向新一代可持续制造——包容性制造

两化融合通用参考架构与标准体系

过程装备在役再制造工程理论体系

基于回弹补偿的TC4钛合金薄板多工步压制成形参数优化设计

基于深度学习的人工智能设计决策模型

基于公理设计和多色集合的拆卸设备方案设计

基于在线调整策略的稳健参数设计

电动汽车无动力中断两挡变速器换挡机构参数优化

桥式龙门铣床横梁方案设计及其多目标决策方法

扩展双目标过道布置问题的建模与求解方法

差分进化算法求解分布式柔性作业车间调度问题

两阶段混合流水车间批调度问题的前瞻组批算法

超启发式遗传算法求解带软时间窗的车辆路径问题

航天复杂系统的加权模糊Petri网故障诊断建模

稳态过程下CSP-2检验方案的重新设计

VSSI EWMA均值控制图和预防维修联合经济设计模型

回转式合成碳膜电位器精密加工实现方法

基于经验模态分解方法的曲面加工误差补偿

中凸变椭圆活塞等体积切除率加工模型及仿真

无人机电传操纵系统的非线性控制

欠驱动吊车系统全局稳定控制策略

基于圆弧转接和跨段前瞻的拾放操作轨迹规划

不确定环境下的鲁棒多产品、多周期供应链网络设计模型

众包模式下冷链物流配送模型的仿真和优化分析

双重信息不对称下供应链中的信息揭示机制

有限需求信息下考虑利他行为的供应链鲁棒协调

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!