摘要
基于模糊控制和遗传算法 ,提出了求解 Job- shop提前 /拖期问题的联合算法。用遗传算法确定可行调度序列 ,然后用模糊控制器对开工时间加以调整。模糊控制的引入为有效地求解 Job- shop提前 /拖期调度问题提供了新方法。
Based on genetic algorithm and fuzzy control theory, a united algorithm for solving E/T scheduling problem is presented. This genetic algorithm is used to determine feasible scheduling sequence and fuzzy controller is adopted to adjust the leading time. A new method is proposed to study scheduling problem. The numerical result obtained proves the correctness and effcience of the united algorithm.
出处
《控制与决策》
EI
CSCD
北大核心
2000年第3期322-324,332,共4页
Control and Decision
关键词
JOB-SHOP调度问题
提前/拖期调度问题
算法
earliness/tardiness scheduling, job-shop, genetic algorithms, fuzzy control, united algorithm
