典型文献
基于混合遗传算法求解分布式流水车间逆调度问题
文献摘要：
分布式调度是智能制造的新模式,急需新的调度方法来应对动态多变的市场需求.针对分布式置换流水车间问题,采用逆调度方法优化,通过最小调整加工参数,使得尽可能保证原排序的情况下调度最优.以最小化调整加工时间为目标,建立流水车间逆调度数学模型,针对逆调度问题特征,在遗传算法的框架下提出一种混合遗传优化算法.首先,基于逆调度参数可调的特征,提出基于工序的小数机制双层编码方案,能够实现参数的调整,保证可能解;提出改进启发式方法和基于规则的方法相结合的混合初始化方法;其次,采用适合问题特征的交叉、变异操作执行搜索;为协调全局搜索与局部搜索能力,设计局部搜索策略和学习机制的双种群协同搜索策略.为验证算法性能,基于问题实例采用三种算法进行比较,并且进行统计分析,其结果表明所提算法能更有效求解分布式流水线逆调度问题.
文献关键词：
分布式调度;逆调度;流水车间调度;混合遗传算法;种群协同
中图分类号：
作者姓名：
牟健慧;段培永;高亮;彭武良;丛建臣
作者机构：
烟台大学机电汽车工程学院 烟台 264005;烟台大学计算机与控制工程学院 烟台 264005;华中科技大学机械工程与科学学院 武汉 430074;烟台大学经济管理学院 烟台 264005;山东理工大学机械工程学院 淄博 255001
文献出处：
引用格式：
[1]牟健慧;段培永;高亮;彭武良;丛建臣-.基于混合遗传算法求解分布式流水车间逆调度问题)[J].机械工程学报,2022(06):295-308
A类：
逆调度
B类：
混合遗传算法,调度问题,分布式调度,调度方法,置换流水车间,方法优化,小调,加工参数,原排,加工时间,遗传优化算法,小数,双层编码,编码方案,启发式方法,基于规则,初始化方法,变异操作,全局搜索,搜索能力,设计局,局部搜索策略,学习机制,双种群,种群协同,协同搜索,算法性能,流水线,流水车间调度
AB值：
0.290398
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
