基于改进遗传进化算法的复杂作业流程调度

• 作者: 张春燕
• 来源期刊: 软件
• 学科: 工学
• 关键词: 遗传进化算法 复杂作业流程 调度
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 基金项目论文
• 页码范围: 98-103
• 页数: 6页
• 分类号: TP18
• 字数: 5095字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2017.12.019

摘要

为了提高车间或者工业生产速度和质量,需要对生产中复杂作业流程调度进行研究.当前算法利用调度静态求解法和动态优化法实现复杂作业流程的调度.该算法没有相关策略的制定,也没有高效的理论作为支撑,导致该算法存在调度效率低,资源的利用率和环境适应能力较差等问题.为此,提出基于改进遗传进化算法的复杂作业流程调度.该算法先对复杂作业流程调度问题进行描述,针对调度问题描述,利用改进遗传进化算法对车间作业调度问题进行解决,将问题描述中的数学规划模型建立在规定的定义上.然后构建合适的编码实现改进遗传进化算法正常运行,过程中按一定要求对JSSP染色体进行编码,选择初始种群,并对适应度函数进行计算,引入交叉算子和变异算子扩大寻优范围.最后利用无延迟作业计划解决死锁状况,并通过调度过程流程图和作业调度整体结构流程图实现调度.实验结果表明,本文所提算法充分利用了现有资源实现了复杂作业流程的高效调度,同时也具有比较好的适应能力和灵活性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张春燕		23	33	3.0	4.0