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

作业车间调度的块结构邻域搜索遗传算法

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

作者:薛玲玲

单位:1.中国科学院沈阳自动化研究所机器人学国家重点实验室2.中国科学院网络化控制系统重点实验室3.中国科学院机器人与智能制造创新研究院4.中国科学院大学

摘要:针对以最小化最大完工时间为优化目标的作业车间调度问题,提出一种基于块结构邻域搜索的遗传算法。采用基于工序的编码方法进行个体编码,并在编码后的个体上进行邻域构建。首先,将关键工序块的块首或块尾工序与块内某个工序组合,然后对该组合进行交换、移动操作构建出邻域个体。其次,提出了个体的冗余性判断条件,对邻域中调度方案相同的个体只保留其中一个,达到减少冗余个体的目的。另外,为改善整个种群基因的有效性和延迟算法的早熟,采用具有子代选择特征的改进选择机制。最后,通过在典型算例上的仿真实验,验证了所提算法的有效性。

关键词:作业车间调度,块结构邻域搜索,遗传算法,子代选择

基金资助:国家自然科学基金资助项目(61533015)。

2021年10期其他文献查阅:

HCPS视角下智能制造的发展与研究

面向工业互联网平台的制造服务可信特征识别方法

面向不完整序数偏好的在线服务评价

面向多价值链的汽车配件需求预测模型

基于堆叠稀疏去噪自动编码网络与多隐层反向传播神经网络的铣刀磨损预测模型

采用优化概率神经网络的质量异常识别方法

增强现实眼镜辅助的线缆连接器装配状态智能检错方法

基于自动机器学习的不平衡故障诊断方法

作业车间调度的块结构邻域搜索遗传算法

基于激素调节机制IPSO算法的相同并行机混合流水车间调度问题

考虑充电的多AGV的作业车间调度问题

带有缓存约束的作业车间调度求解方法

两阶齐套性约束的制造系统排队网建模与缓冲区优化

智能制造环境下考虑可加工性的矩形件下料方案优化

双向环形过道布置问题建模及混合鲸鱼算法求解

基于机器学习的多策略并行遗传算法

基于改进克隆选择算法的机械臂运动学逆解

复杂工业品仓储环境无人机盘库任务规划

基于VDEVS的离散制造车间虚拟实体行为模型描述方法

基于神经网络和模型迁移学习的不相关多源频域载荷识别

基于任务分层策略和属性相对变权决策的设备资源优化

面向产品结构的多变更传播路径的并行搜索方法

智能工厂建设方案的正态云多准则优选方法

云制造环境下客户协作的成本分摊问题

开放式带时间窗车辆路径问题及变邻域搜索算法

回收率奖惩下考虑产能约束的闭环供应链制造商合作策略

不同碳税政策对供应链网络均衡的影响研究

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

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