基于混合遗传算法的车间调度方法研究与应用-机械电子工程专业论文.docxVIP

大连理工大学硕士学位论文摘 大连理工大学硕士学位论文 摘 要 随着经济的发展，当代产品开发和交付周期大大缩短，多品种、单件小批量、用户 定制化的生产方式成为机械加工的一个主流。这种生产方式，使车间的生产安排和资源 分配更加复杂，有关资料表明，制造过程95％的时间消耗在非切削过程。在当今“时间 就是利润”的竞争环境下，如何利用计算机技术实现生产调度计划优化，快速调整资源 配置，统筹安排生产进度，提高设备利用率已成为摆在许多加工企业面前的重大课题。 本文研究了经典作业车间调度问题，利用遗传算法和模拟退火算法求解该类问题近 优解的有效性和实用性，设计了～种实现车间调度的混合遗传算法，给出了一个新的编 码方法，并建立了相应编码的解码规则，避免了非法解的产生；对初始温度的确定方法 和获得适应度函数的方法进行了探讨；基于LAl6调度问题，分别利用该方法和单纯 遗传算法及模拟退火算法进行了模拟仿真计算，计算结果表明该混合算法克服了单纯遗 传算法和模拟退火算法在车间调度优化方面的不足。 同时，研究了基于机床调整的多品种单件小批生产柔性调度问题，建立了该问题的 数学模型，设计了柔性调度问题的遗传编码方法并给出了详细的解码算法，研究了混合 算法在柔性调度闯题的应用，并且对动态调度给出了相应的重调度策略，通过一个具体 实例，验证了混合算法求解该类柔性调度的有效性。 最后，本文阐述了基于混合算法的车间调度系统的设计与实现，详细介绍了各个模 块的功能与操作。系统的运行结果满足了调度要求，进一步证明了混合遗传算法的有效 性和实用佳。 关键词：遗传算法；模拟退火算法；车间调度；柔性调度； 基于混合遗传算法的车间调度方法研究与应用Research 基于混合遗传算法的车间调度方法研究与应用 Research and Application on Job Shop Scheduling Me恤od Based on Hybrid Genetic Algorithm Abst ract Nowadays，the cycles of production development and handover are shortened largely with the development of the economy．Multi-categories．small batch and customization manufacturing mode has become the mainstream of the machine production．This mode makes production planning and resource assignments more complicated．Correlative data indicates that 95 percent of the production time is not USed for cutting．In the competition environment of time iS profit，how to use the computer technology tO realize the production scheduling optimization,to adjust resource assignments quickly and to plan production with due consideration for all concerned has become a great subject for many manufactory． h this paper,typical jop shop scheduling problem(JSP)is researched．Based on the good characteristics of genetic algnrithm(GA)rand simulated annealing(sx)in achieving near optional SOlution of this problem,a hybrid algorithm of genetic and simulated annealing (GASA)is proposed for the solution ofjob shop scheduling,and a n哪encoding method is presented for this hybrid algorithm,the corresponding decode method is established also． Meanwhile。the methods of getting the