基于dbr和启发式规则的装备大修任务两阶段调度方法-管理科学与工程专业论文.docxVIP

独创性声明 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据 我所知，除了文中特别加以标志和致谢的地方外，论文中不包含其他人已经发表或撰写过的 研究成果，也不包含为获得金屋墨王些太堂．或其他教育机构的学位或证书而使用过的材 料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢 意。 学位论文作者签字荡钐 签字魄刎r p多日 学位论文版权使用授权书 本学位论文作者完全了解金胆王些太堂有关保留、使用学位论文的规定，有权保留 并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅或借阅。本人授权 金 避互些太堂可以将学位论文的全部或部分论文内容编入有关数据库进行检索，可以采用影 印、缩印或扫描等复制手段保存、汇编学位论文。 (保密的学位论文在解密后适用本授权书) 学 位 纶 文 糙签 名 导师签名： 乃洲山 签 字 日 期 叨≥嘶． 翮哪 签字日期．拶}年f月)日 学位论文作者毕业后去向： 工作单位： 电话： 通讯地址： 邮编： 修任务两阶段调度方法作为一类非典型的作业调度问 修任务两阶段调度方法 作为一类非典型的作业调度问 和流水作业调度问题(FSSP)， 由于大修过程中，维修需求的高度不确定性，复杂的工艺约束和作业环境， 在研究者和企业界中一直没有针对可行的解决方法。随着制造服务业对 MRO过程支持技术需求的不断增长，．该问题成了制约MRO行业发展的突 出瓶颈。该类不确定性复杂作业调度问题难以用传统的车间调度方法进行 建模和求解，主要的困难在于作业过程的有效表示和问题复杂解空间的约 减，对此，本文提出基于DBR和启发式规则的不确定环境下装备大修任务 两阶段调度方法，突破上述两个难点，实现装备大修作业的有效调度管理， 保证企业绩效目标的实现。 第一阶段，从当前装备大修行业任务调度工作现状及特点入手，针对 大修系统存在作业能力瓶颈这一情况，设计了面向装备大修作业系统的分 层瓶颈识别体系，将作业系统的瓶颈划分为系统性瓶颈、任务性瓶颈、随 机性瓶颈等3类，实现快速、准确、低成本的瓶颈识别。有效的瓶颈识别 是使用DBR工具的起点，在成功识别作业系统瓶颈的基础上，针对瓶颈设 置时间缓冲和库存缓冲两种机制，以保护瓶颈。同时针对维修过程中存在 的协同、回流以及交货工作需求，在大修过程的DBR模型中增加针对三者 的缓冲设计，以防范波动因素对系统处理能力的影响。 第二阶段，对瓶颈进行优化调度。DBR是通过增加瓶颈处理批量降低 处理批次，以减少设备调整时间达到瓶颈吞吐能力的提升的，但是DBR的 瓶颈批量处理策略并不适合装备大修的一台或少量几台的订单维修方式， 为此，本文设计基于启发式规则的瓶颈调度算法，也可显著提升瓶颈的处 理能力。同时，基于协同工作的关系，建立非瓶颈的排程方法。 最后，针对基于DBR和规则的装备大修任务两阶段装备调度方法，以 某机车厂的机车大修任务调度工作过程为例，利用Extend软件进行建模仿 真，实验表明该方法在环境参数不断变化的情况下具有较高的稳定性 (Robustness)，较低的计算资源需求，较快的反应时间，可满足不确定环 境下装备大修的任务调度工作需求。 关键词：装备大修，任务调度，瓶颈，鼓．缓冲器．绳子，启发式规则 Two-stage Two-stage Scheduling Method for Equip ment Overhaul Based on DBR and Heuristic Rules ABSTRACT Equipments overhauling scheduling problem，as an untypical scheduling problem， is different from job shop scheduling problem(JS SP)and flow—shop scheduling problem(FS SP)．Due existing of mass uncertain requirements information，complex constraints and collaborative operations in overhaul‘process， current researching have not been targeted a feasible solution．With increasing of needs of decision supp