收藏本站
《第五届(2010)中国管理学年会——商务智能分会场论文集》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

求解车间调度问题的改进模拟退火算法

朱婧  
【摘要】:车间调度问题是制造执行系统研究的核心和重点之一,它对于提高企业的资源利用率、提高产品的质量、缩短交货期、降低生产成本、提高企业在市场经济中的竞争力具有重要的意义。近年来发展起来的模拟退火算法为解决这类复杂问题提供了新的思路和手段。SA通用性强,易于实现,只要初始温度充分高,降温足够慢,每一温度下抽样足够长即可。但是该算法也存在一定的局限性,因此主要研究了模拟退火算法的改进及其在求解车间调度问题的应用。算法的优化性能主要涉及状态产生函数、状态接受函数和温度更新函数,以及内循环准则和外循环准则,这些环节的设计将决定退火算法的快速性、收敛性等。同时针对改进的模拟退火求解作业车间调度问题的研究,利用Delphi语言设计车间调度系统且进行仿真,证实改进后的模拟退火算法解决车间调度问题比传统的模拟退火算法要好。
【作者单位】:广东商学院工商管理学院
【分类号】:F273;F224

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 涂振;;基于混合遗传模拟退火算法的二维纹理合成算法[J];科技信息;2011年16期
2 李迎秋;刘鑫;万永革;;利用智利地震震源分布确定智利地区主震断层面[J];防灾科技学院学报;2011年02期
3 李林峡;熊晓军;贺振华;唐湘蓉;;基于多源信息约束反演的高精度层速度计算方法[J];石油天然气学报;2011年09期
4 张勇军;庄欣莉;宋佳民;;基于优化神经网络预报的原油含水率测量[J];系统工程理论与实践;2011年06期
5 张玉芹;张诤;;有限经济批量和排序问题的模拟退火搜索算法[J];交通科技与经济;2011年05期
6 孟力;陈少雄;;基于模拟退火神经网络的高校科技成果转化评估研究[J];科技管理研究;2011年15期
7 史烨;李凯;;并行机问题的模拟退火调度算法研究[J];运筹与管理;2011年04期
8 黄锋振;袁艳;张修宝;王潜;周志良;;基于模拟退火的傅里叶变换成像光谱仪干涉图相位修正[J];光谱学与光谱分析;2011年07期
9 孟一冉;钟联炯;;通信网频率分配算法研究[J];科技信息;2011年15期
10 蒋建林;徐进澎;文杰;;基于单亲遗传模拟退火算法的顶点p-中心问题[J];系统工程学报;2011年03期
中国重要会议论文全文数据库 前10条
1 朱婧;;求解车间调度问题的改进模拟退火算法[A];第五届(2010)中国管理学年会——商务智能分会场论文集[C];2010年
2 习华勇;赵林明;;指数函数模型辨识的模拟退火算法[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集(下卷)[C];1995年
3 钟一文;蔡荣英;;求解TSP问题的贪婪随机模拟退火算法[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
4 方红芳;吴昭同;;模拟退火算法在计算机辅助公差设计中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
5 李欣强;魏关锋;罗立;姚平经;罗行;ROETZEL Wilfried;;用改进的遗传/模拟退火算法进行多流股换热器网络综合[A];第九届全国化学工艺学术年会论文集[C];2005年
6 马平;柴欣;李涛;杨愚鲁;;动态重构系统中基于模拟退火算法的划分[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
7 王小翠;郑更新;邢瑞;;一个用模拟退火求解TSP问题的新算法[A];中国企业运筹学[C];2009年
8 王青;肖怀铁;张安;;基于模拟退火算法的MIMO雷达稀疏线阵设计[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年
9 裴玉龙;盖春英;;公路网络路线布局优化的双层规划模型及算法研究[A];中国公路学会2004年学术年会论文集[C];2004年
10 李英杰;李董辉;;非单调模拟退火算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
2 李伟文;基于透明电光陶瓷偏振控制器及其算法的设计与研究[D];浙江大学;2005年
3 岳琪;基于遗传退火算法板式家具大规模矩形件优化下料研究[D];东北林业大学;2005年
4 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年
5 何利;即时定制生产模式及其车间调度问题的研究[D];东北大学;2008年
6 赵松原;模拟退火结合正交分解算法的气动外形最优化设计[D];南京航空航天大学;2006年
7 王雷;类生物化制造系统协调机制及关键技术研究[D];南京航空航天大学;2010年
8 周保荣;电力系统阻尼控制器参数优化设计研究[D];天津大学;2004年
9 杨仕友;多段圆弧极靴水轮发电机极弧优化、参数计算和动态性能研究[D];沈阳工业大学;1995年
10 邓连波;客运专线相关旅客列车开行方案优化研究[D];中南大学;2007年
中国硕士学位论文全文数据库 前10条
1 燕善俊;DES线性密码分析研究[D];中国人民解放军信息工程大学;2005年
2 岳丹波;遗传算法在车间作业调度方面的研究和应用[D];长春理工大学;2007年
3 梁婷;区域物流中心分工布局规划[D];中南大学;2007年
4 许彦钊;模拟退火优化神经网络研究及其在入侵检测中的应用[D];吉林大学;2009年
5 赵星星;太赫兹波段光子晶体滤波器设计[D];首都师范大学;2009年
6 王芳;基于GPU加速的细粒度并行模拟退火算法[D];大连理工大学;2009年
7 孙凉艳;基于K近邻集成算法的分类挖掘研究[D];西北大学;2010年
8 林令娟;模拟退火微粒群混合算法的研究及应用[D];山东师范大学;2010年
9 唐胜;基于神经网络的农作物病害诊断专家系统的设计[D];湘潭大学;2001年
10 冯玉蓉;模拟退火算法的研究及其应用[D];昆明理工大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026