模糊加工时间单机E/T调度问题的GA算法  

Single Machine Earliness and Tardiness Scheduling Problem with Fuzzy Processing Times Using Genetic Algorithms

作　　者：王成尧[1] 高麟[1] 汪定伟[1] 

机构地区：[1]东北大学信息科学与工程学院系统工程系

出　　处：《控制与决策》1998年第A07期418-422,427,共6页Control and Decision

基　　金：国家自然科学基金;灿坤电器实业股份有限公司共同资助

摘　　要：研究了单机模糊加工时间下，带有惩罚的提前和拖期（Ｅ／Ｔ）的调度模型，以计划评审法（ＰＥＲＴ）作为不同调度方案的评估准则，运用遗传算法得到不同的调度方案。比较了遗传算法的４种不同交叉因子，提出在遗传过程中，多种交叉方式按概率随机选取的新交叉方式，并对随机产生１００个不同规模的问题进行了仿真。Single machine earliness and tardiness penalties scheduling problem with fuzzy processing times is studied, and different sequencing values are measured by Program Evaluation and Review Technique method. Comparing four kinds of crossover in genetic algorithms, a new kind of crossover is determined by probability from four crossover. The new crossover is better than other four crossovers by 100 test problems which stochastic producing.

关 键 词：E/T调度 模糊加工时间 遗传算法 

分 类 号：O224[理学—运筹学与控制论]