扩展双目标过道布置问题的建模与求解方法 |
| |
作者姓名: | 管超 张则强 贾林 刘思璐 |
| |
作者单位: | 西南交通大学机械工程学院,四川成都 610031;西南交通大学轨道交通运维技术与装备四川省重点实验室,四川成都 610031;西南交通大学机械工程学院,四川成都 610031;西南交通大学轨道交通运维技术与装备四川省重点实验室,四川成都 610031;西南交通大学机械工程学院,四川成都 610031;西南交通大学轨道交通运维技术与装备四川省重点实验室,四川成都 610031;西南交通大学机械工程学院,四川成都 610031;西南交通大学轨道交通运维技术与装备四川省重点实验室,四川成都 610031 |
| |
基金项目: | 国家自然科学基金;国家自然科学基金;教育部人文社会科学研究项目;四川省科技计划;西南交通大学博士创新基金 |
| |
摘 要: | 针对现有关于通道宽度对过道布置问题影响研究的不足,以最小化物料搬运成本和通道长度为目标,提出了考虑通道宽度的双目标过道布置问题,并建立了该问题的混合整数规划模型。鉴于该问题具有的NP-hard组合优化特性,提出一种基于Pareto占优的遗传变邻域算法。引入Pareto思想、拥挤距离机制对多目标结果进行处理,设计并对比了4种新生代种群产生方式以提高算法收敛性,将寻优过程中自适应转换搜索深度和搜索广度的变邻域搜索结构嵌入到遗传算法中,在个体完成遗传算法的并行操作之后继续执行变邻域搜索。通过对比所提算法与GUROBI数学规划方法对33个测试算例的运算结果,验证了算法的有效性。最后,应用该算法求解未考虑通道宽度的双目标过道布置问题,不同算法的对比实验表明了所提算法的先进性。
|
关 键 词: | 多目标优化 过道布置问题 混合整数规划模型 遗传变邻域搜索 Pareto占优 |
本文献已被 CNKI 万方数据 等数据库收录! |
|