论文部分内容阅读
基于遗传算法，解决车间生产任务调度的问题。生产调度是自动化制造系统能否取得预期经济效益的关键技术之一，目标是缩短制造周期，提高生产资源利用率。保证生产任务按时完成。其中把加工刀具的分配作为首要约束条件，同时考虑加工工序的前后顺序，利用顺序交叉（OX）方法和顺序变异方法分别完成交叉变异过程。本文所编写的算法使任务调度程序与刀具管理相结合，调度结果更接近实际情况。另外根据刀具使用情况、刀具数量和加工任务以及加工任务的交货期，在出现多个任务竞争一把刀具时。解决刀具的分配问题，并根据工序加工时间和交货时间建立调度