考虑行为主体的置换流水车间干扰管理研究

《考虑行为主体的置换流水车间干扰管理研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、犬達嫂大‘麥ＤＡＬＩＡＮＵＮＶＥＲＳＩＴＹＯＦＩＴＥＣＨＮＯＬＯＧＹ硕士室位论文ＭＡＳＴＥＲＡＬＤＩＳＳＥＲＴＡＴＩＯＮＭ＿考虑行为主体的置换流水车间干扰管理研究ｉ管理科学与工程学科专业———ｊ作者姓名ｉ辦晶謝受指导教师———————１Ｙ１２０１５６＿＾＿Ｊ答辩日期硕士学位论文考虑行为主体的置换流水车间干扰管理研究ＤｉｓｒｕｔｉｏｎＭａｎａｅｍｅｎｔｆｏｒＰｅｒｍｕｔａｔｉｏｎＦｌｏｗｓｈｏＳｃｈｅｄｕｌｉｎｐｇｐｇ

2、－ＣｏｎｓｉｄｅｒｉｎｇＲｅａｌｗｏｒｌｄＢｅｈａｖｉｏｒａｌＰａｒｔｉｃｉｐａｔｏｒｓ：刘亚净作者姓名学科、专业：管理科学与工程学号：２１２１１０１０指导教师：王建军０１５年６月１２日完成日期：２大遠理工犬摩ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中巳经注明引用内容和致谢的地方外，本论文不包含其他个人或集

3、体已经发表的研究成果，也不包含其他已申请学位或其他用途使用过的成果一。与我同工作的同志对本研究所做的贡献均巳在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。－学位论文题目：Ｍｒ為她係蜜换；翻聖研免ｆ干扭－７ｏ／ｊ；日期：年月门日作者签名单？大连理工大学硕士学位论文摘要置换流水车间调度问题（ＰｅｒｍｕｔａｔｉｏｎＦｌｏｗＳｈｏＳｃｈｅｄｕｌｉｎｒｏｂｌｅｍ，ＰＦＳＰ）在现实ｐｇＰ一中具有深刻的实际背景和广阔的应用前景，，是类经典的组合优化

4、问题。通常情况下一置换流水车间调度问题研究的是在种理想情况下的生产调度问题，即无任何干扰因素“”的存在，并且假设加工系统参与主体的行为是完全理性的。而在现实中，生产加工服务系统往往会受到如机器中断、新工件到达、工件优先级变化等干扰事件的影响，如何以尽量小的成本和扰动工系统的正常运行—，是管理科学前沿，恢复加干扰管理研究所致力于解决的问题。一＂针对生产调度系统中最为常见的类干扰事件一新工件到达，进行置换流水车间“－反应式重调度干扰管理研究预案。此外，行为决策科学研究表明决策主体往往处于有”、

5、限理性状态，风险的未知、信息的不确定性、事物的复杂性初始目标发生变化都会对主体做出理性决策加以限制，导致理论研宄与实践应用严重脱节。鉴于经典生产运作“”管理研究是建立在人的完全理性基础之上，在研究假设上存在缺陷。因此，研究工作围绕置换流水车间干扰管理问题，从参与主体的行为角度，探索扰动度量新方法。最后，建立考虑原目标和扰动目标的干扰管理模型，针对现有求解算法的优势与不足，综合考虑现有算法改进方法，设计问题的求解算法，并进行数值试验验证。论文主要做了以下三方面的研究工作：一（１）在置换流水车

6、间加工环境下，针对新到达的工件集这干扰事件，分析了干扰事件对加工服务系统参与主体企业管理者、车间工人和客户三方面的影响，设计了基于前景理论的不满意度函数来量化干扰事件带来的影响，并建立双目标干扰管理模型。（２）针对所建立的干扰管理模型，在分析现有智能优化算法的优势与不足基础上，从一初始解改进和加强局部搜索两个角度一，提出了种具有般通用性的算法混合策略，并从两类元启发式算法：基于种群的算法和基于单个解的轨道方法（ｔｒａｅｃｔｏｉｅｔｈｏｄｓ）ｊｙｍ中选择具有代表性的算法进行混合算法设计，并利用

7、其对模型进行求解。（３）集成Ｆｌｏｗｓｈｏｐ国际算例ＴａｉｌｌａｒｄＣＴａ）类数据集和随机产生的两种方法生成干扰测试算例，通过对实验结果进行有效前沿多样性、收敛性和平均性能的对比分析，验证了所提出的扰动度量方法的优势以及算法混合策略的有效性。最后，对研究工作进行总结，指出研究不足和未来研究方向。关键词：干扰管理；行为运作；置换流水车间；新工件到迖；混合智能优化算法－Ｉ－考虑行为主体的置换流水车间干扰管理研究ＤｉｓｒｕｐｔｉｏｎＭａｎａｇｅｍｅｎｔｆｏｒＰｅｒｍｕｔａｔｉｏｎ

8、ＦｌｏｗｓｈｏｐＳｃｈｅｄｕｌｉｎｇ－ｗｏｒＣｏｎｓｉｄｅｒｉｎｇＲｅａｌｌｄＢｅｈａｖｉｏｒａｌＰａｒｔｉｃｉａｔｏｒｓｐＡｂｓｔｒａｃｔＰｅｒｍｕｔａｔｉｏｎＦｌｏｗｓｈｏｐＳｃｈｅｄｕｌｉｎｇＰｒｏｂｌｅｍ（ＰＦＳＰ）ｈａｓｐｒｏｆｏｕｎｄｐｒａｃｔｉｃａｌｂａｃｋｇｒｏｕｎｄａｎｄａｗｉｄｅ