基于遗传算法的不确定条件下作业车间调度  

Job shop scheduling under uncertain environment based on Genetic Algorithm

作　　者：袁波[1] 应保胜[1] 谢皓[1] 

机构地区：[1]武汉科技大学机械自动化学院,武汉430081

出　　处：《现代制造工程》2012年第10期52-56,共5页Modern Manufacturing Engineering

摘　　要：针对不确定条件下的作业车间(Job Shop,JS)调度问题,建立了基于模糊数学规划理论的不确定作业车间调度模型。不确定加工时间用三角模糊数来表示,不确定交货期用梯形模糊数来表示,以最大化产品平均客户满意度为优化目标,设计了基于模糊数学的改进的遗传算法来求解这类问题,并通过MATLAB软件仿真实验验证了该算法的有效性和稳定性。A job shop schedule problem model based on fuzzy mathematics theory is presented in order to deal with the job-shop scheduling under uncertain environment. The uncertain processing time is represented by triangle fuzzy numerals. The uncertain due date is represented by trapezoidal fuzzy numerals. The optimization target is to maximum the average customer satisfaction of the products. A improved Genetic Algorithm （GA） based on fuzzy mathematics is proposed to solve the uncertain job-shop scheduling problems. Simulation experiments which use MATLAB are carried on to prove the effectiveness and stability of the algorithm.

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

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]