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

随机型拆卸线平衡问题的局部邻域遗传算法

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

作者:张则强,李六柯,蔡宁,贾林

单位:1.西南交通大学机械工程学院2.西南交通大学轨道交通运维技术与装备四川省重点实验室

摘要:针对实际拆卸线存在的不确定性因素导致作业时间具有随机性的特点,采用零件优先关系图定义的拆卸模型,以工作站数目、平衡性指标、稳定性指标为优化目标,考虑工作站等效作业时间满足节拍时间约束,构建了随机型拆卸线平衡问题模型,并提出一种基于Pareto占优的局部邻域遗传算法。在该算法中,设计了一种面向随机作业时间的解码方法,通过两种交叉操作实现种群的全局搜索,并构造了深度邻域和广度邻域相结合的局部搜索策略,以扩大局部搜索的范围并提高局部寻优能力。通过对两个大规模算例的测试与对比,验证了所提算法的优越性和改进策略的有效性。最后,将模型和算法运用至27项任务的电视机为拆卸实例,通过分析该随机型拆卸线平衡优化的具体应用过程与结果,说明了所建模型与算法的实用性。

关键词:拆卸线平衡问题,随机作业时间,遗传算法,局部邻域

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

2019年3期其他文献查阅:

基于人工智能技术的大数据分析方法研究进展

基于离散曲线包络的刮削加工仿真数学模型

基于多层次复杂度的工时定额综合研究

包含不可靠机器双返工结构的串行生产线性能分析

多源未知载荷下主元回归的多点振动响应预测

考虑资源转移时间的项目可拆分资源受限多项目调度问题

基于局部轮廓形状特征的复杂管路结构识别方法

随机型拆卸线平衡问题的局部邻域遗传算法

多约束装配线平衡问题的可行解存在性分析

面向生产任务的建材装备制造企业物料流进度动态管控系统

基于改进候鸟优化算法的混合流水车间调度问题

面向突发事件的分布式制造资源协同调度

基于视情维修的机队维修决策方法

面向孤独症辅助康复的交互机器人系统

CD播放器机械臂轨迹跟踪的鲁棒自适应迭代学习控制

一种适用于业务流程定制环境的服务推荐方案

云制造模式下面向加工设备的服务聚类与初选方法

基于顾客在线评论的服务要素优化配置方法

面向零件轻量化设计的自适应动态Kriging模型及应用

可靠性多目标优化设计的自适应行为博弈算法

基于Isight的多学科随机搜索优化方法

协同产品创新联盟伙伴选择决策

基于多策略的改进径向基代理模型方法

随机供应中断下含提前期的供应链应急策略

考虑企业社会责任的回收再制造定价策略

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

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