一种解决有AGV小车约束的车间智能调度问题的算法

• 作者: 柯映林 柳赛男
• 来源期刊: 中国机械工程
• 关键词: 车间调度 AGV小车 数学模型 遗传算法
• 年，卷（期）: 2007,（15）
• 所属期刊栏目: 制造系统
• 页码范围: 1810-1813
• 页数: 4页
• 分类号: TP273|TH187
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132x.2007.15.012

摘要

考虑AGV小车在车间调度中只参与运输工件的特点和小车的运输路线对工件工艺路线选择的影响,分析了在机床/AGV小车双资源约束下的车间调度问题,讨论了AGV小车在车间调度中的调度机制.在分析问题的基础上建立了有AGV小车参与调度的车间调度问题的数学模型,并提出了基于遗传算法的机床/AGV小车的调度算法,论述了编码、选择和变异操作的规则,提出了工序特征的交叉算子.仿真结果表明,该算法是可行的,可以获得比较好的效果,为在AGV小车约束下的车间调度提供了一种有效的实践途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柯映林		224	6059	42.0	67.0
2	柳赛男		4	215	4.0	4.0