基于可变长工序编码的再制造生产调度优化方法_论文

第2 7卷 第 3期  21 0 0牟 3月   计 算 机 应 用 研 究   Ap l ain Ree r ho  o u es pi t   sac  fC mp tr  c o V0 . 7 No 3 12   .  Ma . 2 0 r 01   基 于 可 变 长 工 序 编 码 的 再 制 造 生 产 调 度 优 化 方 法  张红宇  高 , 阳 ,   马 华  (. 1 中南大 学 商学 院 , 长沙 4 08 ; . 南涉 外经 济学 院 计 算机 学部 , 沙 40 0 ) 10 3 2 湖 长 125  摘 要 :回收品 质量 、 量 以及拆 卸过 程 中的不确 定性 因素使再 制造 生产调 度 问题 更加 复杂 。针 对 工件加 . 路  数 Y - 径 的可 变性 特 点 , 建立 了再 制造 生产 中的 jbso o —hp调 度模 型 , 出 了一 种 基 于 可 变长 工序 编 码 方 法 的改进 遗 传  提 算法 , 设计 了异 常 染 色体 的识 别和 重构 方 法 , 相 应的 遗传 算子 。在参 数矩 阵 的指导 下 , 算 法可 以 实现 随机  以及 该 工序数 目 随机 工序 顺序 情 况下再 制造 生产调 度 问题 的优 化 求解 。仿真 实验 证 明 了该 算 法的有 效性 和可行 性 。 和   关键词 :再 制造 ; 生产调 度 ; 传算 法 ; 变长工 序编码  遗 可 中图分 类号 :T 2 8 P7  文献标 志码 :A   文 章编 号 :1 0 — 6 5 2 1 ) 3 0 7  3 0 1 3 9 ( 0 0 0 — 8 10   d i1 .9 9 j i n 10 —6 5 2 1 . 30 7 o:0 3 6 /.s . 0 13 9 .0 0 0 . 1  s Op i z to   p r a h b s d o   a ib e ln t  p r to   n o e fr tmiain a p o c   a e   n v ra l —e gh o e ain e c d  o  rm a u a t rn   r d c in s h d ln   e n fcu i g p o u to   c e u i g ZHANG  n — u Ho g y  , GAO  ng Ya  ,M A  Hua   ( . colfB s e ,Cnrl ot  nvrt,C agh 10 3, hn ; .Dp.o Cm u r Hua   t nt n l cnmi  nvrt, 1 Sho o ui s et   uhU i sy h nsa4 0 8 C ia 2 et f o p t , n nI e ai a  o o c U i sy    ns aS ei e nr o E s ei C agh  12 5 hn ) h nsa4 0 0 ,C ia  Absr c t a t: Th   c ran iso   uaiy,qu nt y a d ds se e un e ti te   fq l t a i   n   ia s mbl  r c s  fr t n  n r ma f cu i g c u ea iina  o   t y p o e s o eur si  e nu a t rn   a s   ddto lc n— pei   rt pou tnshd l g A crigt tevr blyo bpoes a ,hsppr rp sdj — o  hd l g l t f  s rd co ce u n . codn     ai i  fo rcs p t ti ae  o oe  bs ps e ui   x y o i  i i oh a i t j   h   p 0 h c n mo e o  e n fe u i g I  h   d l u  o wad a   mp o e   e ei  lo i m  a e   n v ra l — n t  n o e De  d lfrr ma u a t r . n t e mo e ,p tfr r   n i rv d g n t a g rt n c h b s d o   a i b el g h e c d . e — sg e   e G o ea o sa d meh d  o i e t y c r mo o sv l i   n   e o s u t h m.U d rte g ia c   f a a tr  in d t   A  p r t r n   t o st d n i   h o s me  a i t a d rc n t c  e h   f dy r t n e     u d n eo   r mee s h p marx h   lo i m  o l   c i v   h   p i z t n s li g fr r ma u a t r g p o u t n s h d l g w t  h   a d m  r — t ,t e a g r h c u d a h e e t e o t i t miai   o vn     e n feu i   r d c i   c e u i   i t e r n o p o  o o n o n h c si g n mb ra d t e r n o p o e sn   ah o  p r t n .T e smu ai n r s l   h w t a  h sag rtm s ef cie a d e sn   u e   n  h   a d m  r c si g p t  fo e a i s h   i lt  e u t s o  h tt i lo h i f t   n   o

相关文档

基于轮盘赌编码和粒子群算法的并行机调度优化
基于率失真优化和PSB系数位移的ROI编码新方法
一种基于用户感知的TD—SCDMA扰码优化方法研究
基于TMS320DM3730的H.264编码器移植与优化方法
改进的MPEG—2视频编码流空间分辨率下变换方法
一种优化Girth分布的准循环LDPC码设计方法研究
工程实现中H.264视频编码算法的优化方法研究
一种适于改进的LPC声码器的语音特征提取方法
基于整数小波变换和改进零树编码的图像压缩方法
电脑版