收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于蚁群算法的平行流水作业计划方法

胡燕海  叶飞帆  
【摘要】:在分析实际生产作业方式的基础上,提出了平行流水作业这一新概念,其实质为平行机作业方式和流水作业方式的综合,属于非多项式计算时间问题。采用网络理论构造了平行流水作业的非连接图模型,提出了采用蚁群算法求解平行流水作业计划问题,以及求解过程中可行路径表的建立方法。算例研究表明10次随机计算的平均结果与最优结果差异率小于2%,计算重复精度高;对于75×20等较大规模问题,10次随机计算的平均时间少于280s,计算效率较高,能满足生产实时调度的需要。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 孙云山;李艳琴;张立毅;刘婷;;蚁群算法在盲均衡问题中的应用研究[J];系统仿真学报;2010年02期
2 王永学;陈梧华;张建;;基于蚁群神经网络的目标图像识别[J];实验室科学;2010年01期
3 杨啸滪;翁一峰;;基于GIS的建设用地集约利用研究[J];科技创新导报;2010年06期
4 梁家明;;基于蚁群算法的TSP问题研究[J];科技资讯;2010年03期
5 袁俊超;;计算机网络中的组播路由算法探讨[J];科技创新导报;2010年05期
6 辛玉林;徐世友;陈曾平;;基于最小代价和蚁群算法的传感器资源优化研究[J];信号处理;2010年01期
7 吴飞;邝敏敏;赵静;张颖;;蚁群算法在光纤布拉格光栅横向均匀受压反射谱分析中的应用[J];中国激光;2010年02期
8 王铁君;;基于蚁群算法的通信光缆线路优化规划研究[J];河南科技;2010年02期
9 亓凌;杨建栋;李保;于涵诚;;基于自适应蚁群算法的柔性作业车间调度问题[J];机电工程;2010年02期
10 张景虎;边振兴;;基于蚁群算法的图像边缘检测研究[J];火力与指挥控制;2010年02期
中国重要会议论文全文数据库 前10条
1 郎宪明;屈宝存;张奎;杨艳;刘晓梅;;基于蚁群免疫算法优化的CMAC-PID焦炉温度控制[A];全国冶金自动化信息网2010年年会论文集[C];2010年
2 赵元;张新长;康停军;;基于多叉树蚁群算法在区位选址中的应用[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
3 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
4 尹雪娇;逄玉俊;王贵成;;一种基于蚁群算法的故障聚类新方法[A];第四届中国智能计算大会论文集[C];2010年
5 黄红星;钟一文;黄习培;;挖掘最大频繁项集的二进制蚁群优化算法[A];第四届中国智能计算大会论文集[C];2010年
6 费为银;彭锦;;前言[A];第四届中国智能计算大会论文集[C];2010年
7 彭锦;宁玉富;;序言[A];第三届中国智能计算大会论文集[C];2009年
8 周龙;霍婷婷;;蚁群算法的发展及应用现状[A];第三届中国智能计算大会论文集[C];2009年
9 王赟;刘伟;;基于ACO算法的路径规划研究[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
10 夏明;周磊山;房霄虹;周艳芳;周妍;;网络协同列车运行调整的蚁群算法研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 张毅;群智能算法的改进及其在相关领域中的应用[D];吉林大学;2009年
2 郭慧彬;油田电机系统节能运行决策支持系统研究[D];吉林大学;2009年
3 凌海峰;基于ACO的Web使用挖掘方法研究[D];合肥工业大学;2009年
4 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
5 刘波;指纹图像增强及匹配算法的研究与应用[D];华中科技大学;2009年
6 贺益君;群智能优化方法及其在化学化工中的应用研究[D];浙江大学;2008年
7 叶强;基于改进蚁群算法的一类单机调度问题研究[D];合肥工业大学;2008年
8 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
9 冯登超;蚁群算法与小波网络在复杂性科学中的应用研究[D];天津大学;2008年
10 康晓东;医学影像图像分割与存储若干问题的研究[D];天津大学;2008年
中国硕士学位论文全文数据库 前10条
1 黄永;改进蚁群算法及其在公交线网优化中的应用[D];华东师范大学;2010年
2 龚瑜;蚁群算法研究及其在Web挖掘聚类上的应用[D];华东师范大学;2010年
3 罗爱华;全自主机器人避障及路径规划研究[D];江西理工大学;2010年
4 徐福梅;基于演化蚁群算法的TSP问题研究及应用[D];江西理工大学;2010年
5 吕如福;多目标船舶调度优化问题蚁群算法研究[D];浙江大学;2010年
6 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
7 黄亮亮;基于人工神经网络的喷射器性能预测及优化研究[D];东华大学;2010年
8 何川;钢铁企业供应链运营优化决策研究[D];浙江大学;2010年
9 魏东;基于混合蚁群算法的网格任务调度研究[D];哈尔滨工程大学;2009年
10 王菁;蚁群算法及其在QoS路由上的应用[D];西安电子科技大学;2009年
中国重要报纸全文数据库 前2条
1 崔雪芹;北航在蚁群算法研究方面取得系列成果[N];科学时报;2009年
2 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978