智能制造系统多目标车间调度研究
【摘要】:
车间调度的研究不但具有重要的理论价值而且具有实用意义。本文研究了智能制造系统的多目标车间调度问题,主要工作如下:
将双向调度方法嵌入到遗传算法中,得到了一种新调度算法。算法中关键零件采用反向调度,尽可能地满足交货期要求;一般零件采用前向调度方法,利用剩余的车间资源,尽可能早完工。通过遗传算法的全局搜索,得到最佳的调度结果。仿真结果表明该算法是可行的,在生产中有一定的优越性。
将神经网络和遗传算法相结合,研究了生产周期与生产费用双目标调度问题。仿真表明,通过神经网络对不同情况下的数据进行学习,就可以得到反映不同生产率和生产成本要求的最优调度方案。
研究了多资源多工艺多目标的作业调度优化问题,提出了一种产生活动调度的启发式算法。该算法能够较快地得到“FT10”的最优解。验算了23个经典调度问题,得到的结果优于国外学者的结果。
研究了批量作业调度问题,提出了批量调度算法。算法中采用了三种提高生产率的策略。建立了多资源多工艺多目标的动态调度模型,提出了动态调度算法。采用基于周期和事件驱动的调度策略,使调度算法及时响应状态的变化。仿真结果表明了上述算法的可行性和优越性。
本课题的研究受到国家自然科学基金重大项目“支持产品创新的先进制造技术中的若干基础性研究”(项目编号:59990470)的支持,课题的研究已经通过国防科工委的专家鉴定。专家认为:“研究成果具有开创性,整个研究成果属于国际先进水平,根据查新报告,其中多工艺多资源的动态优化生产调度技术属于国际首创”。