基于自适应蚁群算法的作业车间模糊调度研究

作者:黄亚平;王万良;熊婧 刊名:计算机仿真 上传者:刘 淑敏

【摘要】在研究不确定生产调度问题的基础上,针对具有模糊加工时间和模糊交货期的调度问题给出了作业车间模糊调度模型,用三角模糊数表示模糊加工时间,梯形模糊数表示模糊交货期,以交货期平均满意度最大作为调度目标。针对模糊调度问题对基本蚁群算法作了改进,并给出了新的状态转移规则,同时采用自适应信息素更新策略使算法能快速跳出局部收敛,进行仿真结果验证了自适应蚁群算法求解作业车间模糊调度的有效性。

全文阅读

收稿日期: 2008 - 11 - 27 修回日期: 2008 - 12 - 02   第 26卷  第 4期 计  算  机  仿  真 2009年 4月    文章编号: 1006 - 9348 (2009) 04 - 0244 - 05 基于自适应蚁群算法的作业车间模糊调度研究 黄亚平1 ,王万良2 ,熊  婧3 (1. 浙江工业大学现代教育技术研究所 ,浙江 杭州 310032; 2. 浙江工业大学软件学院 ,浙江 杭州 310023; 3. 上海广电 NEC液晶显示器有限公司 ,上海 201108) 摘要:在研究不确定生产调度问题的基础上 ,针对具有模糊加工时间和模糊交货期的调度问题给出了作业车间模糊调度模型 ,用三角模糊数表示模糊加工时间 ,梯形模糊数表示模糊交货期 ,以交货期平均满意度最大作为调度目标。针对模糊调度问题对基本蚁群算法作了改进 ,并给出了新的状态转移规则 ,同时采用自适应信息素更新策略使算法能快速跳出局部收敛 , 进行仿真结果验证了自适应蚁群算法求解作业车间模糊调度的有效性。关键词:作业车间调度;不确定性;模糊调度问题;自适应蚁群算法 中图分类号 : TP273  文献标识码: A Study on Job Shop Fuzzy Scheduling Based on Adaptive Ant Colony Algorithm HUANG Ya - ping1 ,WANGWan - liang2 , XIONG Jing3 (1. Zhejiang University of Technology, Institute ofModern Education Technology, Hangzhou Zhejiang 310032, China; 2. Software College of Zhejiang University of Technology, Zhejiang Hangzhou 310023, China; 3. Shanghai SVA NEC Liquid CrystalDisplay CO. ,Ltd, Shanghai 201108, China) ABSTRACT:On the basis of studying uncertainties in the production scheduling problem, we present the Job shop fuzzy scheduling model for the scheduling problem with fuzzy processing time and fuzzy due date. In the presentmodel, fuzzy processing time and fuzzy due date are denoted by triangular fuzzy numbers and Trapezoid fuzzy numbers re2spectively, and the scheduling goal is the greatest satisfaction of average delivery. To address the fuzzy scheduling problem, we have improved the basic ant colony algorithm and present a new state transition rules, at the same time use adapti

参考文献

引证文献

问答

我要提问