采用实时生产信息的单元制造任务动态调度方法
Dynamic Job Scheduling Method with Real-Time Production Information for Manufacturing Cell作者机构:西安交通大学机械制造系统工程国家重点实验室西安710049 山东理工大学轻工与农业工程学院山东淄博255049
出 版 物:《西安交通大学学报》 (Journal of Xi'an Jiaotong University)
年 卷 期:2009年第43卷第11期
页 面:56-60页
核心收录:
学科分类:080202[工学-机械电子工程] 08[工学] 0802[工学-机械工程]
基 金:国家自然科学基金资助项目(50605050 50805116) 西安交通大学机械制造系统工程国家重点实验室开发基金资助项目
摘 要:运用无线射频技术来实现对制造单元加工现场实时生产信息的动态获取,并针对制造单元生产过程中常发生的新任务加入、设备损坏和交货期更改的不确定性事件,以制造任务最短完工时间为调度目标,建立了单元制造任务的动态调度模型,通过引入爬山搜索方法构建了混合遗传算法,实现了对该模型的有效解算.混合遗传算法的进化操作由选择、交叉、变异与爬山进化算子组成,可有效地提高算法的收敛速度,在开发的采用实时生产信息的单元制造任务动态调度系统上进行了调度案例验证,结果表明,所提出的方法可以有效地解决不确定性事件的单元制造任务的动态调度问题,从而提高了调度方案与制造单元实际生产需求的一致性.