摘要
考虑AGV小车在车间调度中只参与运输工件的特点和小车的运输路线对工件工艺路线选择的影响,分析了在机床/AGV小车双资源约束下的车间调度问题,讨论了AGV小车在车间调度中的调度机制。在分析问题的基础上建立了有AGV小车参与调度的车间调度问题的数学模型,并提出了基于遗传算法的机床/AGV小车的调度算法,论述了编码、选择和变异操作的规则,提出了工序特征的交叉算子。仿真结果表明,该算法是可行的,可以获得比较好的效果,为在AGV小车约束下的车间调度提供了一种有效的实践途径。
In job shop scheduling, AGV only plays the role of parts transportation and its route selection influences the choice of alternative processing path. The dispatching mechanism of AGV was discussed in detail. A mathematical model was built on analysis of the dual resource constrained problem. The architecture of a dispatching approach with genetic algorithm was proposed to solve job shop scheduling problem under dual resource constrained of machine and AGV. A crossover operation based on operation features was designed to transmit the relationship of the parent chromosomes. Coding, selection and mutation were also discussed in detail. The simulation result shows that the approach is feasible and provides a good practical way for job shop scheduling under dual resource constrained of machine and AGV.
出处
《中国机械工程》
EI
CAS
CSCD
北大核心
2007年第15期1810-1813,共4页
China Mechanical Engineering
基金
浙江省重大科技攻关项目(2004-05)
关键词
车间调度
AGV小车
数学模型
遗传算法
job shop scheduling
AGV（automatic guidance vehicle）
mathematical model
genetic algorithm
