计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2015年
5期
1262-1270
,共9页
吴秀丽%张志强%杜彦华%闫瑾
吳秀麗%張誌彊%杜彥華%閆瑾
오수려%장지강%두언화%염근
柔性作业车间调度问题%细菌觅食优化算法%多重趋化%复制%迁移/驱散
柔性作業車間調度問題%細菌覓食優化算法%多重趨化%複製%遷移/驅散
유성작업차간조도문제%세균멱식우화산법%다중추화%복제%천이/구산
flexible job shop scheduling problem%bacteria foraging optimization algorithm%multiple chemotaxis%reproduction%elimination and dispersal
针对柔性作业车间调度问题的NP难特性,提出一种改进的细菌觅食优化算法.采用集成法策略同时求解柔性作业车间调度问题的机器分配和工序调度子问题.将细菌个体表示为工序串,建立问题和算法的映射关系;分别针对普通细菌个体和当前最优个体设计了多重趋化操作,以增强算法的局部搜索能力;复制操作设置繁殖阈和死亡阈,以提高对历史经验的继承程度;迁移/驱散操作中,结合改进的LPT启发式规则,提出带倾向性的迁移/驱散操作方式.采用正交试验对算法的重要参数进行了优化配置,通过搜索算子优化效果对比实验证明了正交试验的结论;进行了收敛性能对比实验,证明算法具有优秀的全局开发能力和局部探索能力;典型算例实验结果表明,该算法能够有效求解柔性作业车间调度问题.
針對柔性作業車間調度問題的NP難特性,提齣一種改進的細菌覓食優化算法.採用集成法策略同時求解柔性作業車間調度問題的機器分配和工序調度子問題.將細菌箇體錶示為工序串,建立問題和算法的映射關繫;分彆針對普通細菌箇體和噹前最優箇體設計瞭多重趨化操作,以增彊算法的跼部搜索能力;複製操作設置繁殖閾和死亡閾,以提高對歷史經驗的繼承程度;遷移/驅散操作中,結閤改進的LPT啟髮式規則,提齣帶傾嚮性的遷移/驅散操作方式.採用正交試驗對算法的重要參數進行瞭優化配置,通過搜索算子優化效果對比實驗證明瞭正交試驗的結論;進行瞭收斂性能對比實驗,證明算法具有優秀的全跼開髮能力和跼部探索能力;典型算例實驗結果錶明,該算法能夠有效求解柔性作業車間調度問題.
침대유성작업차간조도문제적NP난특성,제출일충개진적세균멱식우화산법.채용집성법책략동시구해유성작업차간조도문제적궤기분배화공서조도자문제.장세균개체표시위공서천,건립문제화산법적영사관계;분별침대보통세균개체화당전최우개체설계료다중추화조작,이증강산법적국부수색능력;복제조작설치번식역화사망역,이제고대역사경험적계승정도;천이/구산조작중,결합개진적LPT계발식규칙,제출대경향성적천이/구산조작방식.채용정교시험대산법적중요삼수진행료우화배치,통과수색산자우화효과대비실험증명료정교시험적결론;진행료수렴성능대비실험,증명산법구유우수적전국개발능력화국부탐색능력;전형산례실험결과표명,해산법능구유효구해유성작업차간조도문제.
