文档介绍：多资源生产调度问题的分析建模摘要生产调度是制造系统的基础,生产调度的优化是先进制造技术和现代管理技术的核心。有效的调度方法和优化技术的研究与应用,是实现先进制造和提高生产效益的基础和关键。几十年来,生产调度问题的研究得到了快速的发展,限制的生产调度问题。现实生产系统中,有许多调度问题存在两个或更多个资研究领域,学者们也逐渐开始研究机器设备和工人人数两个资源都受限制的生产调度问题,通常称这样的调度问题为双资源生产调度问题。在研究双资源生学术界的关注和研究。本文研究的主要对象是双资源生产调度和多资源生产调度。本文研究的双资源调度模型是传统的机器设备和工人人数两种资源受约束的生产调度,在给出这一模型后,运用混合遗传算法对问题求解。本文研究的多资源调度模型是机器设备、工人人数和机器人三种资源受约束的生产调度,这是在双资源生产调度的基础上再增加一个受约束的资源,本文增加的机器人这一约束资源具有很大的可替换性,例如在实际的生产系统中机器人这一资源可以被运输小车、刀具等所替代。近年来,遗传算法和模拟退火在求解大规模复杂调度问题时显示出很强的优势。两种算法各有优势但也都有其局限性,遗传算法采用群体并容易过早收敛;模拟退火算法采用串行优化结构,其搜索策略有利于避免搜索过程陷入局部最优,但对整个搜索空间的状况了解不多,不便于大范围的搜索。本文采用将遗传算法和模拟退火算法相结合的混合遗传算法来求解双资源和多资源调度问题。混合遗传算法整合了两种算法的优点,又能够避免两种算法的缺陷,有利于丰富优化过程的搜索行为,增强全局和局部意义下的搜索能力和效率。因此,用混合遗传算法来求解生产调度问题比单纯的遗传算法更有优势。然而研究的重点大多集中在单资源受限的生产调度问题,即只考虑机器设备受源受到限制的情形,因此研究此类问题有很强的实际意义。在生产调度理论的产调度问题的基础上,受限制资源大于两个的多资源生产调度问题也逐渐得到行搜索,算法倾向于扩大搜索空间以在大范围内搜索,但其局部搜索能力差,关键词:双资源生产调度多资源生产调度混合遗传算法
·.甒;猺,瓾,,畆,.:·,。—甌,..,,琯瓾,,.;
ɑ鳌个工件的面向机器的甘特图⋯⋯⋯⋯⋯⋯⋯⋯图标准遗传算法流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.鞫任侍庾钣诺鞫菺图⋯⋯⋯⋯⋯⋯⋯⋯..图双资源混合遗传算法流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图双资源最优调度肌图多资源混合遗传算法流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图多资源最优调度肌插图清单图图标准
侍庠际荼怼表对于简单问题的最优解首达时间比较⋯⋯⋯⋯⋯⋯⋯⋯混合遗传算法与文献结果的比较⋯⋯⋯⋯⋯⋯⋯⋯..表工人与机器设备关系表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..表工人的任务分配表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..表工件加工信息表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表调度统计数据表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表鞫冉峁治霰怼表工人/机器人工作表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..列表清单表工人与机器设备关系表表标准表表工人与机器设备关系表%●■
学位论文作者签字绷签字日期:馏泓试学位论文者签名:椽莛国兰梢越宦畚牡娜ú炕虿糠致畚哪谌荼嗳胗泄厥菘饨屑焖鳎梢圆捎糜坝⑺跤』蛏独创性声明学位论文版权使用授权书签字日期:扩晗缭聄矿日菽晟翴口日签字日期:扩晟耭本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所也不包含为获得金壁互些太堂本学位论文作者完全了解金胆工些态堂有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅或借阅。本人授权金目巴王些态知,除了文中特别加以标志和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ学位论文作者毕业后去向:工作单位:通讯地址:导师签名:电话:
致谢本文是在我的导师储诚斌教授的悉心指导下完成的。在三年的硕士生课程学习和课题研究中,我始终得到储老师的知道和帮助。储老师广播的学识、精益求精的治学风格和平易近人的态度都给我留下了深刻的印象,使我从中学到很多为人治学的道理并将终身受益。在此,谨向储老师致以崇高的敬意和诚挚同时,感谢左春荣老师在学习和生活的各个方面给与我无微不至的关怀和帮助。感谢李凯老师在我的学位论文撰写、修改和成稿的整个过程中给我提出的宝贵意见。真心感谢管理学院全体领导和老师,他们的工作和努力为我创造了良好的学习条件和融洽的研究氛围。感谢企业建模与优化实验室的所有老师最后,衷心感谢我的家人对我的鼓励和支持。年的感谢和同学在我读研期间对我的热情鼓励和帮助。作者:徐建国
第一章绪论生产调度问题概述现实