基于改进萤火虫算法的多资源多目标车间调度问题研究.pdfVIP

现代制造工程( Modem Manufacturing Engineering) 2016 年第2 期 先进制造系统管理运作 基于改进萤火虫算法的多资源多目标 车间调度问题研究 孙斌，吉卫喜，堵士俊，钱德成 (江南大学机械工程学院，无锡 214122) 摘要:针对多资源多目标车间调度的问题，建立了该问题的数学模型，提出一种改进的萤火虫算法来求解该问题。该算 法通过对多目标萤火虫算法进行改进: 首先，为算法设计了基于时间窗口比较的活动化解码;然后，引人差分进化算子， 以达到促进群体之间信息交流与共事的目的，提高收敛精度;最后，通过引人 Baldwinian 学习策略加强算法的局部搜索 能力。 实例表明，改进算法可以很好地解决该问题。 关.词: 多资源;多目标;萤火虫算法;差分进化;Baldwinian 学习策略 中图分类号:TP391 文献标志码:A 文章编号: 1671--31 33(2016)02--伽5~8 DOI : 10. 16731/j. cnk i. 1671 - 3133.2016 . 02. 0 12 Bωed 00 improved firet1y a1goritbm research for multi-resource and multi-objective job-shop scheduliog Sun Bin ,Ji Weixi ,Du Shijun ,Qian Decheng (Col1ege of Mechanical Engineering ,Jiangnan University ,Wux.i 214122 ,Jiangsu ,Ch ina ) Abstract :For job-shop scheduling problem of multi咱bjective with multi-res倒四∞nsb白血吨，a mathematiω1 model of 由eprob­ lem is established ,and an improved firefly algorithm is pro归始d. The algorithm improves 由e multi咱bjective firefly algori也m:fu悦 。，f all ,based on the com阳riωn of time window ,the algorithm design activities of decoding; then ,the introduction of differential e- volution operator can facilitate information exchange and sharing between groups ,improve the conve咆;ence precision ; at last ,en- hance the algorithm of 1∞al search capabilities by introducing Baldwinian leaming strategies.ηle example show$ that the im- proved algorithm can solve the problem. Key words :multi-resource; multi-o问ective; firefly algorithm; diBerential evolution; Baldwinian learning strategies 生产周期最小、设备总负荷最小、设备瓶颈负荷最小 o ~I 言 和生产费用最低为目标的车间调度模型;然后提出一