|
|||||
|
|
| 基于自适应蚁群算法的作业车间模糊调度研究 | |
| 引用本文： | 黄亚平,王万良,熊婧.基于自适应蚁群算法的作业车间模糊调度研究[J].计算机仿真,2009,26(4). |
| 作者姓名： | 黄亚平 王万良 熊婧 |
| 作者单位： | 1. 浙江工业大学现代教育技术研究所,浙江,杭州,310032 2. 浙江工业大学软件学院,浙江,杭州,310023 3. 上海广电NEC液晶显示器有限公司,上海,201108 |
| 摘 要： | 在研究不确定生产调度问题的基础上,针对具有模糊加工时间和模糊交货期的调度问题给出了作业车间模糊调度模型,用三角模糊数表示模糊加工时间,梯形模糊数表示模糊交货期,以交货期平均满意度最大作为调度目标.针对模糊调度问题对基本蚁群算法作了改进,并给出了新的状态转移规则,同时采用自适应信息素更新策略使算法能快速跳出局部收敛,进行仿真结果验证了自适应蚁群算法求解作业车间模糊调度的有效性. |
| 关 键 词： | 作业车间调度 不确定性 模糊调度问题 自适应蚁群算法 |
Study on Job Shop Fuzzy Scheduling Based on Adaptive Ant Colony Algorithm |
|
| HUANG Ya-ping,WANG Wan-liang,XIONG Jing.Study on Job Shop Fuzzy Scheduling Based on Adaptive Ant Colony Algorithm[J].Computer Simulation,2009,26(4). | |
| Authors: | HUANG Ya-ping WANG Wan-liang XIONG Jing |
| Affiliation: | 1.Zhejiang University of Technology;Institute of Modern Education Technology;Hangzhou Zhejiang 310032;China;2.Software College of Zhejiang University of Technology;Zhejiang Hangzhou 310023;3.Shanghai SVA NEC Liquid Crystal Display 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 present model,fuzzy processing time and fuzzy due date are denoted by triangular fuzzy numbers and Trapezoid fuzzy numbers respectively,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 ... |
| Keywords: | Job shop scheduling uncertainty Fuzzy scheduling problem Adaptive ant colony algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |