粒子群算法求解车间调度问题研究【精品】.pdf

合肥工业大学
硕士学位论文
粒子群算法求解车间调度问题研究
姓名:付振奥
申请学位级别:硕士
专业:信息管理与信息系统
指导教师:刘心报
20090401
粒子群算法求解车间调度问题研究摘要生产调度是企业生产管理与控制的重要组成部分。优化的生产调度方本文首先阐述了生产调度问题的目的,分析了生产调度问题的经典模型和特点,介绍了生产调度问题的国内外研究现状和解决生产调度问题的优的缺点,将模拟退火算法融入量子粒子群算法,使算法具有跳出局部最优的能力,实验结果表明算法的有效性。最后,以企业生产实践为背景,关键词:生产调度,粒子群优化算法,量子粒子群优化算法案有助于提高企业生产资源利用率、增强企业竞争力。因此,对生产调度问题的应用和优化进行研究,具有重要的理论意义和实践意义。常用方法。其次,介绍了粒子群算法的起源、基本思想、模型、国内外最新的性能分析结论和改进措施以及量子粒子群算法的思想和模型。再次,针对车间调度问题的特点,对粒子群算法和量子粒子群算法进行相应的改进,以便解决组合优化问题,取得一定的效果。针对算法容易陷入局部最开发了生产调度决策系统。
甊,·甀,甌琎..琭,瑃.,.瑃甌瓼,:琍
图粒子群优化算法流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。图粒子群算法求解流程图⋯⋯⋯⋯⋯⋯⋯⋯..图混合算法流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图系统主界面⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图工作区⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图产品维护⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图销售订单⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.生产订单⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.排产优化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.未优化的排产方案⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..优化后的排产方案⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..插图目录图
表粒子的位置向量与工序序列的对应关系表⋯⋯⋯⋯⋯表位置向量排序生成可行的新粒子的过程⋯⋯⋯⋯⋯..表标准粒子群优化算法求解问题结果⋯⋯⋯⋯⋯.表粒子群算法求解问题最优解⋯⋯⋯⋯⋯⋯⋯..表量子粒子群算法求解问题结果⋯⋯⋯⋯⋯⋯⋯表量子粒子群算法求解问题最优解⋯⋯⋯⋯⋯⋯.表算法结果分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表混合算法的问题最优解⋯⋯⋯⋯⋯⋯⋯⋯⋯表产品表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表工艺表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表工艺明细表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..表工序表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表销售订单⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。表销售订单明细⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表生产订单表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..表周生产调度表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表周生产调度明细表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..表没П怼表格目录
学位论文作者签名:彳撇学位论文作者签名:么掘陵签字日期:咖彻/签字日期:δ昶乖拢笕签字日期:矽年汐月砭咱学位论文版权使用授权书独创性声明金世王些太堂本学位论文作者完全了解金壁王些友堂有关保留、使用学位论文的规定,有本人授权金胆王些态堂可以将学位论文的全部或部分内容编入有关数据库进行检本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ导师签名:学位论文作者毕业后去向:工作单位:通讯地址:电话:邮编:
致谢自入学以来,自始至终都得到了我的导师刘心报教授的悉心指导。无论是课程学习、论文选题,还是收集资料、论文成稿,每个环节无不倾注了刘心报老师的心血,在此我衷心地感谢刘心报老师在学业上的指导和生活上无微不至的关怀趵鲜υú┑闹J丁⒀辖鞯闹窝ё鞣纭⒒迦瞬痪氲教育情怀和高尚的道德品质,必将使我受益终身,激励我在今后的学习和工作道路上勇往直前。真诚地感谢程浩老师、刘林老师、裴凤老师对我的研究工作提供很多无私帮助和指导;感谢郭盈、瞿浩、周谧、陈钊、包海飞、汪金焰、陈飞、王竹婷、李青、孙燕、吴逢庆等同学在我的课程学习和论文撰写过程中给最后,感谢我的父母长期以来对我的关怀,他们的关心和支持是我前进的最大动力。作者:付振奥年予我的大力支持。
第一章绪论调度理论起源于对制造业车间生产计划的研究,经过数十年的研究与探索,调度理论逐渐发展成为一门完善的科学理论,广泛应用于企业生产实践⋯。随交货的前提条件下,尽可能多地提高设备利用效率,减少工艺加工时间;节省业中决定生产经营过程能否稳定高效运转的决定性因素之一。在过去的几十年里,制造业市场竞争的日趋激烈激励人们不