作业车间调度的块结构邻域搜索遗传算法
来源:计算机集成制造系统杂志2021年第10期北京时间:
作者:薛玲玲
单位:1.中国科学院沈阳自动化研究所机器人学国家重点实验室2.中国科学院网络化控制系统重点实验室3.中国科学院机器人与智能制造创新研究院4.中国科学院大学
摘要:针对以最小化最大完工时间为优化目标的作业车间调度问题,提出一种基于块结构邻域搜索的遗传算法。采用基于工序的编码方法进行个体编码,并在编码后的个体上进行邻域构建。首先,将关键工序块的块首或块尾工序与块内某个工序组合,然后对该组合进行交换、移动操作构建出邻域个体。其次,提出了个体的冗余性判断条件,对邻域中调度方案相同的个体只保留其中一个,达到减少冗余个体的目的。另外,为改善整个种群基因的有效性和延迟算法的早熟,采用具有子代选择特征的改进选择机制。最后,通过在典型算例上的仿真实验,验证了所提算法的有效性。
关键词:作业车间调度,块结构邻域搜索,遗传算法,子代选择
基金资助:国家自然科学基金资助项目(61533015)。
2021年10期其他文献查阅:
HCPS视角下智能制造的发展与研究
面向工业互联网平台的制造服务可信特征识别方法
面向不完整序数偏好的在线服务评价
面向多价值链的汽车配件需求预测模型
基于堆叠稀疏去噪自动编码网络与多隐层反向传播神经网络的铣刀磨损预测模型
采用优化概率神经网络的质量异常识别方法
增强现实眼镜辅助的线缆连接器装配状态智能检错方法
基于自动机器学习的不平衡故障诊断方法
作业车间调度的块结构邻域搜索遗传算法
基于激素调节机制IPSO算法的相同并行机混合流水车间调度问题
考虑充电的多AGV的作业车间调度问题
带有缓存约束的作业车间调度求解方法
两阶齐套性约束的制造系统排队网建模与缓冲区优化
智能制造环境下考虑可加工性的矩形件下料方案优化
双向环形过道布置问题建模及混合鲸鱼算法求解
基于机器学习的多策略并行遗传算法
基于改进克隆选择算法的机械臂运动学逆解
复杂工业品仓储环境无人机盘库任务规划
基于VDEVS的离散制造车间虚拟实体行为模型描述方法
基于神经网络和模型迁移学习的不相关多源频域载荷识别
基于任务分层策略和属性相对变权决策的设备资源优化
面向产品结构的多变更传播路径的并行搜索方法
智能工厂建设方案的正态云多准则优选方法
云制造环境下客户协作的成本分摊问题
开放式带时间窗车辆路径问题及变邻域搜索算法
回收率奖惩下考虑产能约束的闭环供应链制造商合作策略
不同碳税政策对供应链网络均衡的影响研究