收藏本站
《运筹与管理》 2006年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

流水车间作业排序问题蚁群算法研究

王雄志  林福永  
【摘要】:本文运用蚁群算法研究m台处理机、目标函数为时间表长最小的同顺序排列流水车间作业排序问题,设计出解决该问题的算法步骤与流程。最后,通过仿真比较该算法与解决该问题的其它启发式算法性能,计算效果比较满意。
【作者单位】暨南大学企业管理系 暨南大学珠海学院
【分类号】:O223

【引证文献】
中国期刊全文数据库 前2条
1 黄华;肖菁;张军;;改进并行蚁群算法求解置换流水线调度问题[J];计算机工程与设计;2010年03期
2 袁媛;汪定伟;蒋忠中;盛莹;;考虑路线复杂度的应急疏散双目标路径选择模型[J];运筹与管理;2008年05期
中国博士学位论文全文数据库 前1条
1 于悦;重大灾害条件下城市应急交通诱导系统关键技术研究[D];吉林大学;2010年
中国硕士学位论文全文数据库 前3条
1 解彦琦;船厂管加工车间生产计划仿真[D];江苏科技大学;2011年
2 凌少东;进化算法在排样问题上的应用[D];华中科技大学;2006年
3 姚伟;仿真技术在船厂车间层生产计划调度中的应用研究[D];江苏科技大学;2012年
【共引文献】
中国期刊全文数据库 前10条
1 孙作安;吴会江;吴兴伟;;用工合同比例的数学模型[J];鞍山师范学院学报;2005年06期
2 孙晚华;关于动态规划顺序求解法的教学探讨[J];北京交通大学学报(社会科学版);2004年01期
3 范月娇;张爽;;多源多目标环境下配送中心服务半径的确定(模型研究)[J];北京交通大学学报(社会科学版);2007年04期
4 蔡金,高自友;求解城市交通连续平衡网络设计问题的混合算法[J];北方交通大学学报;2002年02期
5 李秋晓;杨美玲;葛兴伟;;DVD在线租赁[J];北京工业职业技术学院学报;2006年01期
6 陈弘奕;;绝对值极小平差法的研究[J];北京测绘;2008年03期
7 陈忠实;求全部最短路线的方法[J];北京化工学院学报(自然科学版);1992年01期
8 韩春燕;;出版社资源配置优化管理模型[J];成都大学学报(教育科学版);2008年02期
9 李纲;颜桂梅;林宇洪;;基于乘客心理需求的换乘短信查询平台的研制[J];成都信息工程学院学报;2008年04期
10 郝自军;何尚录;;最短路问题的Floyd算法的若干讨论[J];重庆工学院学报(自然科学版);2008年05期
中国重要会议论文全文数据库 前3条
1 贾旭飞;孟超;耿志阔;孙景璐;;集约型耕地入选基本农田模型研究[A];2008年中国土地学会学术年会论文集[C];2008年
2 刘芹;刘强;陈翠兰;吕海燕;;雪野水库多目标供水研究与分析[A];山东省水资源生态调度学术研讨会论文集[C];2007年
3 毕学军;王胜德;;维修项目管理模型研究[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
中国博士学位论文全文数据库 前10条
1 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
2 徐宪平;中国资本市场中风险投资的运行机理与市场建设[D];湖南大学;2001年
3 王俊峰;中国能源·经济·环境(3E)协调发展的研究与政策选择[D];中国社会科学院研究生院;2000年
4 白国仲;线性离散规划及其应用[D];华中师范大学;2004年
5 沈玉志;中国能源发展的决策模型研究[D];辽宁工程技术大学;2004年
6 鲁光泉;基于普通相机的交通事故现场三维重建关键技术研究[D];吉林大学;2004年
7 李冰;动态车队管理问题的模型及算法研究[D];西南交通大学;2003年
8 汪峰;电力市场短期运行优化问题研究[D];中国电力科学研究院;2003年
9 刘琦;液体火箭发动机可靠性增长试验评定方法研究[D];国防科学技术大学;2003年
10 倪红珍;基于绿色核算的水资源价值与价格研究[D];中国水利水电科学研究院;2004年
中国硕士学位论文全文数据库 前10条
1 田容;人工神经网络在数据挖掘中的应用研究[D];华北工学院;2001年
2 吴宗奇;高速公路项目建设程序及合理工期研究[D];长安大学;2001年
3 李中华;基于计算机网络的船闸优化调度研究[D];南京水利科学研究院;2001年
4 徐青;大型电力排灌站经济运行研究[D];河海大学;2001年
5 洪一帆;决策支持系统模型管理研究[D];浙江大学;2002年
6 陈克东;二层规划若干问题的研究[D];西安电子科技大学;2002年
7 陈(羽中)伟;基于先验知识的神经元网络建模与应用[D];浙江大学;2002年
8 徐鸿翔;面向拆卸与回收设计关键技术的研究[D];南京理工大学;2002年
9 董敬欣;公用物流信息平台设计研究[D];西南交通大学;2002年
10 崔叙;高速公路交通管理系统研究[D];西南交通大学;2002年
【同被引文献】
中国期刊全文数据库 前10条
1 池宏,祁明亮,计雷,赵红;城市突发公共事件应急管理体系研究[J];中国安防产品信息;2005年04期
2 陈绍宽,郭谨一,王璇,毛保华;信号交叉口延误计算方法的比较[J];北京交通大学学报;2005年03期
3 许焱,杨孝宽,刘小明,荣建;2008年奥运会交通紧急事件管理系统(EMS)规划[J];北京工业大学学报;2005年05期
4 孙连胜,宁汝新,王新永;虚拟制造中生产线可视化设计[J];北京理工大学学报;2002年01期
5 陈节贵,柳存根,杨小波;造船企业生产物流的组织[J];船舶工程;2002年05期
6 张明华,黄胜;精益造船——日本造船模式研究[J];船舶工程;2005年02期
7 刘学赓;金烨;;仿真在造船企业管子生产物流系统中的应用[J];船舶工程;2008年01期
8 胡钱钱;李莉;;导航电子地图的更新机制与技术方法[J];地理信息世界;2008年01期
9 陆锋,周成虎,万庆;基于特征的城市交通网络非平面数据模型[J];测绘学报;2000年04期
10 应申,李霖,范春波,朱敦尧;汽车导航系统的地图数据组织[J];测绘信息与工程;2004年02期
中国博士学位论文全文数据库 前1条
1 王承文;现代造船模式研究[D];哈尔滨工程大学;2006年
中国硕士学位论文全文数据库 前10条
1 罗岱;基于车间单元的船舶生产系统建模与仿真[D];上海交通大学;2011年
2 伏李军;船舶制造执行系统的开发与集成关键技术研究[D];江苏科技大学;2011年
3 曹大鹏;基于虚拟流水线的船舶分段建造调度问题研究[D];江苏科技大学;2011年
4 彭旺明;基于eM-Plant的天津港集装箱码头物流系统建模与仿真[D];武汉理工大学;2004年
5 欧阳珍;基于遗传算法的车间调度研究与应用[D];浙江大学;2004年
6 张国忠;虚拟制造在船厂的应用研究[D];大连理工大学;2005年
7 邓小波;汽车混流装配线的仿真研究[D];华中科技大学;2005年
8 罗静;GPS导航数据的组织与应用研究[D];国防科学技术大学;2005年
9 薛建洪;大型单件小批制造型企业产品制造时间模型研究[D];重庆大学;2006年
10 丁秋实;交通事件管理的决策支持技术研究[D];吉林大学;2007年
【二级引证文献】
中国期刊全文数据库 前6条
1 叶永;刘南;;城市安全规划之动态疏散与车辆配置策略[J];城市规划;2011年08期
2 黄可坤;;改进遗传算法求解流水车间调度问题[J];嘉应学院学报;2012年05期
3 陈杰;任明乐;;基于混合蚁群算法的顺序流水车间调度优化研究[J];中国制造业信息化;2012年21期
4 叶永;赵林度;;重大危险源大规模人群疏散决策模型研究[J];自然灾害学报;2011年01期
5 韩朗逸;詹庆明;;基于GIS的地铁站应急救援规划浅析[J];中外建筑;2011年07期
6 王旭坪;李小龙;郭武斌;;基于情景分析的应急路径选择研究[J];运筹与管理;2012年05期
中国博士学位论文全文数据库 前7条
1 王志建;基于动态GPS信息的诱导平台关键技术研究[D];吉林大学;2011年
2 孙晓梅;多源交通信息下的动态路径选择模型与方法研究[D];吉林大学;2011年
3 宗欣露;多目标人车混合时空疏散模型研究[D];武汉理工大学;2011年
4 崔建勋;基于元胞传输模型的道路交通区域疏散应急管理研究[D];哈尔滨工业大学;2010年
5 于悦;重大灾害条件下城市应急交通诱导系统关键技术研究[D];吉林大学;2010年
6 梅颖;船体建造板材套料系统中排样优化算法与碰靠技术研究[D];华南理工大学;2010年
7 刘毅;面向人群的并行多目标疏散模型研究[D];武汉理工大学;2012年
中国硕士学位论文全文数据库 前6条
1 张茂雷;重大灾害条件下路网应急交通保障决策支持系统研究[D];吉林大学;2011年
2 颜高民;突发事件下应急物流可靠路径的搜索[D];华中科技大学;2010年
3 刘梅;基于GIS的震后应急路径规划方法及应用研究[D];南京理工大学;2012年
4 李慧;基于国际比较的企业环境污染事故应急预案评估体系研究[D];华东师范大学;2010年
5 孙文飞;突发灾害条件下应急救援车辆路径选择研究[D];吉林大学;2012年
6 刘永强;基于遗传算法的RGV动态调度研究[D];合肥工业大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 吴瀛峰;伍乃骐;朱战国;;求解基于专用道设置的动态交通规划问题的启发式算法[J];运筹与管理;2009年05期
2 于录;金俊;;蚁群优化算法的研究进展[J];牡丹江师范学院学报(自然科学版);2005年02期
3 录岭法;陈友军;原晋江;;加工时间和尺寸成正比单机排序和工件运输的最小化最大完工时间问题(英文)[J];运筹学学报;2007年01期
4 张江华;陈克东;韩强;;一种新的交通网络设计优化算法[J];运筹与管理;2007年03期
5 张丽华;;一个基于货物运输的批处理机随机调度模型研究[J];运筹与管理;2008年02期
6 刘钊;徐鑫磊;王红亮;欧阳坤;谢颖立;方正;;GIS网络分析中蚁群算法的改进与应用研究[J];测绘科学;2010年S1期
7 陈晶;刘加中;;一种求解多处理机调度问题的自适应蚁群算法[J];聊城大学学报(自然科学版);2009年04期
8 闫大勇;;蚁群算法简介[J];黑龙江科技信息;2008年34期
9 唐加福;孔媛;潘震东;董颖;;基于划分的蚁群算法求解货物权重车辆路径问题[J];控制理论与应用;2008年04期
10 丁伟;;具有通用机的n组工件的排序问题[J];运筹学学报;2006年04期
中国重要会议论文全文数据库 前10条
1 高尚;杨静宇;;非线性整数规划的蚁群算法[A];2005全国自动化新技术学术交流会论文集(三)[C];2005年
2 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
3 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
4 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集(下册)[C];2006年
5 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
6 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
7 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
8 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
9 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
10 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
中国重要报纸全文数据库 前10条
1 李安安;促进运筹学科发展 服务和谐社会建设[N];大众科技报;2008年
2 金祖华;谈谈建设运筹学[N];中国建设报;2003年
3 刘华;主妇必修家务运筹学[N];卫生与生活报;2005年
4 通讯员 张章 记者 冯珍;黄冈师院彭锦教授荣获首届“钟家庆运筹学奖”[N];黄冈日报;2007年
5 记者 邢兆远;运筹学帮助长清县增收一亿元[N];光明日报;2003年
6 记者 邢兆远 通讯员 宋广新;曲阜师大运筹学构筑“三三五”教学模式[N];光明日报;2004年
7 李寿媛;《运筹与审计》一书出版发行[N];中国审计报;2007年
8 徐志跃;做正确的事比正确地做事更重要[N];21世纪经济报道;2010年
9 邢兆远;“科学殿堂”紧连“乡村农舍”[N];光明日报;2003年
10 本报通讯员 宋醒 本报记者 潘剑凯;博导何勇英年早逝引发的思考[N];光明日报;2005年
中国博士学位论文全文数据库 前10条
1 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
2 郭乘涛;基于问题分解与蚁群算法的半导体晶圆制造系统调度方法的研究[D];上海交通大学;2012年
3 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
4 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
5 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
6 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
7 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
8 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
9 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
10 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
中国硕士学位论文全文数据库 前10条
1 刘市委;基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D];长春理工大学;2007年
2 陈晔;应用蚁群算法解决约束P-中位问题[D];山西大学;2005年
3 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
4 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
5 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
6 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
7 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
8 李超峰;QoS路由算法及在PTN网管中应用研究[D];武汉理工大学;2011年
9 周品;面向蚁群算法的车间调度问题研究[D];哈尔滨理工大学;2005年
10 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026