一个特殊资源约束项目调度问题模型及其优化算法研究

《一个特殊资源约束项目调度问题模型及其优化算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：誦４＾密级：公开如交４乂肇誦书ＥＩＪＩＮＧＪＩＡＯＴＯＮＧＵＮＩＶＥＲＳＩＴＹ硕±学位论文３＂．Ａ＊一眶＇＇－个特殊资源约束项目调度问遞型ＷＭ及其函研究作者姓名栗明威＊学科专业计對麟学术ＩＵＰ：＾＾Ｐ；指导教师董兴业副教授ｒｉ培养院系计龍与信息技术学ｐ完＊？｜｜—－麵欄麗動ｉｉ．ｉ１＇ｉ女含护巧＇．＇．Ｗ隱函重．－鶏．關醒》＿１’麵應葡關勵《一尹、藥職Ｉ里＾齡交道乂攀硕±学位论文一个特殊资源约束项目调度问题模型及其优化算法研究Ｍｏｄｅｌａｎｄｏｔｉｍｉｚａｔ

2、ｉｏｎａｌｏｒｉｔｈｍｓｒｅｓｅａｒｃｈｏｎａｓｅｃｉａｌｐｇｐｒｅｓｏｕｒｃｅ－ｃｏｎｓｍｔｒａｉｎｅｄｒｏｅｃｔｓｃｈｅｄｕｌｉｎｒｏｂｌｅｐｊｇｐ作者：栗明威导师：董兴业北京交通大学２０１６年３月学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可ｙｘ将学位论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编＾供査阅和借阅。＾同意学校向国家有关部口或机构送交论文的复印件和磁盘。学校可＾＾为存在馆际合作关系的兄弟高校用户提供

3、文献传递服务和交换服务。（保密的学位论文在解密后适用本授权说明）；导师签名学位论文作者签名栗峨義；＂／＾：ｋ年月／＿５日签字曰期签字曰期抑：戶知方月诉／：学校代码：１０００４密级公开北京交通大学硕壬学位论文一个特殊资源约束项目调度问题模型及其优化算法研巧Ｍｏｄｅｌａｎｄｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｓｒｅｓｅａｒｃｈｏｎａｓｐｅｃｉａｌ－ｃｏｎｓｒｅｓｏｕｒｃｅｉｒａｍｅｄｒｏｅｃｔｓｃｈｅｄｕｌｉｎｒｏｂｌｅｍｐｊｇｐ：１３１２０４０５作者姓名：栗明威学号：导师姓名：董兴业职称副教授：硕±

4、学位类别：工学学位级别：学科专业：计算机科学与技术研究方向数据与知识工程北京交通大学２０１６年３月ｉ致谢，两年半的硕±研究生的生活就要结束了，在论文撰写完成之际感触颇多。一，，我对于问题的探索与研究能力定的提升两年来、解决难题的能力都有了这些都离不开身边老师同学的帮助，所，在此向他们表示真切的感激之情。、首先，衷屯感谢我的导师董兴业老师。本论文是在董老师悉也教导下完成的，一，在其言传身教下董老师严谨治学的态度直给我留下很深的印象，我的学习生活方式也有了很大的改变。董老师的学识也让我的研巧颇为受益，在我迷茫时可。，Ｗ为我指点迷津，找到正确的

5、研究方向并且董老师做事细致认真，严格要求，，教授很多做人做事的方法Ｗ身作则，是我的学习楷模。、其次，衷屯感谢林友芳教授和韩升老师，两位老师在我的研究过程中提供了很多建设性意见。林友芳教授是我们研巧所所长，其全局性思维为我的研究带来一了不样的视野，同时，在研究生期间，林老师多次组织研究所内部的各项知识。技能培训和各式各样的研讨会，参与这些使我受益匪浅韩升老师对企业需求的详尽了解和与企业的完善的沟通工作使我的模型能够顺利提出，并且在学习生活上都给予了很大帮助。然后，还要感谢实验室的同学们，正是和身边同学的不断探讨。研巧生期间才能顺利完成研究工作，这里面很多

6、工作都是。尤其感谢己经毕业的韦正生师兄一和他起完成的，他的研究也为本论文打下了基础；感谢赵轩同学，其研究方向一，和我类似，定探讨帮平日里会和他进行，使我有新的思路；还有师弟李松林一些结果验证的工作一我做了。此外，还有很多起奋斗并给予我帮助的同学，如一一。黄文华，在此不、邓文超等列举。再次对身边的同学表示感谢，由衷地感谢我的父母家人，最后。父母对我的理解与支持才能使我顺利完成硕±研究生学业、感谢家人的支持，他们是我强大的精神支柱与情感寄托。真屯与鼓励！北京交通大学硕±学位论文摘要摘要项目调度问题在企业生产中有着很重要的作用，与生产效率、成本密切相关

7、。由于企业生产过程的多样性，经典资源约束项目调度问题（ＲＣＰＳＰ）在实际生产中并不适用，所Ｗ，本文基于某企业的实际需求，在ＲＣＰＳＰ基础上加入了工位、工件等新的概念，增加了工位对可更新资源、工件加工的约束，设定最小化总流一程时间和最小化总偏差时间为求解目标一，提出了个新的项目调度问题模型特殊资源约束项目调度问题（ＳＲＣＰＳＰ），用＾解决实际调度问题。１－ａｒｄ，而ＳＲＣＰＳＰ约束更为复杂，由于ＲＣＰＳＰ是ＮＰ