文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 改进的蚁群算法求解多目标车间作业调度问题
侵权投诉

改进的蚁群算法求解多目标车间作业调度问题

维普资讯 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,对 行改进、结合轮盘赌的选择方式选取加工路径、在蚁群

改进的蚁群算法求解多目标车间作业调度问题

第1页

你可能喜欢

  • 算法研究
  • 分布式水文模型
  • 调度算法
  • 粒子群优化
  • 车间调度问题
  • 蚁群算法 matlab

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email