·626· 北京科技大学学报 2005年第5期 图2中每个时间段代表一个工件，其中标明 结构.东北大学学报（自然科学版），1996(12)：663 了工件序号，每台机器加工的结束时间标注在每 [2]Goldberg D E.Genetic Algorithms in Search,Optimization,and Machine Learning.New York:Addison-Wesley Publishing 行的尾部，从图可见，各工序设备的加工任务比 Company Inc,1989 较均匀，获得了充分利用.优化排序后的最大流 [3]Srinivas M,Patnaik LM.Adaptive probabilities of crossover and 水时间为347min,此值并非是最优值，而是一个 mutation in genetic algorithms.IEEE Trans Syst Man Cybern. 近优值.利用遗传算法得到的结果往往是近优 1994,244):656 [4)唐恒永，赵传立.排序引论.北京：科学出版社，2002,6：115 值，但相对于人工经验排序来说，利用智能优化 [5】吴云高，王万良.基于遗传算法的混合Flowshop调度，计 的数学方法所得到的结果，一方面准确度得到了 算机工程与应用.2002,12：82 改进，另一方面也大大提高了排序效率，是当代 [6]Sriskandarajah C.Performance of scheduling algorithms for no- wait flowshops with parallel machines.Eur J Oper Res,1993, 智能调度排序理论和实践的热门课题. 70:365 参考文献 []周明，孙树栋.遗传算法原理及应用.北京：国防工业出版 社，2000 [1】唐立新，杨自厚，王梦光，炼钢一连铸生产的计划与调度 Hybrid flowshop scheduling model and its genetic algorithm CUI Jianshuang,LI Tieke,ZHANG Wenxin Managemnent School,University of Science and Technology Beijing,Beijing 100083,China ABSTRACT With the non-breakable feature in steel product making,an integrative scheduling model was pre- sented.The object was to minimize the flow span time and the wait time between working steps.One furnace was counted as one working piece and several furnaces were regarded as one cast.By using the improved genetic algo- rithm,a cast scheduling table and a subsequent Gantt chart described the results.A group of typical testing data va- lidated the results. KEY WORDS hybrid flow shop;integrative scheduling model;improved genetic algorithm一 6 2 6 - 北 京 科 技 大 学 学 报 2 0 5 年 第 5 期 图 2 中每 个 时 间段代 表 一 个 工件 , 其 中标 明 了工件 序号 , 每 台机器 加工 的结 束 时 间标 注 在每 行 的尾 部 . 从 图可 见 , 各 工 序 设备 的加 工 任 务 比 较 均匀 , 获 得 了充 分 利用 . 优化 排 序 后 的最 大流 水 时 间为 3 4 7 m in , 此 值 并 非是 最优 值 , 而 是 一个 近 优 值 , 利用 遗 传 算 法 得 到 的结 果 往 往 是 近优 值 , 但 相 对 于人 工 经 验排 序 来说 , 利用 智 能 优化 的数学 方法 所 得到 的结 果 , 一方 面 准确 度得 到 了 改 进 , 另 一 方 面也 大 大提 高 了排 序 效率 , 是 当代 智 能调 度 排序 理 论 和 实践 的热 门课 题 . 参 考 文 献 【l] 唐立 新 , 杨 自厚 , 王 梦光 . 炼 钢一连 铸生 产 的计划 与调度 结 构 . 东北 大学 学报 ( 自然 科学 版) , 19 9《 12) : 6 63 [ 2 ] G o ldb e r g D E . G e n e ti e A lg o n th m s in S e批h , O Pt im i atZ i o n , 阶d M a c h in e L e arn ign . N ew oY rk : A d is o n 一 We sl ey P ub ils h吨 C o m P an y I n e , 19 8 9 [ 3 ] S irn i v as M , P aht a ik L M . A 山印ti v e P r o b ab i lit i e s o f c or s s o v er an d m u iat 皿 in g e n e ti e a lg o ir ht m s . IE E E I 丫a n , S y . t M a . C y b e r . . 19 9 4 , 2 4 (4 ) : 6 56 14 』唐恒 永 , 赵 传立 . 排序 引 论 . 北京 : 科 学出版 社 , 2 002 , :6 1 15 5[] 吴 云 高 , 王万 良 . 基 于遗 传 算法 的混合 lF ow s b 0 P 调 度 . 计 算 机工 程 与应用 . 2 0 02 , 12 : 82 汇6 ] S ir s k an d ar aj ah C . P e r of rm an e e o f s e h e d u l i n g al g ior tl zm s ofr n o - W a i t fl o w sh o P s w i th P ar ll e l m a e h ine s . E u r J 0 p e r R . , 19 9 3 , 7 0 : 3 6 5 7[ 1 周明 , 孙树 栋 . 遗传 算法 原理 及应用 . 北京 : 国防工业 出版 社 , 2 0 0 0 H y b r i d fl o w s h o P s e h e du li n g m o d e l an d it s g e n e t i c a lg o ir th m C UI 涌沁n s h u a 矛 19, Ll iT e ke , 刀去咬刃 G M助ag e m e nt S c h o o l , U n i v e rs ity o f s e i e n c e an d eT e hn o l o gy B e ij in g , B e ij in g l 0 0 0 8 3 , C h i n a A B S T R A C T iWht ht e n o n 一 b r e a k a b l e fe a h 叮e in s t e e l Por d cu t m ak i n g , an I n t e gr iat v e s e h e du lign m o de l w as P r e - s e n t e d . hT e obj e e t wa s t o m i n im i z e ht e fl o w sP an it m e an d ht e wa it tim e b e 妇刀 e e n w o lr 石gn s t eP s . On e fu rn ac e w as e o u n t e d a s o en w o r k l n g P i e e e an d s e v e ar l fu m a e e s w er e er g ar d e d as o n e e a s t . B y u s ign t h e lm P r vo e d g en e t i e a lg o - ir th m , a c as t s c h e d u li n g t ab l e an d a s ub s e q u ent G a n t ch art de s icr b e d het er s ult s . A gr o uP o f yt Pi e a l t e s t i n g d at a v a- li d at e d ht e er s u lt s . K E Y W O R D S hy ibr d fl o w s h oP ; i n t e gr a t iV e s c h e du l i n g m o d e l: im rP o v e d g en it e al g o ir th m