DNA遗传信息模型在生产调度问题中的应用.pdf

第 25 卷第 4 期增刊 仪　器　仪　表　学　报 2004 年 8 月 D NA 遗传信息模型在生产调度问题中的应用 李郝林 (上海理工大学机械工程学院　上海　200093) 摘要　根据DN A 计算的特点, 针对Job Shop 型生产调度问题, 即零件混流加工方式的调度问题, 重点研究了适于解决生产 调度问题的DN A 编码方式, 并给出了获取最优调度方案的算法。 关键词　生产调度　DN A 计算　遗传算法 A ppl ica t ion of D NA Gen er ic In f orm a t ion M odel in Product ion Schedul in g Problem s L i H ao lin (U n iv ers ity of S hang ha i f or S c ience and T echnology , S hang ha i 2 00093, Ch ina) 　 . Abstract P roduct ion sch edu ling p rob lem s of Job Shop are stud ied b a sed on DN A gener ic info rm at ion m odel A f ter a b r ief in t roduct ion to th e t ran sfer of gener ic info rm at ion , th e p rop er cod ing m ethod of DN A ch a in is d iscu ssed . . fo r so lv ing p roduct ion sch edu ling p rob lem s A nd th e a lgo r ithm fo r ob ta in ing op t im a l sch edu ling is g iven a lso 　 　 　 Key words P roduct ion sch edu ling DN A com p u t ing Gener ic a lgo r ithm 化手段, 使其更适于复杂的、多任务的优化计算。丁永 1　引　　言 生教授对于DN A 计算模型及其应用进行了大量研 究, 文献[ 3 ]集中反映了其研究成果。 计算应用的 DN A 现代生产系统运行管理的核心是生产计划与调度 一个技术关键是根据分子遗传规律和所研究的具体问 理论和技术, 它对降低生产成本、缩短制造周期、提高 题, 设计可行的