用遗传算法解决模糊加工时间与模糊交货期下的单机调度问题

摘要：

本文研究了单机模糊调度问题,基于模糊加工时间和模糊交货期建立了三种调度问题的模型,采用遗传算法搜索最优排序,对于只考虑模糊加工时间的模型,以最小流程时间作为优化目标,引入模糊数比较准则;对于精确加工时间和模糊交货期下的模型,以提前/脱期惩罚最小作为优化目标,并采用启发式规则得到最优公共交货期.对于模糊加工时间和模糊交货期下的模型.以满意度最大为优化目标,仿真实例验证了算法的有效性.

关键词： 遗传算法 模糊加工时间 模糊交货期 单机调度 工厂自动化

作者: 耿兆强 康勋 邹益仁

作者单位: 中科院自动化所综合自动化技术工程研究中心(北京)

会议类型: 国内会议

会议名称: 2001年中国智能自动化会议

会议地点: 昆明

会议语种:中文

页码: 1023-1028

在线出版日期: 2001-08-01（万方平台首次上网日期，不代表论文的发表时间）