基于遗传算法的模糊Job-Shop问题的研究  

Study on fuzzy job-shop scheduling problem base on genetic algorithm

作　　者：王书锋[1] 梁燕[1] 冯冬青[1] 王策[1] 

机构地区：[1]郑州大学电气工程学院,郑州450001

出　　处：《机械设计与制造》2009年第11期44-46,共3页Machinery Design & Manufacture

基　　金：国家自然科学基金项目(60774059)

摘　　要：针对存在不确定因素的作业车间调度问题,基于模糊理论的思想,把不确定的加工时间和交货期分别用三角模糊数和半梯形模糊数来表示,提出了以最大化平均满意度为调度目标的调度模型。运用遗传算法求解,对基于工序的编码操作设计了一种新的交叉操作,同时采用小范围竞争择优操作策略。仿真结果表明,该算法是可行的和有效的。For the job-shop scheduling with the uncertain factors ,according to the fuzzy theory , uncertain processing time and uncertain due date is respectively denoted by triangular fuzzy number and semi-trapezoid fuzzy number,it proposes a scheduling model ,the maximum average satisfaction index is taken as the scheduling goals .It uses genetic algorithm to solve the problem. The algorithm designs a new crossover based on the operation-based representation,and uses a small area competitive and preferential operating strategy.Simulation result shows that the algorithm is feasible and effective.

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

分 类 号：TH12[机械工程—机械设计及理论] TP273[自动化与计算机技术—检测技术与自动化装置]