论文部分内容阅读
随着经济的发展,当代产品开发和交付周期大大缩短,多品种、单件小批量、用户定制化的生产方式成为机械加工的一个主流。这种生产方式,使车间的生产安排和资源分配更加复杂,有关资料表明,制造过程95%的时间消耗在非切削过程。在当今“时间就是利润”的竞争环境下,如何利用计算机技术实现生产调度计划优化,快速调整资源配置,统筹安排生产进度,提高设备利用率已成为摆在许多加工企业面前的重大课题。 本文研究了经典作业车间调度问题,利用遗传算法和模拟退火算法求解该类问题近优解的有效性和实用性,设计了一种实现车间调度的混合遗传算法,给出了一个新的编码方法,并建立了相应编码的解码规则,避免了非法解的产生;对初始温度的确定方法和获得适应度函数的方法进行了探讨;基于LA16调度问题,分别利用该方法和单纯遗传算法及模拟退火算法进行了模拟仿真计算,计算结果表明该混合算法克服了单纯遗传算法和模拟退火算法在车间调度优化方面的不足。 同时,研究了基于机床调整的多品种单件小批生产柔性调度问题,建立了该问题的数学模型,设计了柔性调度问题的遗传编码方法并给出了详细的解码算法,研究了混合算法在柔性调度问题的应用,并且对动态调度给出了相应的重调度策略,通过一个具体实例,验证了混合算法求解该类柔性调度的有效性。 最后,本文阐述了基于混合算法的车间调度系统的设计与实现,详细介绍了各个模块的功能与操作。系统的运行结果满足了调度要求,进一步证明了混合遗传算法的有效性和实用性。