收藏本站
《中国制造业信息化》 2006年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种基于模拟退火算法的作业车间调度算法

谢丽芳  费跃农  
【摘要】:通过对传统模拟退火算法(SA)和移动瓶颈法(SB)各自算法流程的分析,提出了一种改进的模拟退火算法。算法以模拟退火算法为主体流程,在主体流程过程中融入改进的移动瓶颈技术,在满足接受概率下,优化待接受的解,加快算法的收敛速度。通过对JSP优化问题的仿真试验,改进后的模拟退火算法对大规模组合优化问题求解效率有很大提高。
【作者单位】深圳大学工程技术学院 深圳大学工程技术学院
【分类号】:TP278

【引证文献】
中国博士学位论文全文数据库 前1条
1 张磊;基于语义Web的制造网格资源集成与调度技术研究[D];西北工业大学;2007年
中国硕士学位论文全文数据库 前2条
1 韩靖;卷铁芯变压器制造系统及遗传算法的车间调度研究[D];东华大学;2007年
2 刘辉;基于混合遗传算法的有限能力作业车间调度[D];河北工业大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
2 初红艳;曹全军;费仁元;;基于加工单元的制造车间的生产调度研究[J];北京工业大学学报;2006年08期
3 苑丽红,崔广才;基于遗传算法的柔性车间批量调度研究[J];长春理工大学学报;2005年03期
4 梁迪;谢里阳;隋天中;陶泽;;基于遗传和禁忌搜索算法求解双资源车间调度问题[J];东北大学学报(自然科学版);2006年08期
5 梁旭,刘玉霞,黄明;模糊交货期下置换Flow Shop调度的禁忌搜索算法[J];大连铁道学院学报;2005年02期
6 梁霞;黄明;梁旭;;改进的自适应遗传算法及其在作业车间调度中的应用[J];大连铁道学院学报;2005年04期
7 黄明;梁霞;梁旭;;一种改进的遗传算法及其在作业车间调度的应用[J];大连铁道学院学报;2006年03期
8 许晓栋;李从心;;免疫遗传算法在车间作业调度中的应用[J];东南大学学报(自然科学版);2006年03期
9 柳毅,叶春明;应用于Flow-Shop调度中的改进遗传算法[J];电脑开发与应用;2005年01期
10 杨宏安,孙树栋,王荪馨,柴永生;基于CSP的Job shop调度算法研究[J];系统工程;2004年11期
中国博士学位论文全文数据库 前10条
1 徐雪松;基于人工免疫系统的函数优化及其在复杂系统中的应用研究[D];浙江大学;2004年
2 尹文君;面向不确定制造过程调度问题的进化计算方法及其应用[D];清华大学;2004年
3 胡咏梅;基于粗集的车间动态调度研究[D];山东大学;2005年
4 朱华炳;制造业生产物流系统规划与调度技术研究[D];合肥工业大学;2005年
5 熊禾根;模具企业动态车间作业计划研究[D];华中科技大学;2005年
6 赵小强;炼厂生产调度问题研究[D];浙江大学;2005年
7 李蓓智;敏捷制造中的若干使能技术及其应用的研究[D];东华大学;2005年
8 蔡芸;港口集装箱物流系统仿真和优化方法的研究及应用[D];武汉理工大学;2005年
9 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
10 王万雷;制造执行系统(MES)若干关键技术研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 赵波;Windows环境下DNC通讯与管理系统的研究[D];南京航空航天大学;2004年
2 陈培军;一类非数值优化问题的思维进化计算方法研究[D];华北工学院;2004年
3 刘辙;基于混合遗传算法的分布式车间作业计划调度的算法研究[D];长春理工大学;2004年
4 刘繁茂;墙纸行业生产调度与统计系统的研究和应用[D];广东工业大学;2004年
5 林喜波;基于遗传算法的装配序列优化[D];南京理工大学;2004年
6 吴培栋;实际生产系统中考虑任务相关性的作业计划规则调度算法研究与实现[D];武汉科技大学;2004年
7 李亚东;基于工具集成的ERP系统关键技术研究[D];郑州大学;2004年
8 傅维新;运输协同实务研究[D];武汉理工大学;2004年
9 高海兵;粒子群优化算法及其若干工程应用研究[D];华中科技大学;2004年
10 张亮;仿真优化问题基于序的智能算法研究[D];清华大学;2004年
【同被引文献】
中国期刊全文数据库 前10条
1 潘全科;段俊华;赵清理;朱剑英;;解决车间调度问题的改进模拟退火算法[J];机械科学与技术;2007年01期
2 吴江华,陈卓宁,宾鸿赞;单件车间的启发式调度策略[J];石油机械;2000年03期
3 胡安洲,杨浩,刘凯,杨肇夏,于春燕;确定双线自动闭塞区段旅客列车扣除系数的模拟分析法[J];铁道学报;1985年01期
4 张玲;关于计算铁路区间通过能力的图解法[J];铁道学报;1985年02期
5 孙焰,李致中;单线区段货物列车运行图的一种优化方法[J];铁道学报;1991年01期
6 史峰;定序单线列车运行图的原始-对偶算法[J];铁道学报;1996年01期
7 彭其渊,杨明伦,倪少权;单线实用货物列车运行图计算机编制系统[J];西南交通大学学报;1995年05期
8 张超勇,饶运清,刘向军,李培根;基于POX交叉的遗传算法求解Job-Shop调度问题[J];中国机械工程;2004年23期
9 孙艳丰,郑加齐,王德兴,武华;基于遗传算法的约束优化方法评述[J];北方交通大学学报;2000年06期
10 孙艳丰;;基于遗传算法和禁忌搜索算法的混合策略及其应用[J];北京工业大学学报;2006年03期
中国博士学位论文全文数据库 前10条
1 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
2 宋华明;混合流水生产系统的多目标协同优化研究[D];南京理工大学;2003年
3 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年
4 郑小林;基于应用服务提供商(ASP)模式的网络化制造系统若干关键技术研究[D];浙江大学;2004年
5 朱华炳;制造业生产物流系统规划与调度技术研究[D];合肥工业大学;2005年
6 李睿;制造网格系统可靠性管理研究[D];上海大学;2004年
7 刘丽兰;制造网格及其基于QoS的资源管理系统研究[D];上海大学;2004年
8 刘华文;直觉模糊与区间值模糊环境下的多准则决策与推理算法[D];山东大学;2005年
9 王承文;现代造船模式研究[D];哈尔滨工程大学;2006年
10 李歧强;生产过程的智能决策与调度[D];浙江大学;1998年
中国硕士学位论文全文数据库 前10条
1 欧阳珍;基于遗传算法的车间调度研究与应用[D];浙江大学;2004年
2 张帆;网格技术在网络制造产品电子交易平台中的应用研究[D];武汉理工大学;2005年
3 余建国;Job-Shop调度优化方法及其应用研究[D];西安理工大学;2005年
4 柳运传;模具特许连锁网格化制造系统的物流规划与供货策略分析[D];广东工业大学;2005年
5 陈娟;模具制造网格中的制造单元生产调度系统研究及实现[D];广东工业大学;2005年
6 王珂;生产环境不确定条件下的生产调度优化[D];山东大学;2005年
7 许晋;基于遗传模拟退火算法的生产调度过程中工作量规划[D];福州大学;2006年
8 万宗顺;新型节能配电变压器卷铁芯制造关键技术研究[D];东华大学;2006年
9 张裕;约束流水调度问题的混合禁忌搜索算法[D];哈尔滨理工大学;2006年
10 王竹卿;基于遗传算法的车间调度问题研究[D];大连理工大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 汤宏斌;付雯;;关于车间作业调度的分布式遗传算法[J];佳木斯教育学院学报;2011年04期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前3条
1 沈冠町;徐本柱;刘晓平;;改进的免疫算法在作业车间调度中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
2 娄小芳;邹逢兴;高政;曾令李;欧微;;求解作业车间调度问题的一种改进的遗传算法[A];2009中国控制与决策会议论文集(2)[C];2009年
3 胡延军;高莉;;混合遗传算法在作业车间调度问题上的应用[A];2001中国控制与决策学术年会论文集[C];2001年
中国博士学位论文全文数据库 前1条
1 徐新黎;生产调度问题的智能优化方法研究及应用[D];浙江工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 张蕾;基于Petri网建模的作业车间调度智能算法研究[D];南京理工大学;2012年
2 徐新黎;反馈神经网络优化方法及其在作业车间调度和ATM网络路由选择中的应用[D];浙江工业大学;2003年
3 胡雪丹;基于遗传算法的车间作业调度计划的算法研究[D];长春理工大学;2007年
4 陈伟;基于遗传算法的绿色制造车间调度方法研究[D];武汉科技大学;2005年
5 原进凯;制造车间生产调度及其算法研究[D];武汉理工大学;2008年
6 于沛欣;一种混合蚁群算法在JSP问题中的应用研究[D];中国海洋大学;2008年
7 陈皓;遗传算法求解一类带工艺约束的并行机调度问题[D];华中科技大学;2005年
8 王快霞;改进的量子遗传算法在车间调度中的应用研究[D];大连交通大学;2008年
9 成浩;求解作业车间调度问题的禁忌演化算法[D];武汉理工大学;2006年
10 段培勇;遗传算法在车间优化调度中的应用研究[D];合肥工业大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026