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

• 作者: 刘庆阁 唐晓彬 曲媛 王硕 魏骁
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 遗传算法 车间调度 作业
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 信息融合
• 页码范围: 350-355
• 页数: 6页
• 分类号: TH162
• 字数: 3796字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2020.02.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王硕		5	4	1.0	2.0
2	曲媛		2	0	0.0	0.0
3	刘庆阁		2	8	1.0	2.0
4	唐晓彬		1	0	0.0	0.0
5	魏骁		1	0	0.0	0.0