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

混合流程作业调度问题研究

赵纯民  
【摘要】: 车间作业调度是制造系统的一个研究热点,也是理论研究中最为困难的问题之一,目前已成为CIMS(Computer Integrated Manufacturing Systems,计算机集成制造系统)领域内的重要研究问题。有效的调度方法与优化技术的研究和应用,对于制造企业提高生产效率、降低生产成本等方面起着重要作用,因而越来越受到学者们的关注。 车间资源的有限性制约着能否有效利用车间现有资源完成任务,以最快的速度响应市场需求,促使制造型企业能否赢得市场竞争。调度的任务是根据生产目标和约束,为每个加工对象确定具体的加工路线、时间、机器和操作等。优良的调度策略对于提高生产系统的最优性、提高经济效益都有着极大的作用。但是由于资源约束和工艺约束的并存,迄今计算复杂性理论表明,多数调度问题属于NP-hard(Non-deterministicPolynomial-Hard,非确定性多项式)问题,一般讲,不存在多项式时间算法。此外,实际车间中的各种动态事件难以预计,以致车间调度问题异常复杂,迄今为止还没有一种通用有效的调度策略。 本文首先介绍国内外车间调度研究的方法和发展现状,阐述遗传算法与模拟退火算法的基本概念、原理和方法。其次对所研究的混合流程作业调度进行了详细的数学分析,并对数学描述进行了简化。最后提出将两者结合起来的混合策略。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 蒋鹏;佘艳;;基于遗传算法的接驳转运车辆排程的分析研究[J];信息与电脑(理论版);2011年06期
2 丁立;;高校排课系统的设计与实现[J];电脑知识与技术;2011年18期
3 李伟;;遗传算法在智能组卷中的应用[J];中国城市经济;2011年11期
4 吴旻;陈长明;史哲;杜鹏;;遗传算法及其改进研究[J];湖北广播电视大学学报;2011年09期
5 杨治秋;;基于遗传算法的功能可重构数字体系研究[J];微计算机信息;2011年08期
6 赵鑫;王丞;;用遗传算法类库GAlib对遗传算法进行研究和应用[J];华章;2011年16期
7 陈红梅;朱若寒;;遗传算法研究现状与应用[J];科技信息;2011年18期
8 赵曦;李颖;;均匀设计在求解TSP问题中的应用[J];科学技术与工程;2011年16期
9 舒泽芳;;遗传算法在离散控制系统优化中的应用[J];自动化应用;2011年06期
10 邹荣;;供应链中订货模型的遗传算法[J];电脑知识与技术;2011年19期
11 排新颖;马善立;;一种改进的遗传算法及其应用[J];科学技术与工程;2011年20期
12 周瑞芬;;改进的遗传算法[J];企业技术开发;2011年11期
13 赵福玲;王永军;何绍林;聂贺峰;;遗传算法综合智能天线的赋形波束[J];电波科学学报;2011年03期
14 吴谋硕;;基于遗传算法的文本分类技术[J];电脑知识与技术;2011年22期
15 张艳格;;基于C的遗传算法在教务排课系统中的应用研究[J];硅谷;2011年17期
16 王文渊;王芳梅;;改进的最大熵算法在图像分割中的应用[J];计算机仿真;2011年08期
17 邵明珠;李伟峰;;基于遗传算法的组卷技术研究与实践[J];煤炭技术;2011年09期
18 原思聪;江祥奎;;基于GA-BP神经网络的双目摄像机标定[J];西安建筑科技大学学报(自然科学版);2011年04期
19 杨苏;;基于遗传算法在测试Web应用中的运用[J];中国科技信息;2011年17期
20 郑锐;冯振明;陆明泉;;基于遗传算法的无人机航路规划优化研究[J];计算机仿真;2011年06期
中国重要会议论文全文数据库 前10条
1 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
2 苏翔;窦培华;;一种基于带熵的遗传算法在车间调度中的应用[A];第十届中国管理科学学术年会论文集[C];2008年
3 李桂芬;鞠彦兵;;基于仿真和遗传算法的车间调度优化方法研究[A];2006中国控制与决策学术年会论文集[C];2006年
4 姚丹;郭放;石金华;;基于混合算法的网络化制造车间调度研究[A];全国先进制造技术高层论坛暨第七届制造业自动化与信息化技术研讨会论文集[C];2008年
5 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
6 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
7 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
8 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
9 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
10 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 曾强;离散制造企业批量生产车间调度智能优化研究[D];重庆大学;2010年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
5 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
6 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
7 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
8 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
9 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
10 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 胡双胜;中小型企业流水线车间生产调度的算法研究与应用[D];武汉理工大学;2005年
2 蔡丽;基于双资源制约的DNA遗传算法研究[D];大连交通大学;2010年
3 王睿超;作业车间调度的建模及优化方法研究[D];兰州理工大学;2009年
4 万芳;基于遗传算法的车间作业调度问题研究与应用[D];南昌大学;2005年
5 袁云龙;基于遗传算法的作业车间调度问题研究[D];长安大学;2008年
6 曾佑琴;面向中小配套型企业制造执行系统的调度算法研究[D];重庆大学;2005年
7 姚丽杰;基于统一整数编码的遗传算法设计及其在车间调度问题上的应用[D];吉林大学;2007年
8 朱良学;遗传算法在车间调度中的应用研究[D];兰州大学;2007年
9 赵纯民;混合流程作业调度问题研究[D];浙江大学;2008年
10 李莹;遗传算法与人工免疫算法对车间调度问题的求解[D];哈尔滨理工大学;2009年
中国重要报纸全文数据库 前10条
1 本报记者 石柳萍;情系烧结写春秋[N];白银日报;2007年
2 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
3 通讯员 朱明熹;小改造做出节支大文章[N];人民铁道;2009年
4 本报记者 黄晓良;喜欢“偷懒”的劳动模范[N];中国工业报;2010年
5 赵占奎;开窗开会 电话上锁[N];中国石化报;2006年
6 记者 肖培清 通讯员 张志刚 卢桂霞;“安全信息网”让事故隐患无处躲藏[N];人民铁道;2009年
7 张小巍;东安提高数控车间管理水平[N];中国航空报;2007年
8 王立芳;“广维”爆炸最后生还者创生命奇迹[N];新华每日电讯;2008年
9 胡艳波张志安;“千里眼”监管异地车间现场作业[N];人民铁道;2008年
10 田晓翠郑瑞丹;念好质量经打好安全牌[N];人民铁道;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978