带有交货期窗口的单机加权提前/拖期调度问题研究  

A Study on Single Machine Earliness/Tardiness Scheduling with Due Windows

作　　者：张纪会[1] 姜爱华 徐军芹[3] 

机构地区：[1]东北大学仿真中心,沈阳110006 [2]北京大唐电信科技股份有限公司,北京100083 [3]青岛化工学院计算机系,青岛266042

出　　处：《管理工程学报》2000年第2期5-7,共3页Journal of Industrial Engineering and Engineering Management

基　　金：西安交通大学机械系统工程国家重点实验室资助项目

摘　　要：提前 /拖期调度在 JIT生产中具有重要意义 ,带有交货期窗口的调度问题是一个更一般的问题 ,但目前尚缺乏有效的求解方法。本文提出一种求解带有交货期窗口的单机提前 /拖期调度问题的遗传算法 ,是为克服简单遗传算法的早熟收敛现象而提出的一种新型的遗传算法 ,并用大量随机产生的实例进行了仿真研究 ,结果表明 。Earliness/tardiness scheduling is an important problem of JIT. E/T scheduling with due windows is a genealization and efficient solution to it is scarce. This paper presents a genetic algorithm to solve single machine E/T scheduling with due windows. A new selection method,disruptive selection,is adopted to prevent “premature” which often occured in simple genetic algorithm. A large amount of experiments on randomly generated examples are done. Simulation results shown that the algorithm is valid.

关 键 词：提前/拖期调度 遗传算法 交货期窗口 准时制 

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