首站-论文投稿智能助手
典型文献
考虑设施方向的双目标过道布置问题建模与优化
文献摘要:
针对现有过道布置问题研究忽略布局面积对成本的影响以及未考虑矩形设施布置方向的不足,以最小化总物料搬运成本和布局面积为目标,提出考虑设施方向的双目标过道布置问题,并建立混合整数非线性规划模型.由于该问题具有NP-hard属性,提出一种基于Pareto占优的多目标改进分散搜索算法,该算法采用双层编码方式构造可行解,并据此设计双层交叉和变异算子;为有效处理多目标结果,引入Pareto占优思想和拥挤距离机制,将自适应模拟退火双向改进搜索结构嵌入分散搜索算法,通过设置双阈值实现算法对参考集的自适应改进并减少不必要的迭代过程.通过对比所提算法与LINGO数学规划软件对40个算例的运算结果,验证了所提算法的有效性.最后采用所提算法求解双目标过道布置问题,并将所得结果与相关文献对比,证明了所提算法的优越性.
文献关键词:
多目标优化;过道布置问题;混合整数非线性规划模型;分散搜索算法;Pareto占优
作者姓名:
陈凤;张则强;刘俊琦;王沙沙
作者机构:
西南交通大学 机械工程学院,四川 成都 610031;轨道交通运维技术与装备四川省重点实验室,四川 成都 610031
引用格式:
[1]陈凤;张则强;刘俊琦;王沙沙-.考虑设施方向的双目标过道布置问题建模与优化)[J].计算机集成制造系统,2022(06):1717-1734
A类:
过道布置问题,分散搜索算法
B类:
双目标,设施布置,物料搬运,混合整数非线性规划模型,NP,hard,Pareto,占优,双层编码方式,变异算子,拥挤,模拟退火,索结构,结构嵌入,双阈值,不必要,LINGO,数学规划,多目标优化
AB值:
0.213534
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。