基于析取图的非周期可重构流水作业的建模与优化-控制与决策.PDFVIP

第 2 1 卷 第 7 期 　控　制　与　决　策 2006 年 7 月 V o l. 2 1 N o. 7 　Con trol and D ec is ion　 J u ly 2006 　　文章编号: 100 10920 (2006) 基于析取图的非周期可重构流水作业的建模与优化 任思成, 徐　德, 王　芳, 谭　民 ( 中国科学院 自动化研究所 复杂系统与智能科学实验室, 北京 100080) 摘　要: 针对可重构制造这一新的制造模式, 研究一类非周期可重构流水作业的建模与优化问题. 非周期可重构流 水作业由析取图模型表示, 基于析取图模型, 选取完成所有作业的最大时间 Cm ax 作为优化的目标, 建立相应的混合整 数规划求解置换、一般和无缓冲区 3 种情况下非周期可重构流水作业的最优配置和最优调度. 关键词: 可重构制造; 非周期流水作业; 析取图; 建模与优化 中图分类号: TH 16; T P 29　　　　文献标识码: A D isj un ct ive Graph Ba sed A cycl ic Reconf igurable F low Shop M odel in g an d O pt im iza t ion , , , R EN S i ch eng X U D e W A N G F ang TA N M in (L abo rato ry o f Com p lex Sy stem s an d In te lligen t Scien ce s, In st itu te o f A u tom at ion , Ch in e se A cadem y o f Scien ce s, 100080, . : , : . @ . . . ) B eij ing Ch in a Co r re spon den t R EN Si ch eng E m a il sich eng ren m a il ia ac cn Abstract: T h e p rob lem o f acyclic recon figu rab le flow shop m ode ling an d op t im izat ion is stu d ied fo r th e n ew m anu factu r ing p arad igm recon figu rab le m anu factu r ing sy stem. T h e acyclic recon figu rab le flow shop s can b e m ode led , a s d isjun ct ive grap h s b a sed on w h ich m ixed in teger p rogram s are e stab lish ed to fin d th e op t im a l con figu rat ion an d ( . . , ,