文档介绍：笪堡型堂皇王猩研金些筐堡信息丝任明佥教援基于推舴⑹焦嬖虻淖氨复笮奕挝作者姓名直杨学位类‘±科专业究方向导师及职称两阶段调度方法年
主席:;多传亏撬蓼掀乡Ⅷ幻多搿郾颍命忙嬉掏也一惦—√,弘纸使合肥工业大学答辩委员会签名:.ぷ鞯ノ弧⒅俺委师:本论文经答辩委员会全体委员审查,确认符合合肥工业大学硕士学位论文质量要求。员:导,
≥研究成果,、使用学位论文的规定,有权保留避互些太堂可以将学位论文的全部或部分论文内容编入有关数据库进行检索,可以采用影本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标志和致谢的地方外,论文中不包含其他人已经发表或撰写过的料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅或借阅。本人授权金印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ学位论文作者毕业后去向:工作单位:通讯地址:导师签名:电话:邮编:名签文期纶位字学日.
修任务两阶段调度方法大修系统存在作业能力瓶颈这一情况,设计了面向装备大修作业系统的分关键词:装备大修,任务调度,瓶颈,,启发式规则作为一类非典型的作业调度问和流水作业调度问题,由于大修过程中,维修需求的高度不确定性,复杂的工艺约束和作业环境,在研究者和企业界中一直没有针对可行的解决方法。随着制造服务业对讨С旨际跣枨蟮牟欢显龀ぃ梦侍獬闪酥圃糓行业发展的突出瓶颈。该类不确定性复杂作业调度问题难以用传统的车间调度方法进行建模和求解,主要的困难在于作业过程的有效表示和问题复杂解空间的约减,对此,本文提出基于推舴⑹焦嬖虻牟蝗范ɑ肪诚伦氨复笮奕挝两阶段调度方法,突破上述两个难点,实现装备大修作业的有效调度管理,保证企业绩效目标的实现。第一阶段,从当前装备大修行业任务调度工作现状及特点入手,针对层瓶颈识别体系,将作业系统的瓶颈划分为系统性瓶颈、任务性瓶颈、随机性瓶颈等啵迪挚焖佟⒆既贰⒌统杀镜钠烤笔侗稹S行У钠烤笔侗是使用ぞ叩钠鸬悖诔晒κ侗鹱饕迪低称烤钡幕∩希攵云烤鄙置时间缓冲和库存缓冲两种机制,以保护瓶颈。同时针对维修过程中存在的协同、回流以及交货工作需求,在大修过程的P椭性黾诱攵匀的缓冲设计,以防范波动因素对系统处理能力的影响。第二阶段,对瓶颈进行优化调度。峭ü黾悠烤贝砼拷档处理批次,以减少设备调整时间达到瓶颈吞吐能力的提升的,但是瓶颈批量处理策略并不适合装备大修的一台或少量几台的订单维修方式,为此,本文设计基于启发式规则的瓶颈调度算法,也可显著提升瓶颈的处理能力。同时,基于协同工作的关系,建立非瓶颈的排程方法。最后,针对基于凸嬖虻淖氨复笮奕挝窳浇锥巫氨傅鞫确椒ǎ某机车厂的机车大修任务调度工作过程为例,利用软件进行建模仿真,实验表明该方法在环境参数不断变化的情况下具有较高的稳定性,较低的计算资源需求,较快的反应时间,可满足不确定环境下装备大修的任务调度工作需求。
瑀,瓺..瑃琣—‘.“——”,,,,,‘.:,,,——,琧瓸
,任老师治学严谨,从给了我很多启发和教益,扩展了我的思维,促进了研究过程中所遇到的问在读研的三年在中,企业建模与优化研究所像个大家庭,在这里有一么的令人愉快,他们在生活和学习上的不断鼓励和帮助永镌我心感谢本文的审阅专家们无私的辛勤工作论文选题到系统仿真的设计,从资料检索、方法的框架设计到细节设计,他都一直耐心指导我,并提出了很多宝贵的建议和重大修改,论文的每一部分无不浸透老师的辛劳。学生从入学至今,在学习和生活上均得到任老师的关心与提携,在此向他表示最衷心的谢意和最诚挚的敬意。本文作为研究囊徊糠郑谙钅空箍:屯平诩洌诘淖蟠喝俳淌凇⒗羁鲜Α马英老师、马华伟老师:程八一老师、方芳老师、靳鹏老师,计算机网络与系统研究所的胡小健教授、博士生张玮,他们渊博的知识和频繁的交流题的解决,在此一并感谢他们。群积极向上的同学们,大家一起营造着一个浓厚的科研学习氛围,在同学们的帮助下,我接触了到很多具有发散性的新知识和创造性的新思维。感谢黄珊、陆晓洁、任璐琪、张欢、梁楠楠、杨盼盼、王洪祥、王庸豪等师兄师妹们,和他们在一起开心地度过了宝贵的研究生时光。另外,我还要感谢我的同届的罗祥、王海斌、王晓、宋仙磊等朋友,和他们的交往是那最后,我要感谢我的家人在背后默默的支持使我心无旁骛的完成学业作者:高杨月
第一章绪论.