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

遗传算法在车间作业调度方面的研究和应用

岳丹波  
【摘要】:车间作业调度问题(Job-Shop Scheduling Problem简称JSSP)是一种典型的调度NP难题。这一问题的求解目标是要找到一个将一组作业安排到机器上去,以使作业能够“最优”完成的方案。使企业生产能够实现生产的高效率、高柔性和高可靠性。 本文通过对车间作业调度系统的描述,介绍了遗传算法的有关理论。详细地阐述了算法的基本结构,提出了自己的遗传算法的编码方案、适应度函数的选取、算法参数的选择、自适应变异和杂交算子的设计;然后根据遗传算法的不足,引入了模拟退火算法,根据两者的优缺点把两者结合起来,提出了混合遗传算法;接着根据实际车间作业调度生产中可能出现的情况,初步讨论了如何实现车间作业的动态调度问题;最后提出了车间作业调度系统的设计思想,并以两个实例说明了本文中提出的混合遗传算法是可行的。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 于海平;;一种改进的遗传模拟退火算法在TSP中的实现[J];福建电脑;2007年06期
2 朱成娟;王知人;邬丽丽;;基于分区的改进的遗传算法求解TSP问题[J];燕山大学学报;2007年04期
3 李明;郝明;;基于混合遗传算法的正交相位编码波形设计[J];电子工程师;2007年10期
4 黄巍;张美凤;;基于混合遗传算法的车间生产调度问题研究[J];计算机仿真;2009年10期
5 林锡彬;;各种常见自动组卷方法的研究[J];福建电脑;2010年03期
6 李建勋;文海玉;;一类模拟退火算法与遗传算法混合优化策略[J];黑龙江工程学院学报(自然科学版);2010年02期
7 张盛意;蔡之华;占志刚;;基于改进模拟退火的遗传算法求解0-1背包问题[J];微电子学与计算机;2011年02期
8 曾益;;一种基于改进遗传算法的车间调度问题研究[J];机械设计与制造;2011年07期
9 涂振;;基于混合遗传模拟退火算法的二维纹理合成算法[J];科技信息;2011年16期
10 张琦;廖达雄;王爱贤;;一种实用钣金CAD排样算法[J];机床与液压;2006年04期
11 赵婷;张志刚;;遗传模拟退火算法在旅行商问题中的程序设计方法[J];网络与信息;2007年08期
12 丁泽慧;陈韶华;;基于退火遗传算法的少数投影CT图像重建[J];应用光学;2006年06期
13 阎庆;邰蕾蕾;;用混合遗传算法解决有时间窗的车辆路径规划问题[J];安徽大学学报(自然科学版);2007年02期
14 商贺平;纪玉波;;模拟退火算法对遗传神经网络优化的性能分析[J];辽宁石油化工大学学报;2007年03期
15 孙强;马光胜;刘晓晓;;求解SAT问题的退火遗传算法[J];小型微型计算机系统;2008年07期
16 杨红;周俊;;基于模拟遗传退火的印花厂计划调度算法[J];江苏纺织;2009年11期
17 周军;黄翔;;一种改进的混合遗传算法及其应用[J];绍兴文理学院学报(自然科学版);2009年04期
18 邬峰;黄丽亚;;自适应模拟退火遗传算法的改进与应用[J];微型机与应用;2010年09期
19 任学惠;顿毅杰;管会生;;一种求解TTP问题的SAGA算法[J];兰州理工大学学报;2006年01期
20 黄宜军;章卫国;刘小雄;;一种新的自适应退火遗传算法[J];西北工业大学学报;2006年05期
中国重要会议论文全文数据库 前10条
1 陈为伦;李万社;;求解TSP问题的混合模拟退火算法[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年
2 薛亚茹;吕振肃;;基于退火原理的遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
3 邵罕;孙艳歌;邬长安;;基于遗传模拟退火算法的Ad Hoc网络QoS路由优化[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
4 王红;胡玉兰;赵泽睿;周越;;一种基于模拟退火遗传算法的多用户检测方法[A];2006中国控制与决策学术年会论文集[C];2006年
5 高尚;杨静宇;;求解流水作业调度问题的混合粒子群优化算法[A];2006中国控制与决策学术年会论文集[C];2006年
6 张华清;董跃;;柔性遗传算法用于阵列天线综合[A];2009年全国天线年会论文集(上)[C];2009年
7 王树军;刘航;王超;方卫萍;杨林;;热轧计划中车辆路径模型及其算法研究[A];全国冶金自动化信息网2011年年会论文集[C];2011年
8 刘吉峰;汪希时;;一种利用遗传算法改进的模拟退火算法及其应用[A];1995中国控制与决策学术年会论文集[C];1995年
9 李清生;王凌;郑大钟;;基于混合算法的二元光学器件优化设计[A];2001中国控制与决策学术年会论文集[C];2001年
10 高海昌;冯博琴;侯芸;;测试数据自动生成的研究进展[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 岳琪;基于遗传退火算法板式家具大规模矩形件优化下料研究[D];东北林业大学;2005年
5 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
6 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
7 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
8 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
9 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
10 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
中国硕士学位论文全文数据库 前10条
1 岳丹波;遗传算法在车间作业调度方面的研究和应用[D];长春理工大学;2007年
2 张杰;BF型柔性传动改进设计及智能优化算法程序开发[D];四川大学;2006年
3 赵纯民;混合流程作业调度问题研究[D];浙江大学;2008年
4 李经民;机械加工车间设备布局模型及其评价算法的研究[D];大连交通大学;2005年
5 韦强;基于模拟退火遗传算法的CDMA多用户检测的研究[D];安徽大学;2001年
6 张国彬;小波神经网络算法的改进与应用[D];福州大学;2006年
7 黄田力;基于内容的空间信息检索[D];吉林大学;2006年
8 吴东武;基于优化算法的商业银行经营决策研究[D];暨南大学;2007年
9 崔颖;排水管道设计优化的遗传与模拟退火混合算法研究[D];重庆大学;2009年
10 肖立;智能算法在对地观测计划制定中的应用[D];中国科学院研究生院(空间科学与应用研究中心);2008年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 易水;IT新词集锦[N];计算机世界;2003年
7 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
8 李磊;让电子政务更聪明[N];计算机世界;2001年
9 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
10 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978