改进迭代局部搜索算法求解第Ⅰ类混流双边装配线平衡问题
来源:计算机集成制造系统杂志2018年第2期北京时间:
作者:唐秋华,饶迪,李梓响,张利平
单位:武汉科技大学机械自动化学院
摘要:基于第Ⅰ类混流双边装配线平衡具有生产品种多样性和生产过程复杂性的特点,研制了一种改进迭代局部搜索算法进行求解。在工位数量相同时引入新的二级目标,使前面工位承担更多负载,推进解的细微改进;提出基于工位的启发式解码方式,使成对工位内的负载更为均衡。在解码设计中,优先选择空闲时间较多的边作为分配操作的边,对每种产品优先选择不产生空闲时间的操作分配,然后通过最后成对工位调整策略进一步减少工位的数量。同时设计了新的改进启发式初始化和局部搜索方式,并通过参数校验验证改进的合理性。将所提解码方式与3种不同的解码方式进行对比,并将所提算法与7种不同算法进行对比,结果表明,基于工位的启发式解码优于对比解码,所提迭代局部搜索算法优于其他对比算法。
关键词:迭代局部搜索,混流双边装配线,启发式解码,装配线平衡
基金资助:国家自然科学基金资助项目(51275366,51305311);高等学校博士学科点专项科研基金(博导类)资助项目(20134219110002,2013M542073)。
2018年2期其他文献查阅:
不确定条件下航空发动机大修周期预测方法
基于直觉模糊MULTIMOORA的改进FMEA风险评估方法
基于混合模型与流形调节的晶圆表面缺陷识别
基于决策树和模型树的作业工时估计方法
云制造环境下基于多属性模糊信任评估的访问控制方案
面向QoS与成本感知的云工作流调度优化
转轮叶片多轴铣削加工的集成知识云服务实现
基于RBF神经网络的航空叶片铣削残余应力预测
基于双重最大实体要求的同轴度误差评定方法
基于多目标蜂群优化算法的计算机辅助配色
改进迭代局部搜索算法求解第Ⅰ类混流双边装配线平衡问题
基于双目视觉的AGV障碍物检测与避障
智能仓库中的多机器人协同路径规划方法
刚柔混联的草莓采摘机械手结构设计与动力学分析
“互联网+”城市生产
基于附加效应的设计过程复杂性分析过程模型
产品族模块化设计与平台配置的主从关联优化
意象驱动的产品形态基因网络模型构建与应用
复杂产品工程变更传播路径动态优化
基于碳限额的寡头竞争企业定价和碳排量决策
模糊环境下低碳闭环供应链网络设计多目标规划模型与算法
政府基金政策下的闭环供应链产品设计与生产决策
需求与成本同时扰动下的信息产品供应链定价决策
LBS的隐私关注与采纳意向的模型构建及实证
基于产品生命周期时间维的冷链工位碳足迹模型与计算