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

求解过道布置问题的一种改进分散搜索算法

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

作者:毛丽丽,张则强,汪开普,邹宾森

单位:西南交通大学机械工程学院

摘要:为更好地反映实际布置情况,针对现有研究在求解过道布置问题时忽略通道宽度、未设置总流量入口等不足,构建了考虑通道宽度和总流量入口的混合整数规划模型,提出一种改进分散搜索算法进行求解。该算法将禁忌搜索操作嵌入分散搜索的解改进方法中,可以进一步优化参考集中的解,提高获得全局最优解的概率。设计了包含高质量和多样性解的双层参考集、动态参考集更新方法、子集产生方法等多种改进机制。对不同规模(9~49个设施)的测试问题进行了验算与对比,结果表明:针对小规模问题,所提算法均求得了与Lingo软件相同的最优解;对大规模问题的求解质量明显优于基本分散搜索算法和禁忌搜索算法。

关键词:过道布置问题,设施布局,分散搜索算法,禁忌搜索操作

基金资助:国家自然科学基金资助项目(51205328,51405403);教育部人文社会科学研究青年基金资助项目(12YJCZH296);四川省应用基础研究计划资助项目(2014JY0232)。

2017年8期其他文献查阅:

数字孪生车间信息物理融合理论与技术

成形件检测数据向知识转化方法

面向能耗的纯电动汽车双电机动力系统参数优化匹配

五轴铣削薄壁件的温度特性及对表面形貌影响的研究进展

求解过道布置问题的一种改进分散搜索算法

面向数控工艺重用的三维CAD模型局部结构检索

基于密度峰值法的设计理性聚类方法

基于Kriging模型和对偶理论的无约束全局优化方法

外部种群完全反馈的元胞差分算法设计及应用

基于控制点变动模型的车床主轴系统误差计算与公差优化设计

基于知识相似度和学习能力的产品设计人员指派方法

下游驱动的RFID跨企业集成供应链协调

考虑价格折扣与交易信用的改良品供应链协调

公平关切下的两零售商竞争闭环供应链决策模型

爆仓危机中网络零售企业物流伙伴选择机制

面向客户需求的企业产品服务系统实施方案规划方法学

基于自组织映射网络的制造服务模块动态创建方法

基于多目标离散布谷鸟搜索算法的产品服务系统方案配置优化

基于区间的制造服务组合多目标优化方法

基于数据流约束的可配置业务流程分析与验证

面向制造业的云检测平台设计与实践

基于多源信息融合故障树与模糊Petri网的复杂系统故障诊断方法

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

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