资源受限的任务调度算法及应用研究

《资源受限的任务调度算法及应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、申请上海交通大学工程硕士学位论文资源受限的任务调度算法及应用研究院系：机械与动力工程学院工程领域：工业工程交大导师：胡小锋企业导师：姚增培工程硕士：韩建宾学号：1100242021上海交通大学机械与动力工程学院2014年11月ThesisSubmittedtoShanghaiJiaoTongUniversityfortheDegreeofEngineeringMasterTASKSCHEDULINGALGORITHMANDAPPLIEDRESEARCHTORESOURCECONSTRAINTM.D.Candidate:HanJianbinSup

2、ervisor(Ｉ):HuXiaofengSupervisor(Ⅱ):YaoZengpeiSpeciality:IndustrialEngineeringSchoolofMechanicalEngineeringShanghaiJiaotongUniversityShanghai,P.R.ChinaNov.,2014上海交通大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中己经注明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰写过的作品成果。对本文的研究

3、做出重要贡献的个人和集体，均已在文中Ｗ明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：＂日期：之月又日之１３年（＾上海交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权上海交通大学可Ｗ将本学位论文的全部或部分内容编入有关数据库进行检索，可Ｗ采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在年解密后适用本授权书。＿＿本学位论文属于不保

4、密囚１＂＂（请在Ｗ上方框内打Ｖ）学位论文作者签备指輔师签备日期（；如１年＞月日日期：７〇（石年之月＾日Ｉ上海交通大学硕±学位论文答辩决议书１１００２４２０２１姓名韩建宾学号１１〇〇２４２〇２１工业工程雲置２０－－指导教师胡小锋１５０２２７徐汇校区机械楼ｌＢ〇６言講置篡论文题目资源受限的任务调度算法及应用研究因／通过投票表决＾果：Ｔ／３／３（同意票数／实到委员数／应到委员数）答辩结论＝□未通过评语和决议：论论文Ｗ飞机总装作业调度问题为研究对象，具有实际意义和参考价值。适文

5、Ｗ飞机总装生产工艺任务均衡、节拍均衡为目标，结合飞机制造的质量、航及客户要求，建立了满足飞机总装生产工艺流程要求的多资源约束作业调度的优化模型，设计了基于优先规则的启发式作业调度方法。结合飞机总装操作任务的增减及作业人工的调整测试，并通过数值试验、初始值设置和约束优先原则导入论，验证了算法的有效性和实用性。工程文的工作表明作者己掌握本学科的基础理论和专口知识，具备了独立解决实际问题的能力。答辩中，叙述清楚，回答问题正确，经答辩委员会投票表一致决，同意韩建宾同学通过答辩，并建议授予其工程硕±学位。瓜年月＜＾日７

6、＾Ｗ￣主—Ｓ席金婢教授上海交通大学上＾委员万笑影副教授海物资学校《參兰Ｊ’上海［委员孙小明副教授交通大学墓秘Ｉ书实验师上海交通大学著２普上海交通大学工程硕士学位论文摘要资源受限的任务调度算法及应用研究摘要民用飞机制造在我国经历了四十多年的发展，到现在飞机总装生产仍靠调度人员的经验，缺乏理论指导，容易出现计划滞后于生产现场的实际情况，生产节奏时紧时松，不能按期完工等状况。作为大型制造业，飞机制造在一个国家的产业地位越来越重要，为实现国产民机制造产业提速，必须提高装配车间的生产管理能力，投入

7、大量的人力、物力用于改进装配现场的精细化控制。本文以飞机总装作业调度方法为研究对象，深入探讨了飞机总装作业调度多种因资源受限导致的约束在工艺顺序约束条件下的复杂性和交叉性以及之间的关联性。所研究的型号现在处于研制批到预投产的阶段，为了尽快实现工艺均衡、节拍均衡，进而实现在满足质量、适航、客户所要求的符合性、真实性、可追溯性等要求，引入了资源受限项目调度(RCPSP)的概念，目的是建立一个拟合度更高的模型，建立一个更合理、更高效、更先进的调度计划方法。促使飞机总装的批生产能够稳定地制造符合质量、进度要求的产品。本课题将从调度方法分析开始，继而进入

8、对飞机总装各个约束因素的分析，结合生产现场实际情况，确定各类受限资源约束之间的优先原则。随后建模并设计了基于优先规则的启发式算法并编程实现，并得出合适