文档介绍:§鰾£旦訯型笶隧至£篠列』鉗£&£鲢型丛堡垦△目△坠△£至圣毯羖£△罤丛单位代码:专分类号:学号:密级:公开生』目瘟王些盔堂拔林背岫诳镗蜒构鲤曼论文报告提交日期学位授予日期授予单位名称和地址
签名:虚塑导师签名:独创性声明关于论文使用授权的说明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京工业大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。/、使用学位论文的规定,即:学校有权保留送交论文的复印件,允许论文被查阅和借阅;学校可以公布论文的全部或部分内容,可以采用影印、缩印或其他复制手段保存论文。C艿穆畚脑诮饷芎笥ψ袷卮斯娑
摘要模具工业是在一定程度上代表取得了巨大的进步,但与发达国家相比还存在较大差距。除制造技术方面的差距外,模具生产过程的复杂多变造成管理上的困难也使我国模具企业在车间管理方面与先进国家存在较大差距。车间作业调度作为制造系统的一个研究热点,是影响制造业生产效率的重要因素。优良的调度策略可以帮助模具企业做出准确的生产计划、合理安排资源的使用、迅速处理生产中的不稳定因素和突发事件,对于提高生产系统的最优性、提高经济效率,有着极大的作用。为此,本文围绕面向模具企业的车间作业调度问题展开研究。本文首先对车间作业调度问题和遗传算法进行了阐述,分析了遗传算法的编码方式、交叉操作、变异操作等算子的特点以及遗传算子对算法求解精度的影响。其次,在深入分析模具企业加工特点的基础上,通过简化,为模具企业车间作业调度问题建立了数学模型,并在遗传算法基础上提出一种适合离散模具制造企业的通用模型静态调度算法,详细阐述了算法的各项操作,对算法进行了实验研究,并通过与其它算法的性能对比说明了算法的优化性能。最后,考虑模具生产中的不确定因素,提出了局部更新和全局更新相结合的、基于滚动窗口技术的动态调度策略。针对不同的扰动因素,采取不同的调度方案,既保证调度性能的优化,又兼顾实时性的要求。关键词模具;车间作业调度;遗传算法;动态调度摘要
;琯瑈,,;.’;琣.、析瓸琣,甀.,.,.北京丁业人学Ч壅’Ⅱ
目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第滦髀邸课题研究背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第乱糯惴ㄑ芯俊遗传算法描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⑿⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.ú⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..嗦搿⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..
第禄谧允视σ糯惴ǖ某导渥饕档鞫取基于工件加工的模具企业车间作业调度问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.>咂笠党导渥饕档鞫任侍獾某橄竺枋觥.>咂笠党导渥饕档鞫任侍獾脑际跫.>咂笠党导渥饕档鞫任侍獾氖P汀模型的调度算法设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.ú⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.,⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第履>咂笠党导渥饕刀鞫妊芯俊模具生产过程