维普资讯 doc.guandang.net
第 1 8卷 .第 l Q期 20年 1 08 0月
计算机技术与发展 cOM【 PUTE TECHN( 1 X; AND R ) _ Y ( DEVELOP ENT M
V0. 8 No 1 11 .0 Oc . 2 0 t 0 8
改进的蚁群算法求解多目标车间作业调度问题 王丽红,志伟,倪高雅卓 (合肥工业大学管理学院,徽合肥 2 00;安 309 合肥工业大学过程优化与智能决策教育部重点实验室,安徽合肥 2 0 0 ) 309 摘要:前已经有许多解决作业车间调度问题的启发式求解方法,目但这些方法多数局限于单目标,因此不能满足现实生
活中多目标作业车间调度问题的应用需求。提出一种改进的蚁群算法启发式地搜索多目标车间作业调度问题的近似最优解以满足实际的应用需求。通过对转移概率以及信息素更新方式进行改进,融合交叉策略,保算法在加快搜索收并确 敛速度的同时又避免陷入局部最优。仿真实验证明,进的算法具有较好的性能,够解决实际生活中的多目标作业车改能 间调度问题。
关键词:目标优化;多作业车问调度;蚁群算法中图分类号: P 8 T 1文献标识码: A文章编号:63— 2 X 2 0 )0 0 4一 4 17 69 (08 1— 0 9 o
An m pr v d AntCo o g r t m o I o e l ny Al o ih f r
Mut‘Ob t eJ blS o c e uigP o lm l _ jci o‘ h pS h d l r be i。 e v。 n W ANG i o g, h— i GAO - h o L— n NIZ i h we, Ya z u
(c ol f ngme tHe i ie i f c nl y He i 3 0 9 C ia Sho o ae n, f vrt o h o g, f 0 0, hn; Ma e Un s y Te o e2 M iityo u ain Ke a o tr fP o esOp i z t n a dI tlg n c in— Ma ig nsr fEd ct yL b r o yo rcs t o a miai n n el e tDei o o i s kn,
He i i rt f ehooy He i 3 0 9 C ia f v s yo cn l, f 0 0, h ) e Un e i T g e2 n Abt c:e
ea h ui iapoce ae enp x s atSv rl er t p rahshv e mr r sc b ̄ t l h b hpshd lgp be (S P . u s o e aei t os v teo—so eui r l J S ) B t t f hm r mi oe j c n o m mo t l—
d t n e be i adfin el o da lai swhc trl v l e o i lo j t e n a ira—w d pi t n, i aual n o emut lo j t e. rsnsa i mv at o n l o s g cv l p c o hn yi v lpe be i sPeet n mp e n l ya— i c v d co g r hnfrsli l—o j t eJS i r o vn mut be i S P,saci r er pi l lt n er tal do t z lpe bet e i lt e t o g i c v erhn f a—o t ui shuii l a pi i mu ilo j is s g on ma s o o sc y n min g t c v mu a - n o sy.By i po ig t eta se r b bly, h rmo eu d t d, dc mbnigo r s—o t m oma u et tt sag rt m ul m rvn h rn frp o a it p eo n p aemo e a o i n fcos i n pi mu t kes r h h o ih a i l cn ceea ec n e g n ert n v i al g i olc l pi i utn i a ac lrt o v r e c a ea da odf i l n nt a t o o mas l a et m y.Si uainrs t h w h t h rl sdmeh d fe - m lt eu sso t epc 0 e t o i efe o l a t p s
t e n d s cedi oli S f lpeo j t e . i,a u ce ns vn J P o mut l be i s v g S i c v
Ke od: l—o j t e pi zt n jb—h psh ui;n o n loi yw rsmut— be i t ai;—so e ln a t l ya rh i c v o mi o o cd g co g t m
0引言 蚁群算法l是 D r oM等人受自然界中蚂蚁觅 1] oi g食行为启发在 1 9 9 1提出的一种新的启发
式优化算法, 该算法利用蚁群正反馈机制,初应用于求解著名的最旅行商问题 ( P, Ts )由于该算法具有较强的鲁棒性和通用性,在求解其它组合优化问题如作业车间调度、图着色问题以及二次分配问题等方面也取得了较好的效 果。
车间作业调度问题 (0—S o ceun mb JJb h pShdl gP— i l JS ) e S P是复杂组合优化问题之一。随着问题规模 m,
的增大,可行解数目呈指数增长。近年来有许多学者 用启发式算法解决该问题,:拟退火算法、经网如模神
络算法等。但是这些算法对大规模的实际问题求解一般存在搜索时间长、易于停滞、易于陷于局部最优等缺陷。目前大多数学者研究的作业调度问题都是以优化单目标为目的,即在满足相应约束的前提下优化加工 周期 ( k—sa ) Mae pn。然而实际生产过程中,企业的不
收稿日期:0 8 1—1 2 0一O 6
同部门分别从自己利益出发对车间调度决策寄予不同期望:销售部门希望更好地满足对客户承诺的交货期; 制造部门希望降低成本、提高工作效率等 J。 因此针对总完工时间最短、总延迟时间最短多目
基金项目:国家自然科学基金重点项目(0 30 3; 7 6 10 )安徽省教育厅 科研项目( 06 k l )国家 8 3计划 (O 7 0 z 1 ) 20 sO O; 6 2 0 AA 4 l6作者简介:丽红 ( 9 3,,徽宿州人,士研究生,要研究王 1 8一)女安硕主
方向为群体智能优化、机器学习;倪志伟,教授,博导,主要研究方向 为机器学习、据挖掘与知识发现等。数
标的 JS提出一种改进的蚁群算法,转移概率进 S P,对 行改进、结合轮盘赌的选择方式选取加工路径、在蚁群

分析了柔性作业车间调度的特点,选取三个性能指标作为求解目标,设定其求解优先级,并建立相应的调度模型。将改进蚁群算法应用于柔性作业车间调度算例的求解,与其它算法...
第20卷第16期2008年8月 系统仿真学报@JournalofSystemSimulation 、,01.20No.16Aug.,2008 基于改进蚁群算法的柔性作业车间调度问题的求解方法王万良,赵澄,熊婧,...
20 No. 16 Aug., 2008 基于改进蚁群算法的柔性作业车间调度问题的求解方法王万良,赵澄,熊摘 婧,徐新黎 (浙江工业大学软件学院,浙江 杭州 310014) 要:针对经典...
改进的蚁群算法求解多目标... 4页 免费 柔性作业车间多目标动态调... 9页 ...( 2006) 02- 0174- 06 多目标模糊作业车间调度问题研究雷德明, 吴智铭 ( ...
对基于蚁群算法的车间作业调度问题求解进行了研究,在分析了传统蚁群算法求解车间作业调度问题容易出现早熟、收敛于局部最优解以及搜索速度慢的缺陷,提出了一种改进的...
关键词 : 作业车间调度 ;蚁群算法 ;不可行解 ;自适应参数 中图分类号 :TP...由此定义在第j 号机器上的排序为 {δδj? j3n。JSP 问题的目标函数有很多 ...
改进的蚁群算法求解多目标... 4页 免费 解决作业车间调度问题的改... 7页 免费 基于改进蚁群算法的柔性作... 4页 免费 基于改进蚁群算法的柔性作... 7页 ...
基于改进蚁群算法作业车间... 5页 免费 改进的蚁群算法求解多目标... 4页 免费...203)027 摘 要:提出了一种改进的蚁 群算法, 用于经典的作业车间调度问题。 ...
改进的蚁群算法求解多目标... 4页 免费 基于微粒群优化的多目标柔... 3页 ...China) 作业车间调度问题 (J SSP) 是一类典型 N P 难的 复杂优化问题 , 近...
利用禁忌搜索算法较强的局部 搜索能力 ,提高了蚁群算法的优化能力 ,改善了作业车间调度问题解的质量 。实验结果验证了该混合搜索算法的 有效性 ,其优化效果优于并行...
热门文档