论文部分内容阅读
电镀天车调度问题是一类具有时间约束、次序约束和资源约束的组合优化问题。在理论上已经证明,电镀天车调度问题是一个N-P难题,而解决这一问题的关键在于研究和应用性能良好的优化调度方法。目前多数对自动化电镀生产线天车调度问题的研究均集中在单一天车、单一产品的环境下,以提前规划的方法,求得最佳天车行程路线。但实际电镀生产线通常用多辆天车同时运行以提高搬运效率,一条生产线也不仅仅只加工一种产品,而采取这种提前规划天车行程路径的方法有越来越多的局限性。本文研究的目的在于开发一种能智能调度各天车运行的天车调度方法