收藏本站
《大连铁道学院学报》 2003年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于启发式算法的并行多机调度问题研究

时维国  宋存利  黄明  
【摘要】:从车间生产调度的实际情况出发,针对最小化完工时间的多机调度问题,提出了一种改进的极大消去法,并利用该算法进行了调度仿真,仿真结果表明:该改进后的算法能够更好的解决大规模多机生产调度问题。

知网文化
【引证文献】
中国期刊全文数据库 前4条
1 宁凝;钱省三;孟志雷;;带有工艺约束的并行多机调度策略[J];工业工程;2008年02期
2 刘志雄;王少梅;;带特殊工艺约束的双目标并行多机调度问题研究[J];计算机集成制造系统;2005年11期
3 高潮;刘志雄;;基于轮盘赌编码和粒子群算法的并行机调度优化[J];机械制造;2010年06期
4 高家全;;解决一类家纺企业生产计划排单问题的并行混合遗传算法[J];浙江工业大学学报;2006年04期
中国重要会议论文全文数据库 前1条
1 刘志雄;杨光祥;;基于轮盘赌概率分配编码方法的并行机调度优化[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前2条
1 梁鸿;基于地震资料处理的计算网格技术的研究[D];中国石油大学;2008年
2 宋继伟;轧辊热处理过程中若干调度问题的启发式算法研究[D];东北大学;2010年
中国硕士学位论文全文数据库 前2条
1 郭兰图;网格环境下基于多Replica的数据管理与传输模型的研究[D];中国石油大学;2007年
2 朱祝林;以能源节约为目标的轧辊热处理过程中若干调度优化方法研究[D];东北大学;2011年
【参考文献】
中国期刊全文数据库 前2条
1 黄德才,徐宗俊,杨丹,胡立德,王时龙;并行加工设备组生产调度的一般模型及算法[J];重庆大学学报(自然科学版);1994年01期
2 刘民,吴澄,蒋新松;用遗传算法解决并行多机调度问题[J];系统工程理论与实践;1998年01期
【共引文献】
中国期刊全文数据库 前10条
1 宋存利,时维国,黄明;遗传算法在并行多机调度问题中的应用[J];大连铁道学院学报;2004年02期
2 陈学松,曹炬,方仍存;遗传模拟退火算法在矩形优化排样系统中的应用[J];锻压技术;2004年01期
3 刘民,吴澄,戴元顺;最小化拖期任务数并行机调度问题的一种基于知识的遗传算法[J];电子学报;1999年09期
4 刘民,吴澄,杨英杰;并行多机调度问题的一种基于组合规则的遗传算法[J];电子学报;2000年05期
5 赵博,刘晓冰,王前;进化计算在生产调度问题中的应用[J];工业工程;1999年02期
6 梁波,孙林岩,李怀祖;生产作业计划的数学方法综述[J];决策与决策支持系统;1996年02期
7 徐俊刚,戴国忠,王宏安;生产调度理论和方法研究综述[J];计算机研究与发展;2004年02期
8 杨勇,蔡自兴,付鹰,刘美琴;基于遗传算法的自适应网格任务调度方法[J];计算机工程与应用;2005年01期
9 侯惠芳,刘素华,张雪萍;面向对象软件度量工具的研究与实现[J];计算机工程与应用;2005年01期
10 高家全;赵端阳;何桂霞;王雨顺;;解特殊工艺约束拖后调度问题的并行遗传算法[J];计算机工程与应用;2007年27期
中国重要会议论文全文数据库 前2条
1 刘志雄;杨光祥;;基于轮盘赌概率分配编码方法的并行机调度优化[A];第二十九届中国控制会议论文集[C];2010年
2 彭军;徐本柱;刘晓平;;遗传算法的实现及其在生产调度中的应用[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
中国博士学位论文全文数据库 前7条
1 叶建芳;电子制造业准ATO模式生产计划和生产控制方法研究[D];浙江大学;2011年
2 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
3 徐俊刚;流程企业生产调度方法与应用研究[D];中国科学院研究生院(软件研究所);2003年
4 王万雷;制造执行系统(MES)若干关键技术研究[D];大连理工大学;2006年
5 陈伟;制造企业分布式远程服务系统及其关键技术的研究[D];同济大学;2007年
6 刘伟;对地观测卫星任务规划模型与算法研究[D];中国科学院研究生院(空间科学与应用研究中心);2008年
7 赵廷玉;大景深大视场波前编码成像系统理论研究、设计及实现[D];浙江大学;2009年
中国硕士学位论文全文数据库 前10条
1 秦剑平;模糊Job-Shop调度问题的研究与应用[D];哈尔滨理工大学;2010年
2 徐晓;基于改进蛙跳算法和AGA的flow shop调度问题研究[D];华东理工大学;2011年
3 陈峰;基于MES架构的轮胎成型与硫化工序优化排产系统研究[D];浙江大学;2011年
4 廖世昌;基于虚拟仪器的电泳生产线监控系统研究[D];中南大学;2011年
5 熊世成;铝型材生产线调度问题研究[D];中南大学;2011年
6 王菊;电力网理论线损管理系统的设计实现[D];燕山大学;2000年
7 金涛;基于遗传算法的组卷系统的研究[D];燕山大学;2001年
8 吴昊;并行遗传算法的研究与应用[D];安徽大学;2001年
9 袁军;产品开发项目管理系统的技术研究[D];南京航空航天大学;2002年
10 吴云高;基于遗传算法的车间调度方法及其应用[D];浙江工业大学;2002年
【同被引文献】
中国期刊全文数据库 前10条
1 王莉,朱晶;柔性Flow Shop调度问题的研究现状及发展趋势[J];鞍山师范学院学报;2002年01期
2 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
3 周宏春;节能领域的国际趋势与经验[J];节能与环保;2003年11期
4 彭其春,包燕平,田乃媛,王德城,张汉新,曾呈校;一体化生产管理系统炼钢计划子系统设计[J];北京科技大学学报;2002年01期
5 崔建双,李铁克,张文新;混合流水车间调度模型及其遗传算法[J];北京科技大学学报;2005年05期
6 刘振刚;王道平;金锋;;带组换装时间的单机调度问题[J];北京科技大学学报;2009年10期
7 吴素霞;计算机集成制造系统(CIMS)及其在我国的发展现状[J];科技和产业;2005年05期
8 彭志刚,吴广宇,杨艳丽,徐心和;一机两流的连铸生产计划模型与算法[J];东北大学学报;2000年03期
9 唐立新,杨自厚,王梦光;炼钢-连铸最优炉次计划模型与算法[J];东北大学学报;1996年04期
10 唐立新,杨自厚,王梦光;炼钢─连铸最优浇次(CAST)计划[J];东北大学学报;1996年05期
中国博士学位论文全文数据库 前4条
1 蒋江;异构集群系统中基于进程迁移机制的负载平衡算法的研究[D];国防科学技术大学;2002年
2 孙海燕;数据网格副本管理关键技术研究[D];国防科学技术大学;2005年
3 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
4 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年
中国硕士学位论文全文数据库 前6条
1 黄涛;基于Linux的分布式系统中的进程迁移技术的设计与实现[D];电子科技大学;2002年
2 朱朝艳;MASSIVE网格环境中数据传输客户端MFTP的研究与实现[D];浙江大学;2005年
3 王芸凤;智能生产调度方法的研究与应用[D];合肥工业大学;2005年
4 蔡勇;FTP服务器技术研究及实现[D];电子科技大学;2005年
5 席军林;基于LDAP的网格FTP系统研究[D];四川大学;2005年
6 胡永刚;轧辊热处理过程管理与优化决策系统的初步设计与开发[D];东北大学;2009年
【二级引证文献】
中国期刊全文数据库 前7条
1 李春友;;一类制造与包装流程的仿真优化[J];包装学报;2013年01期
2 刘田甜;李超;胡庆成;张桂刚;;云环境下多副本管理综述[J];计算机研究与发展;2011年S3期
3 何桂霞;高家全;赵端阳;王雨顺;;特殊工艺约束下最小完工时间调度问题的新并行遗传算法[J];计算机应用与软件;2008年07期
4 朱新新;谭跃进;邓宏钟;邢立宁;;求解成像卫星调度问题的改进蚁群算法[J];科学技术与工程;2012年31期
5 王一平;赵哲峰;;用遗传算法改进HMM的语音识别算法[J];科技创新与生产力;2011年06期
6 肖鹏;杨前禄;吴飞;陈幼平;;基于遗传算法的双足机器人性能优化[J];武汉理工大学学报;2011年08期
7 高家全;何桂霞;;并行遗传算法研究综述[J];浙江工业大学学报;2007年01期
中国博士学位论文全文数据库 前3条
1 李斌;基于哈佛体系结构的集装箱码头物流系统建模仿真研究[D];武汉理工大学;2009年
2 徐奇;港口拖轮调度优化及其仿真研究[D];大连海事大学;2012年
3 宋继伟;轧辊热处理过程中若干调度问题的启发式算法研究[D];东北大学;2010年
中国硕士学位论文全文数据库 前9条
1 鞠超;订单型服装企业生产调度若干问题的研究[D];浙江理工大学;2011年
2 欧冠男;多约束条件下计算机自动配棉技术的研究[D];浙江大学;2007年
3 李筛;锻造企业车间管理技术研究及系统开发[D];南京理工大学;2009年
4 张书铭;基于网格的并行传输机制与大数据量副本管理的研究[D];长春理工大学;2010年
5 廖玲;并行免疫算法求解TSP问题的研究[D];太原理工大学;2010年
6 张小波;网格节点间数据同步复制机制的研究[D];中南大学;2010年
7 杨国朋;半导体芯片最终测试多阶段可重入调度优化仿真研究[D];西南交通大学;2012年
8 郭永杰;橡胶轮胎硫化生产调度系统的设计与开发[D];东北大学;2009年
9 朱祝林;以能源节约为目标的轧辊热处理过程中若干调度优化方法研究[D];东北大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 王芬;用贪心算法解决多机调度问题[J];电脑学习;2005年01期
2 张浩;陈炳森;张曙;;箱体零件FMS仿真系统开发研究[J];同济大学学报(自然科学版);1993年04期
3 张波;计算机仿真电子实验[J];机械职业教育;2002年05期
4 刘向军,王斌贝;将Multisim引入电子技术课堂[J];中国电力教育;2004年04期
5 傅骞,何克抗,马晓强;基于计算机仿真的实验技能测评自动化研究[J];中国远程教育;2005年03期
6 滕奇志,罗代升,陶青川;一种思维系统模型和工作日行为的计算机仿真(英文)[J];四川大学学报(自然科学版);2005年02期
7 李刚阳,李红星,曹丽婷;6-SPS并联机器人运动学仿真系统研究[J];组合机床与自动化加工技术;2005年07期
8 宋术全,李红;自然采样SPWM逆变器的计算机仿真[J];铁道机车车辆;2005年04期
9 刘珊珊,周宜红;基于VBA技术的堆石坝仿真可视化建模平台研究[J];系统仿真学报;2005年08期
10 沈华嘉;;电势分布的计算机仿真[J];广东教育学院学报;2005年05期
中国重要会议论文全文数据库 前10条
1 马明;王新军;;一种Walsh变换域的盲源分离算法[A];2008年中国高校通信类院系学术研讨会论文集(下册)[C];2009年
2 李中云;;小型同轴梳状滤波器计算机仿真与实现[A];2001年全国微波毫米波会议论文集[C];2001年
3 欧阳潞;徐国彬;;脉动风速曲线的计算机仿真[A];第八届全国结构工程学术会议论文集(第Ⅲ卷)[C];1999年
4 张永坚;;BAS智能控制模型与计算机仿真[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年
5 徐英杰;李正熙;李颖宏;;计算机仿真确定Viterbi译码器的回溯深度[A];冶金轧制过程自动化技术交流会论文集[C];2005年
6 彭立明;邹启明;温宏权;毛协民;徐匡迪;;单晶连铸技术的研究现状与展望[A];第三届中国功能材料及其应用学术会议论文集[C];1998年
7 张大明;;连铸过程计算机仿真[A];发展的信息技术对管理的挑战——99’管理科学学术会议专辑(上)[C];1999年
8 沈晓勇;龚咸;吉国力;;离散事件系统的MATLAB仿真实现[A];1999中国控制与决策学术年会论文集[C];1999年
9 杜贵平;黄石生;王振民;;新型零电压软开关弧焊逆变器仿真及实验研究[A];中国电工技术学会电力电子学会第八届学术年会论文集[C];2002年
10 刘晓波;毛大恒;;铝铸轧铸嘴型腔的计算机仿真设计[A];中国有色金属学会第五届学术年会论文集[C];2003年
中国重要报纸全文数据库 前10条
1 成语;通过计算机仿真提高水轮机效率[N];中国水利报;2003年
2 国防科技大学教授 金士尧;计算机仿真与仿真计算机[N];解放军报;2001年
3 黄中;从物理仿真到计算机仿真[N];中国知识产权报;2000年
4 本报记者 王握文;复杂系统仿真:穿透信息化战争“迷雾”的利器[N];解放军报;2006年
5 魏毅夏时洪;在虚拟中还原“真实”[N];计算机世界;2007年
6 北京信息与控制研究所 王正中;仿真学科的研究与思考[N];大众科技报;2007年
7 记者 梅华峰通讯员 卢飞 实习生 谭琳;驰骋在信息战前沿[N];湖北日报;2007年
8 本报记者 张翼;安世亚太发布国内首款企业级协同仿真平台[N];机电商报;2007年
9 本报记者 瞿剑;攻克3G产业链最弱环节[N];科技日报;2006年
10 马敏团;十二所用仿真技术解铸锻难题[N];中国船舶报;2005年
中国博士学位论文全文数据库 前10条
1 成艾国;汽车覆盖件冲压成型计算机仿真专用前处理系统研究与开发[D];湖南大学;2002年
2 罗燕;基于分形理论的墨竹画的计算机仿真研究与实现[D];重庆大学;2010年
3 李越川;中国铁路运输企业产权制度的变迁[D];北京交通大学;2008年
4 于涛;加速器驱动次临界系统(ADS)束流瞬变动态响应的微机仿真研究[D];中国原子能科学研究院;2005年
5 张军;采用电磁结晶器从含钪矿物中制备铝钪中间合金的仿真研究[D];昆明理工大学;2007年
6 陈进;低温固体界面传热过程计算机仿真研究[D];华中科技大学;2004年
7 刘廷霞;光电跟踪系统复合轴伺服控制技术的研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2005年
8 徐菱;现代生产物流成套设备系统管理与监控的关键技术研究[D];西南交通大学;2006年
9 刘剑雄;基于虚拟制造技术的报废汽车回收金属破碎过程研究[D];昆明理工大学;2006年
10 左惟炜;三维编织复合材料力学性能与工程应用研究[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 王珉;基于改进BP网络的磨削淬火数值仿真及实验研究[D];山东大学;2005年
2 郑鹭峰;基于局域网的AIS网络性能仿真研究[D];大连海事大学;2005年
3 解小冬;浮船坞配载实时控制仿真系统研究开发[D];大连理工大学;2006年
4 杨飞;梯级泵站运行调度的计算机仿真研究[D];河海大学;2006年
5 张春燕;混凝土面板堆石坝坝体填筑施工过程动态模拟研究[D];武汉大学;2005年
6 邹林峰;碾压混凝土坝施工的计算机仿真[D];西华大学;2006年
7 吁元铭;管理系统中的不确定性问题研究[D];西安建筑科技大学;2006年
8 雷成;DF_(8B)型机车碰撞过程计算机仿真分析[D];西南交通大学;2006年
9 富强;中国浙江东部火山岩区成矿作用热流场的计算机仿真[D];吉林大学;2006年
10 侯章德;60kT/a甲烷氯化物生产过程的计算机仿真设计[D];浙江大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026