基于混合遗传算法求解分布式流水车间逆调度问题 |
| |
作者姓名: | 牟健慧 段培永 高亮 彭武良 丛建臣 |
| |
作者单位: | 1. 烟台大学机电汽车工程学院;2. 烟台大学计算机与控制工程学院;3. 华中科技大学机械工程与科学学院;4. 烟台大学经济管理学院;5. 山东理工大学机械工程学院 |
| |
基金项目: | 国家自然科学基金(52175487,62073201);;山东省自然科学基金(ZR2021ME223,ZR2019MEE093);;山东重点研发(2019JZZY010445);;烟台市科技计划(2021XDHZ077)资助项目; |
| |
摘 要: | 分布式调度是智能制造的新模式,急需新的调度方法来应对动态多变的市场需求。针对分布式置换流水车间问题,采用逆调度方法优化,通过最小调整加工参数,使得尽可能保证原排序的情况下调度最优。以最小化调整加工时间为目标,建立流水车间逆调度数学模型,针对逆调度问题特征,在遗传算法的框架下提出一种混合遗传优化算法。首先,基于逆调度参数可调的特征,提出基于工序的小数机制双层编码方案,能够实现参数的调整,保证可能解;提出改进启发式方法和基于规则的方法相结合的混合初始化方法;其次,采用适合问题特征的交叉、变异操作执行搜索;为协调全局搜索与局部搜索能力,设计局部搜索策略和学习机制的双种群协同搜索策略。为验证算法性能,基于问题实例采用三种算法进行比较,并且进行统计分析,其结果表明所提算法能更有效求解分布式流水线逆调度问题。
|
关 键 词: | 分布式调度 逆调度 流水车间调度 混合遗传算法 种群协同 |
|