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

发布时间：2022-05-12 18:30

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

【文章页数】：26 页

【文章目录】：
0 引言
1 考虑通道宽度的bCAP
    1.1 问题描述
    1.2 基本假设条件
    1.3 数学模型
2 多目标遗传变邻域算法
    2.1 可行解的编码与解码
    2.2 多目标处理方法
    2.3 变邻域搜索
    2.4 新生代种群产生方式
    2.5 GAVNS算法流程
3 算法验证
4 结束语
附录


【参考文献】：
期刊论文
[1]双层过道布置问题的混合整数规划模型及启发式求解方法[J]. 管超,张则强,毛丽丽,李六柯.  计算机集成制造系统. 2018(08)
[2]变邻域改进遗传算法求解混合流水车间调度问题[J]. 崔琪,吴秀丽,余建军.  计算机集成制造系统. 2017(09)
[3]求解过道布置问题的一种改进分散搜索算法[J]. 毛丽丽,张则强,汪开普,邹宾森.  计算机集成制造系统. 2017(08)
[4]不确定知识化制造环境下航空发动机装配车间滚动自进化[J]. 姜天华,严洪森,汪峥.  机械工程学报. 2017(01)
[5]双行布局问题的分解策略及启发式求解方法[J]. 张则强,程文明.  计算机集成制造系统. 2014(03)



本文编号：3652789