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

双层过道布置问题的混合整数规划模型及启发式求解方法

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

作者:管超,张则强,毛丽丽,李六柯

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

摘要:针对布局活动中为节约用地成本设施被迫布置在多层空间的情况,提出双层过道布置问题,并构建了该问题的混合整数规划模型。该模型考虑了设施在两层空间的布置优化,且不同层设施之间存在物流交互,交互通道为放置在过道最左边的货梯。针对该问题,提出一种基于C2Opt邻域搜索的启发式算法,同时引入inversion程序产生扰动,采用倒置的方式重新排列当前设施序列,以避免算法陷入局部最优,并设置了最优设施序列的记忆功能,以保留邻域搜索过程中的精英解。基于建立的混合整数规划模型,运用Lingo软件对28个测试问题(9~49个设施)进行了精确求解,进而应用所提启发式算法对所选测试算例进行测试,并与3种启发式算法的求解结果进行对比,结果表明所提启发式方法在求解质量和计算时间上均有良好表现。

关键词:双层过道布置问题,C2Opt,混合整数规划模型,精确求解方法,启发式算法

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

2018年8期其他文献查阅:

工业云应用与技术综述

轻量化蜂窝3D打印路径自适应生成技术

基于切削功率的数控车削批量加工刀具磨损在线监测

弧齿锥齿轮铣齿机的主动精度设计

基于动态优选元胞遗传模糊聚类的使用可靠性区域粒度确定方法

基于正交邻域保持嵌入与多核相关向量机的滚动轴承早期故障诊断

基于经济性分析的贝叶斯迅速识别控制图

非严格递增作业速度的斗链装配线自平衡特性

双层过道布置问题的混合整数规划模型及启发式求解方法

基于多步动态信任评价的任务—角色基访问控制模型

基于增强学习的机械臂轨迹跟踪控制

基于力信息的人机协调运动控制方法

基于化学反应优化算法的车辆路径问题

基于员工学习行为的多目标柔性车间调度

基于目标级联法的薄膜晶体管液晶显示器生产链协同规划

基于企业产品开发绩效的顾客参与程度度量

基于进化潜力分析的产品低碳创新设计

基于多目标规划的产品延伸服务规划

基于改进随机多目标可接受度分析的产品服务系统方案评价

基于局部特征子结构方法的连续结构优化

产品差异化下的线上与线下供应链合作广告微分对策

不确定环境下闭环供应链的回收—生产—分销协同计划

基于前摄性调度的车辆路径问题

基于改进多目标粒子群优化算法的企业再制造物流网络优化

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

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