欢迎来到天天文库
浏览记录
ID:35158338
大小:4.49 MB
页数:79页
时间:2019-03-20
《资源受限的任务调度算法及应用研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、申请上海交通大学工程硕士学位论文资源受限的任务调度算法及应用研究院系:机械与动力工程学院工程领域:工业工程交大导师:胡小锋企业导师:姚增培工程硕士:韩建宾学号:1100242021上海交通大学机械与动力工程学院2014年11月ThesisSubmittedtoShanghaiJiaoTongUniversityfortheDegreeofEngineeringMasterTASKSCHEDULINGALGORITHMANDAPPLIEDRESEARCHTORESOURCECONSTRAINTM.D.Candidate:HanJianbinSup
2、ervisor(I):HuXiaofengSupervisor(Ⅱ):YaoZengpeiSpeciality:IndustrialEngineeringSchoolofMechanicalEngineeringShanghaiJiaotongUniversityShanghai,P.R.ChinaNov.,2014上海交通大学学位论文原创性声明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究工作所取得的成果。除文中己经注明引用的内容外,本论文不包含任何其他个人或集体己经发表或撰写过的作品成果。对本文的研究
3、做出重要贡献的个人和集体,均已在文中W明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名:"日期:之月又日之13年(^上海交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部口或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权上海交通大学可W将本学位论文的全部或部分内容编入有关数据库进行检索,可W采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□,在年解密后适用本授权书。__本学位论文属于不保
4、密囚1""(请在W上方框内打V)学位论文作者签备指輔师签备日期(;如1年>月日日期:7〇(石年之月^日I上海交通大学硕±学位论文答辩决议书1100242021姓名韩建宾学号11〇〇242〇21工业工程雲置20--指导教师胡小锋150227徐汇校区机械楼lB〇6言講置篡论文题目资源受限的任务调度算法及应用研究因/通过投票表决^果:T/3/3(同意票数/实到委员数/应到委员数)答辩结论=□未通过评语和决议:论论文W飞机总装作业调度问题为研究对象,具有实际意义和参考价值。适文
5、W飞机总装生产工艺任务均衡、节拍均衡为目标,结合飞机制造的质量、航及客户要求,建立了满足飞机总装生产工艺流程要求的多资源约束作业调度的优化模型,设计了基于优先规则的启发式作业调度方法。结合飞机总装操作任务的增减及作业人工的调整测试,并通过数值试验、初始值设置和约束优先原则导入论,验证了算法的有效性和实用性。工程文的工作表明作者己掌握本学科的基础理论和专口知识,具备了独立解决实际问题的能力。答辩中,叙述清楚,回答问题正确,经答辩委员会投票表一致决,同意韩建宾同学通过答辩,并建议授予其工程硕±学位。瓜年月<^日7
6、^W ̄主—S席金婢教授上海交通大学上^委员万笑影副教授海物资学校《參兰J’上海[委员孙小明副教授交通大学墓秘I书实验师上海交通大学著2普上海交通大学工程硕士学位论文摘要资源受限的任务调度算法及应用研究摘要民用飞机制造在我国经历了四十多年的发展,到现在飞机总装生产仍靠调度人员的经验,缺乏理论指导,容易出现计划滞后于生产现场的实际情况,生产节奏时紧时松,不能按期完工等状况。作为大型制造业,飞机制造在一个国家的产业地位越来越重要,为实现国产民机制造产业提速,必须提高装配车间的生产管理能力,投入
7、大量的人力、物力用于改进装配现场的精细化控制。本文以飞机总装作业调度方法为研究对象,深入探讨了飞机总装作业调度多种因资源受限导致的约束在工艺顺序约束条件下的复杂性和交叉性以及之间的关联性。所研究的型号现在处于研制批到预投产的阶段,为了尽快实现工艺均衡、节拍均衡,进而实现在满足质量、适航、客户所要求的符合性、真实性、可追溯性等要求,引入了资源受限项目调度(RCPSP)的概念,目的是建立一个拟合度更高的模型,建立一个更合理、更高效、更先进的调度计划方法。促使飞机总装的批生产能够稳定地制造符合质量、进度要求的产品。本课题将从调度方法分析开始,继而进入
8、对飞机总装各个约束因素的分析,结合生产现场实际情况,确定各类受限资源约束之间的优先原则。随后建模并设计了基于优先规则的启发式算法并编程实现,并得出合适
此文档下载收益归作者所有