基于改进遗传算法对车间调度问题的研究

摘要：

论文着重针对大、中型工业自动化车间的调度问题进行分析,建立相应的数学模型,建立车间工艺流程调度问题的目标函数,提出了解决该问题的改进遗传算法.通过改进遗传算法的选择、交叉、变异,既满足了大、中型工业自动化车间对调度工作的约束条件,又能充分利用车间生产资源,减少生产耗时.通过该数学模型的仿真,利用C++对该算法进行验证,得到各工作在各机器的工作顺序结果,画出对应甘特图,结果表明该改进遗传算法全局搜索能力较好,证明了该改进遗传算法的稳定性.

关键词：遗传算法、车间调度、作业

所属期刊栏目：48

分类号：TH162

在线出版日期：2020-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：350-355