当前位置:文库下载 > 所有分类 > 工程科技 > 信息与通信 > 车间作业调度问题的仿真研究
侵权投诉

车间作业调度问题的仿真研究

研究车间作业调度优化问题,使资源、车辆调试、交通分配等达到优化配置,因此车间作业调度问题是一个多约束条件的目标优化问题,采用多项式求解方法不能获得最优解,导致车间作业调度效率低。为了提高车间作业调度效率,提出了一种蚁群算法的车间作业调度优化算法。首先以最小加工时间作为优化目标,蚂蚁爬行路径为作业调度方案,通过蚁群中个体间互相协作和信息交流获得最优车间作业调

第2卷第1 8 O期 文章编粤: 0— 382 1)0 01— 4 1 6 94 (0 11— 21 0 0

仿

21年l月 0 1 O

车间作业调度问题的仿真研究 赵辉,李杰王振夺, ( .中国科学院研究生院, 1北京 104; 0 0 0

2北华航天工业学院计算机科学与工程系, .河北廊坊 0 50 ) 600摘要:研究车间作业调度优化问题,使资源、车辆调试、交通分配等达到优化配置,因此车间作业调度问题是一个多约束条件的目标优化问题,采用多项式求解方法不能获得最优解,导致车间作业调度效率低。为了提高车间作业调度效率,出了一提 种蚁群算法的车间作业调度优化算法。首先以最小加工时间作为优化目标,蚂蚁爬行路径为作业调度方案,通过蚁群中个

体间互相协作和信息交流获得最优车间作业调度方案。通过车间作业调度测试案例对算法进行验证性实验,实验结果表 明,蚁群算法提高了车间作业调度效率,能在最短时间找到最优调度方案,为车间作业调度优化提供了依据。 关键词:车间作业调度;群算法;蚁资源约束中图分类号:P 9 T 31文献标识码: B

Ap l a i n o o— S o c e u i g Pr b e Ba e n p i to fJ b - h p S h d l o lm s d o c n An l n t ia i n Al o i m tCoo y Op i z to g rt m h

Z HAO Hu一 L i W ANG Z e i,. IJe, h n—d o u ( .G aut nvri f hns cdmyo c ne,B in 0 4 0 C ia 1 rdaeU ie t o ieeA a e f i cs e i 10 0, h; sy C Se jg n

2 ot hn stt f eopc n i e n o ue cec& E ̄ er g .N r C iaI tueo rsaeE g er gC mp t Sine n n e n h ni A n i r i D pr et L nfn b i 6 0 0 C ia eat n, agagHee 0 50, h ) m n AB T C R sac bso ceuigpo l n a ersucso t zd cn grt n h 0 S RA T: eerhj hpshd l rbe a dm k eore pi e of ua o.T ejb—S o o n m mi i i hp s h d l g p

o lm s a N—h r r b e,a d s mep l n mi s l t n o te p o l m y o eb s n,l a— c e u i rb e i P n adpo lm n o oy o M o u i st h r b e a en t h e t e e d o t o

i w e c nyw rso ce ui rb m.I re rv eeii c fo n t l f i c okhpshd l gpol g oo i e n e nodr oi oet fc nyo b—So c eu n rb t mp h e j hpshd l gpo- i lm,a o e b—S o c eui t dw sp t ow r ae na t o n l rh j h psh dl gme o a u fradb sdo n l yagi m.T kn ii i rcs n n h co ot aigm nmz poes g e i t s pi a ojc v, t c wigp t a bshd l gsh m s idv u l cl brt nadi o tn i a t l bet e a s r l a s j ceui e e,n ii a ol oai fr i me o m i n a n h ao n c d s a o n n ma o e c a gn n a tc ln r a r d o t o o h i h p i lw r s o c e u i g s l t n .T e meh d w st s- x h n i g i n oo y wee c r e u b an t e o t i t ma o k h p s h d l o ui s h t o a e t n o

e y o db b—so ce ui rb m,ad ter ut so a tea t o n l rh m rvstee ie c, j hp shd l gpol n e n e l hw t t h n cl ya o tm i poe h fc ny h s s h o gi fi so e steo t z t nt h r n pi ai i t h mi o me,a d i efciefrsligJ b—S o c e uigpo lm. n s f t o ovn o e v h p sh d l rbe n KEYW ORDS:o h p sh d l g An oo y o t zt n agrtm; suc o s an d J b so c e ui; tc ln pi ai oi n mi o l h Reo rec n t ie r

出一些调度方法,至今尚未形成一套系统的理论和方但

1引言 车间作业调度是企业生产管理的核心工作和关键环节, 对制造业生产效率起着重要影响,优化技术的研究和有效的调度方法可以提高制造企业生产效率,降低生产成本,而因

法,当前调度方法主要分为优化调度和启发式调度两大 类。优化调度主要有运筹算法和拉格朗 E松弛法等, t该类

算法是一种全局最优解的作业高度算法,耗时长,只适合于小规模的作业调度,能满足现代企业中的大规模作业调度不

越来越受到学者们的关注。车间作业调度是一个多约束、多 目标和随机不确定的优化问题,已被证明是一个组合优化问 题及典型的 N P—hr ad难题…。

问题。启发式调度主要有遗传算法和模拟退火算法,是当前 车间作业调度应用最为广泛的方法。在实际应用过程中, 模拟退火算法和遗传算法由于是基于启发推理,当前角度从出发,根据决策点时刻装置和任务所处的状况进行调度,保

车间作业生产调度问题的研究已历经几十年,多学者许 收稿日期:0 1— 2—2 21 0 5

证了局部最优,以保证全局最优,但难易陷入到局部最优解, 且进化后期收敛速度慢,能解决车间作业调度面临的动态不

车间作业调度问题的仿真研究

第1页

猜你喜欢

返回顶部