考虑外包的单机生产调度干扰管理研究

《考虑外包的单机生产调度干扰管理研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、义至禮＾大聋ＤＡＬＩＡＮＵＮＩＶＥＲＳＩＴＹＯＦＩＫＨＮＯＬＯＧＹ损±享恆巧文ＭＡＳＴ巨民ＡＬＤＩＳＳＥＲＴＡＴＩＯＮ考虑外包的单机生产调度干扰管理研究堂科专、／管理科学与工程１１作者姓名；－．．Ｉ指导教师至！－１＇■？＇２０１６年６月答辩日期，ａ：硕±学位论文考虑外包的单机生产调度干扰管理研究ＤｉｓｒｕｐｔｉｏｎＭａｎａｇｅｍｅｎｔｗｉｔｈＯｕｔｓｏｕｒｃｉｎｇｉｎＳｉｎｇｌｅＭａｃｈｉｎｅＳｃｈｅｄｕｌｉｎｇ作者姓名：张炳行学科、专业：管

2、理科学与工程学号：２１３１１０２０指导教师；王建军完成日期：２０１６．０４夫蓮巧义夫＃ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作巧取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外，本论文不包含其他个人或集体已经发表的研究成果，也不包含其他已申请学位或其他用途使用过的成果一。与我同工作的同志对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。学位论文题

3、目：細Ｘ私Ａ軒庭瘦韦私句幸；時麥ｆ龄砰衣作者签名：：旅日期心｜而？＾年口＾月日巧大连理工大学硕壬学位论文摘要客观世界存在的各种不确定事件时常发生，往往不同程度地影响到生产系统的正常一。、运行，甚至造成初始制定的加工计划不再可行干扰管理作为种应对各类干扰事件降低系统扰动的理论与方法，在生产调度领域得到了广泛应用。随着现在信息技术和交通运输业的发展一种备受青睐的扩大生产企业产能，生产外包的成本逐渐降低，己成为的重要手段。Ｗ此为背景，本文不同于Ｗ往研巧仅利用外包扩大企业产能、分担生产任务的现状，探索性地将外包应用到干扰管理领域中，提高企业应对干扰

4、事件的灵活性，从而降低干扰带来的影响，提高企业的效益。一现实生产中一，个生产周期或生产季度内的任务推迟至下周期会带来较大经济损一工能力Ｗ应对系统中可能发生的各种干扰事件失，为此，生产者往往预留部分加，预留能力不足则会导致任务的延迟，预留过剩又必然造成企业资源的浪费。为改善这种状一况，本文在加工能力有限的单机环境中，研巧了如何利用生产外包这现代化生产模式一有效应对机器扰动这干扰管理问题。主要內容有：１利用外包应对提前预知的干扰事件。相对于初始调度方案中的完工时间，使用（）干扰发生后未完工工件的总虚拟延误、总虚拟提前来度量时间方面的扰动。同时考虑总完工

5、时间原目标与外包费用，构建了Ｈ类干扰管理模型。并针对不同模型的特点，或者提出了基于动态规划的精确型算法或者提出启发式规则与邻域搜索相混合的智能算法。通过数值实验，证明了算法在问题大小规模下都非常有效。。（巧利用外包应对己知概率分布信息的干扰事件首先设计了利用工件属性衡量工件吸收干扰影响的柔性指标，并利用智能算法优化了属性在柔性指标中所占的权重，从而得到较优的初始调度。其次干扰发生后采用最早匹配初始调度的方法，有效地降低了系统时间扰动及费用扰动。本研巧主要尝试利用外包应对系统中的干扰事件，降低系统扰动，理论上促进了生产外包与干扰管理领域的集合，在实践上有

6、利于丰富企业应对干扰事件的策略，使其更加适应纷繁复杂的社会环境。关键词：干扰管理：生产外包；动态规划：智能篇法－－Ｉ考虑外包的单机生产调度干扰管理研究ＤｉｓｒｕｔｉｏｎＭａｎａｅｍｅｎｔｗｉｔｈＯｕｔｓｏｕｒｃｉｎｉｎＳｉｎｌｅｐｇｇｇＭａｃｈｉｎｅＳｃｈｅｄｕｌｉｎｇＡｂｓｔｒａｃｔＡｒｅａｔｖａｒｉｅｔｏｆｒａｎｄｏｍｄｉｓｒｕｔｉｏｎｓｈａｅｎｆｒｅｕｅｎｔｌｉｎｒｏｄｕｃｔｉｏｎｓｓｔｅｍｗｈｉｃｈｇｙｐｐｐｑｙｐｙ，ｍａｙｒｅｎｄｅｒｔｈｅｉｎｉｔｉａｌｓｃｈｅｄｕｌｅｏｕｔｍｏｄｅｄ．Ｔｈ

7、ｅｒｅｆｏｒｅ，ｄｉｓｒｕｔｉｏｎｍａｎａｅｍｅｎｔｈａｓｂｅｅｎｗｉｄｅｌｐｇｙｕｓｅｄｉｎｔｈｅｆｉｅｌｄｏｆｐｒｏｄｕｃｔｉｏｎｓｃｈｅｄｕｌｉｎｇａｓｏｎｅｍｅｔｈｏｄａｎｄｔｈｅｏｒａｂｏ山ｈｏｗ化ｒｅｄｕｃｅｔｈｅｙｎｅｇａｔｉｖｅｅｆｅｃｔｓｃａｕｓｅｄｂｙｄｉｓｒｕｐｔｉｏｎｓ．Ｗｉ化ｔｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆｓｃｉｅｎｃｅａｎｄｋｃｈｎｏｌｏｇｙ，ｅｓｐｅ