文档介绍：山东大学
硕士学位论文
基于场景和模糊描述的不确定Job Shop鲁棒调度
姓名:羊晓飞
申请学位级别:硕士
专业:控制理论与控制工程
指导教师:王冰
20090522
册究了一类性能指标为的不确定摘山东大学硕士学位论文要的质量和效率对提高企业的经济效益和社会效益起到重要的作用。在理论研究上,调度是~个多目标多约束的优化问题,,所度问题之一,模型应用广泛,如路面的车辆管理,火车的时刻表制定,求解,还对目前较热的企业资源规划难芯亢陀τ糜凶磐贫饔茫叩调度问题,即以作业车间问题为景方法对不确定的加工时间进行建模。提出了一种度量调度鲁棒性的优化指标以体现决策者的抗风险偏向,并基于该鲁棒度量建立了一种综合考虑期望性能和抗风险鲁棒性的调度模型。该模型可以抵御调度在坏场景下性能恶化的风险,同时可以保持优化的期望性能不会有很大下降。用遗传退火算法对建立的不确定模型进行求解,并与已有的传统鲁棒优化模型进行对比分析,仿真结果表明本文提出的鲁棒调度模型兼顾调度的期望性能和鲁棒性,相对已有模型表现出优势。在实际生产过程中,生产调度是企业生产运行的指挥中心,提高生产调度以研究生产调度具有重要的理论意义和实际意义。车间调度问题是一类非常重要地面向离散制造系统的生产调度问题。作业车间调度问题琂是最典型的车间调物流,排课以及企业的人力资源管理等问题都可以用类似的模型描述和所以对研究的现实意义是巨大的。在过去的年里,车间调度问题吸引了无数研究者的浓厚兴趣,大量的研究成果相继问世。但是对于调度问题的研究一般都在于静态调度问题的研究。然而,在实际世界中,调度很少是静态的,生产过程中存在事先无法预料的不确定因素,而一些不确定事件往往引起的是时间的不确定。本文研究了具有时间不确定性的背景,加入加工时间不确定性因素。不确定的加工时间分别用场景计划方法和模糊方法进行描述,基于不同的描述方法,建立不同的鲁棒调度模型,并用遗传退火算法进行求解。主要做了以下工作:调度问题,基于场
山东大学硕士学位论文芯苛恕ɡ嗤笨悸翘崆昂屯掀诔头5牟蝗范↗差完工时间下的满意度。综合考虑鲁棒性和最可能完工时间的满意度,建立了一种模糊鲁棒优化准则。最大化该鲁棒优化准则,能同时保护最差完工时右糯惴ê湍D馔嘶鹚惴ǖ脑沓龇ⅲ治隽肆秸叩挠湃钡悖〕げ调度问题对该算法进行测试,仿真结果说明了该算法的有效性。将其应用到本文的不确定调度问题,仿真结果表明,与、相比,郧蠼獗疚牡奈题有更快的收敛速率,并且稳定性强。关键词:不确定性;调度;场景计划方法;模糊方法;鲁棒调度;遗传退火算法调度问题,基于模糊方法对小确定性进行建模,·不确定的加工时问用三角模糊数表示,交货期用梯形模糊数表示。通过权衡各个客户对企业的重要程度,综合考虑所有订单客户的交货期,并基于可能性理论,定义了调度的鲁棒性度量,即最间和最可能完工时问的满意度。短,将它们结合形成遗传退火算法。用典型的确定性
山东大学硕士学位论文,.甌,.甀,—.琲,,.,.,瑂.
:籎;—簊,甌.//,痗;
论文作者签名:二阻日论文作者签名:杠导师签名:址日期:学原创性声明关于学位论文使用授权的声明包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不究作出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。期:本人完全了解山东大学有关保留、使用学位论文的规定,同意学校保留或向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。C苈畚脑诮饷芎笥ψ袷卮斯娑
第绪论山东大学硕士学位论文引言的数量三种情况,分为连续生产过程、间隙生产过程和离散生产过程。相应的车间调度问题和面向流程工业生产过程的问隙生产调度或者称为批处理调筹技术、管理技术和优化技术发展的核心。有效的调度方法与优化技术的研响应市场变化能力的保障。理论上已经证明车闷调度问题是一个典型的车间调度问题的研究不仅具有重大的现实意义,而且还具有深远的理论意义。度问题之一,但是一般都在于静态调度问题的研究,即调度的输入确定而且在调度执行过程中不会发生改变,可是在实际世界中调度很少是静态的,生产过程中存在事先无法预料的不确定因素,例如机器故障,工件加工时间事先未知,用户改变交付期等。为此,必须考虑存在不确定性情况的车间调度问题,保证生产过程正常、满意地进行。因此对不确定条件下的本章首先介绍车间调度问题提出的背景以及它的描述、分类和特