基于多纵向传输通道的双层过道布置问题建模与优化
来源:计算机集成制造系统杂志2022年第2期北京时间:
作者:刘俊琦, 张则强, 管超, 龚举华
单位:西南交通大学机械工程学院
摘要:针对制造和服务系统中纵向运输形式在双层过道布置问题中研究不足的情况,以实际布局方式为背景,对双层过道布置问题进行拓展,构建基于多纵向传输通道的双层过道布置问题混合整数规划模型,并提出一种混合模拟退火算法。该算法采用整数编码方式,以模拟退火算法为框架,结合2-Opt路径重连策略与逆转扰动操作,以避免陷入局部最优,同时采用禁忌搜索操作与带有记忆功能的存储操作来提高获得全局最优解的概率。通过精确求解所提问题的小规模算例,验证了模型的合理性。应用混合模拟退火算法分别求解所提问题、双层过道布置问题和过道布置问题,通过对比表明所提算法在求解性能和求解质量上均具有一定优势。
关键词:拓展双层过道布置问题,混合整数规划模型,模拟退火算法,禁忌搜索操作,2-opt 路径重连策略
基金资助:国家自然科学基金资助项目(51205328,51675450);教育部人文社会科学研究青年基金资助项目(18YJC630255);四川省科技计划资助项目(2019YFG0285)。
2022年2期其他文献查阅:
自主智能制造:社会—信息—物理交互、参考体系架构与运作机制
颗粒阻塞软体驱动器承载特性研究
四旋翼不确定干扰前馈补偿与反步滑模姿态控制
考虑磨损与变形的谐波齿轮精度可靠性分析与优化设计
基于脆性度和云模型的发动机缸盖装配系统健康状态评估
基于整车稳定性态的自适应高速转向架动态设计
考虑客流分布的动车组部件预防性维护决策
基于VAE-D2GAN的涡扇发动机剩余使用寿命预测
可拆分ATO系统的最优、渐进最优和次优库存控制策略#br#
面向生产线仿真的数字孪生逻辑模型构建方法
基于逻辑Petri网模型的断路器数字孪生车间系统
基于MTConnect的装备建模标准化与互联互通互操作
基于多纵向传输通道的双层过道布置问题建模与优化
柔性车间的多工艺路线与布局联合优化
基于遗传算法的多主轴头加工空行程轨迹规划#br#
基于可伸展变形的双稳态圆柱壳计算模型
考虑轮齿修形的变厚齿轮啮合刚度数值计算
求解柔性作业车间调度的遗传算法综述
基于强化学习的分布式光伏运维资源动态调度
资源约束下产品开发任务调度的多目标优化
工业物联网的工业边缘云部署算法
面向跨学科的问题流网络转化过程模型
大规模用户语义描述需求建模与分析
基于第三方云平台的服务价值链多链知识图谱构建
区块链下云制造服务平台交易演化博弈分析
云制造下设计任务与知识资源双边匹配方法