具有学习及恶化效应和资源分配的单机排序问题

《具有学习及恶化效应和资源分配的单机排序问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＾＇＾－－－＾－－－－：：ｒ：：：ｒｒ：ｍ：瞧無ｉ学位沦文：：ｘＴＨＨＩｆｃ．－珥．—Ｖ：—：—游文鹽呂具有唉习及恶化效短熟避蕃分配’ｒ的单祈排測鹽逍遲畫；．＇式春浩．棲．巧究生；Ｖ＇＇．－．－－■．ｒ，；＾：；师：研究方尚盗巫舊捧管蟲贵詩：矜基，－．．Ｉ二．ＶＶ．ｉ＇＾＇＾■：－７：：：．：＾：？推壽散祇＼載舊纖（讚辕私職．？．．，．占．＇－：‘．．：‘．－—－．

2、．；一，．：‘■－？．．．＇－．．ｒｒＶ，？；ｉ．．，Ｖ＇：Ｖ：ｎ；；．：；１；？．，？？＇■＂＂＇＇－－■－．－；：＾：：：ｖ；．＇．．Ｖ：；＇‘‘：；ｉ：：Ｖ．．；；＇．－＇■－－■－■，Ｌ：：，＇＇■…＇二＂＇ｉ－：－！＾－－；＇ｒ；／：ｖ．心；；原创性声明本人郑重声明；所呈交的学位论文是本人在导师的指导下独立

3、完成的。除文中已经注明引用的內容外，本论文不包含其他个人或集体已经发表或撰写过的作品或成果，也不包含本人为获得其他学位而使行用过的成果。对本文研究做出重要贡献的个人或集体均已在论文中进了说明并表示谢意。本声明的论法文律后果由本人承担。作者签年名：月日分类号密级公开UDC学位论文题目：具有学习及恶化效应和资源分配的单机排序问题研究生姓名：汪佳学科专业名称：管理科学与工程研究方向：企业运作管理论文类型：基础研究申请学位：管理学硕士指导教师姓名：王吉波指导教师职称：教授指导教师单位：

4、沈阳航空航天大学论文提交日期：2016年01月16日论文答辩日期：2016年03月10日沈阳航空航天大学2016年03月SHENYANGAEROSPACEUNIVERSITYTHESISFORMASTER’SDEGREESINGLE-MACHINESCHEDULINGPROBLEMWITHEFFECTSOFLEARNING,DETERIORATIONANDRESOURCEALLOCATIONCandidate:JiaWangSupervisor:Ji-BoWangSpecialty:ManagementS

5、cienceandEngineeringDate:March,2016沈阳航空航天大学硕士学位论文摘要随着信息化时代的到来，经济飞速的发展，各个企业每分每秒都在创造价值，在如此激烈的竞争环境里，如何在有限的资源下创造出最高的效益是所有企业的各个部门都面临的问题，尤其是生产部门，要以怎样的顺序加工工件，使其在最短的时间内完工，并且消耗的资源最少。对于这些常见的排序问题，企业管理层和决策者不能不了解有关排序的理论和应用。在实际的生产过程中，工件的加工时间会受外界因素的影响而发生增减变化，即所谓的恶化效应和学习

6、效应，同时其加工工时也会受到资源分配量的影响。目前，大部分学者都只针对其中的一到两种现象进行排序问题的研究，它们同时被考虑的情况却很少，而在现实生活中这种现象却很常见。为使研究更贴近实际生产，更好的为生产服务，本文在已有研究成果基础上，将以上三种因素全部考虑在内，提出具有恶化和学习效应及资源分配的排序模型，而且此模型更具一般化，在实际应用中也更有意义。本文分别解决了线性模型和凸函数模型的目标费用极小化问题，找到了最优的工件排序与最优的资源分配，在凸函数模型中，又分别讨论了完工时间费用有限条件下，资源费用最

7、小化问题，及资源费用有限情况下，完工时间费用最小化问题，并证明了这些排序问题都有多项式时间算法。关键词：单机排序；学习效应；恶化效应；资源分配；指派问题I沈阳航空航天大学硕士学位论文AbstractWiththecomingoftheinformationage,rapideconomicdevelopment,everyminutecancreatevalue,howtoachievethehighestefficiencyinthisfiercecompetitionenvironmentwithth

8、elimitedresourcesisanimportantproblemforallcompanies,especiallyintheproductiondepartment,howtomakethejobscompletedintheshortesttimeandusetheleastresourcesisthemostcommonproblemthattheyarefacing,soasabusinessmanageme