Job-shop提前/拖期调度问题的研究  

Earliness/Tardiness Job—shop Scheduling Problem

作　　者：姚伟力[1] 杨德礼[1] 胡祥培[1] 

机构地区：[1]大连理工大学系统工程研究所,116023

出　　处：《控制与决策》2000年第3期322-324,332,共4页Control and Decision

摘　　要：基于模糊控制和遗传算法 ,提出了求解 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.

关 键 词：JOB-SHOP调度问题 提前/拖期调度问题 算法 

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