论文部分内容阅读
随着制造业的发展,车间调度问题中的一类重要问题——作业车间调度问题,因为其应用的广泛性、问题的复杂性和多样性,一直深受国内外许多研究学者的重视,研究成果较多,但是目前已有的研究中大多集中于一种或者两种柔性的调度问题,很少将目前常见的机器选择、多工艺路径以及工序顺序柔性三种柔性结合来研究,业已证明,随着制造业向多品种、小批量、智能化的趋势发展,对于柔性作业车间的柔性水平要求越来越高,多柔性环境下的作业车间调度问题更加符合生产的实际情况。本研究的主要问题是多种柔性环境下的作业车间调度问题,是一类较为复杂的排序调度集成问题。本研究的内容:首先,针对作业车间调度的基本问题以及解决方法进行了总结和分析;其次,针对多柔性作业调度车间的最为复杂也急需首先解决的柔性工件的描述问题给出了一个适合数学运算、便于理解的、完备性强、以集合为主要形式的描述模型;进行蚁群算法的设计,构建了多柔性作业车间调度问题的数学模型,给出了蚁群算法关键问题的解决方法及改进措施;最后,结合实例证明了蚁群算法与其他算法对比的优越性,以及提出的描述模型的优点。研究结果表明,多柔性环境下作业车间调度问题的研究更能适应现代化制造车间的实际问题,蚁群算法在解决该问题时具备其他算法没有的优越性,搜索能力强,收敛速度快。对于多柔性并存情况的研究以及蚁群算法在作业车间调度问题中的应用具有一定的指导意义。