36汽车综合性能检测线的建模与短期调度

36汽车综合性能检测线的建模与短期调度

维普资讯 http://www.77cn.com.cn

第 l第 5期 9卷 20 02年 l O月文章编号：10—85 (02 0—0 8—0 00 1220 )5 6 1 8

控制理论与应用OO R0L 1础 Nr[ 1 Y AND P I AT ONS AP L C I

Vo .9 No 5 1 1 .Oc .2 0 t O2

汽车综合性能检测线的建模与短期调度陈昌领袁德成邵惠鹤孙鹏，,,( .海交通大学自动化研究所，海 20 3 2沈阳化工学院过程系统工程中心，阳 102; 1上上 000; .沈 10 1 3上海交通大学自动化系智能工程研究所， .上海 2O3 ) OOO

摘要：究了汽车综合性能检测线批次检测车辆的建模与短期调度问题 .研调度的目标是使给定数量车辆检测时间最短 .过程是一个变存储策略的序贯多目的批处理过程 .立调度数学模型时， Mo n等人…的工作推广该建把 o到了 N, I,I储策略，根据汽车综合性能检测线的实际情况建立了顺序相关存储策略和人力资源约束的 W N S FS存并

数学表达 .该数学模型表达为一个混合整数非线性规划 ( N P)经线性化处理转化为一个混合整数线性规划问 MI L。题 ( L',解使用了分枝定界法 ( A .算结果对汽车综合性能检测线批次车辆检测排序和驾驶员人数安排 MIl求 ) B B)计有指导性作用，高了车辆检测效率 .提 关键词：短期调度；多目的批处理过程；存储策略；合整数线性规划；汽车综合性能检测线混

中图分类号：门23 1 7 P

文献标识码： A

M o e i nd s o tt r c d lng o y t tc d lng a h r -e m s he u i fs n he ive ce pe f l a e t s i hi l r o- nc e tlne mCHEN a g l g, YUAN —he g SHAO ihe,S Ch n—i n De c n 2 Hu— UN n 3 Pe g,

(, stt o uo t n S a￣a J oogU iesy s -ga 203 . t a 1I tue fA t i . hn i i tn nvri .hnhi 0 00 C;; ni mao a t￣ i n2. r c s y tm g n e ig Ce, r h n a g

I s t t fCh mia e h oo y.S e ymg 1 0 2 C l a; P o e s S se En i e rn r c .S e y n n t u e o t i e c lT c n l g h n: 1 0 1, li n

3 A t t n D p r n, hn h i i tn nv r t . h n i 9 0 0. l' ) u ma o e a me tS a g a J o gU ie i S a曲a 2 0 3 C' a o i t a o sy , L aA sr c:T emo eig a d so ttr s h d l g o y t e cv h c e o ma c e t ie a ep e e td. h u p s f b ta t h d l n r em c e u n fs nh t e il p r r n ets l r r s n n h - i i e f n e T ep ro e o s h d l g i t nmie t e ts t fte gv n n mb ro e ils c e ui s o mii z t i o ie u e fv hce .Th rc s fv hce ts e u n a mut u p s n h e me h ep o e so e il ti a sq e a l l p r o e e s i

bt rcs wt vr n s rg oc Whntem t m t hdl gm dls u t te eut f o dH y k【 j a hpoes i a at t aepl3 c h i o i . e a e a c ceun oe ibi, h slo Mo na r h h is i l r n ma li xe d dt h s tn e oteNW . S, r tr g oi is h nte sq e c e e d n tr g o c wela c s," e ma p w e NI I s s a ep l e .T e h e u n e d p n e t o a ep f y a i o c s i l sc .￣m l f n o n,t e omu a d a n q ai e ae n t e stai n o h s l e r i f r lt si e u l isb s d o h i t f te t t i .Th c e ui g mo e s fr ltd a s e t u o e n e s h d l d li o mua sa mi n e it e ne r g

nni a rga ig( N P pol adcnet m xdiee na rga n MIP po l b nai

— ol er ormmn MI L ) rbe n ovrdt a ie t ri r ormmi n p m, e o n g le p g( L ) rbe yler a m i z

tn T e r c n o n B B)t hiu s s hnte L r lmisle . h tma shdl ghsnt c v i . h a hadb ud( A o bn e nqeiue c dw e h MIPp be s ovd T eot lceun isut e o , i i a r isg i c￣ ef rs q e cn e ils e i ig te n mb r o r e s n r vn e te iin y wh n te g v n n l b ro i nf a o e u n ig v hce。d cd n h u e fd i r,a d i o ig ts f ce c e h i e un e f i v mp v h c s aets d. e il r e t e e Ke r s h r tr s h d l g;mut up s a c ln;s rg o c;MⅡ:s nh t e il e f n y wo d:s o t e m c e u n - i l p ro eb th p a t t a e p f y i o i y tei v hce p ro￣ c ts n e t ie l

1引言 (nrd co ) It ut n o i汽车综合性能检测线调度的目标是使给定数量车辆检测时间最短 .过程是一个变存储策略的序该贯多目的批处理过程 .处理过程是现代工业过程批

分…,处理过程可分为多产品批处理过程 ( ut批 m l. i

pout a hpat和多目的批处理文程 ( ut u- rd c b t l ) c n: ml r i p p s a hpat .果所有的产品处理的步骤都相 oe t l )如 bc n同，即经由相同的设备序列处理，种批处理过程叫这

的一个重要分支，满足生产更新 L产品批量小、它 I、 f 多品种、高附加值、列化等要求 .了降低生产成系为本、约能源、强生产的柔性和适量咤，化调度节增优成为批处理过程必不可少的手段 .以生产路径来划收稿日期￣00—1—2;收修改稿口期，0 1 9 6 20 1 4 . 0—0—2 2

多产品批处理过程；果各种产品处理的步骤各不如相同，即经由不同的设备序列处理，种批

处理过程这叫多目的批处理过程其中，目的处理过程又多

分为序贯多目的批。过程 (euni lp r s理 sq et l d up e a mu o

36汽车综合性能检测线的建模与短期调度

维普资讯 http://www.77cn.com.cn

控制理论与应用

1卷 9

b t l t和非序贯多目的批处理过程 (o sq e— a hpa ) c n n neunt l lp roebt l t .于序贯多目的批处理 i t up s a hpa )对 a mu i c n过程，品生产经由相同的设备序列，产但是并不一定都在经由的设备上处理，即不同产品处理步骤不同；非序贯多目的批处理过程是指产品生产经由不同的

文献[,, 8考虑四种存储策略. 235~]但是这些文献都假定同一缓冲设备对各种中间产品的存储能力相同 .际情况往往并不如此，实比如：于化工过程，对一个缓冲罐可以存储不同摩尔的中间产品，至可以甚存储一种中间产品而不可以存储另一种中间产品；

设备序列处理的多目的批处理过程 .上面的 …… 此处隐藏：16338字，全部文档内容请下载后查看。喜欢就下载吧 ……