摘要：对具有模糊加工时间和模糊交货期的多工艺路线的作业车间调度问题进行了研究;以最大化平均满意度为调度目标,建立了作业车间模糊调度的数学模型,提出了一种基于遗传算法的全局优化的调度算法;设计了包含工序及其加工机床信息的染色体编码,对染色体的解码方法、交叉方法和变异方法进行了研究.仿真结果表明,该算法是可行的,与其他同类研究相比,有一定的优越性.

关键词：作业调度 模糊加工时间 模糊交货期 遗传算法 

单位：聊城大学计算机学院; 聊城; 252059; 南京航空航天大学机电学院; 南京; 210016