带拒绝和释放时间的单机批调度问题

《带拒绝和释放时间的单机批调度问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、．‘＇：．＇Ｖ．ＶＶ．占游写叫巧＼ＮＸ．；《，．Ｉ、－．．．媒掉巧每入．：：＿如讚臟滯分类号：ＴＰ３９３Ｐ緊单位代码：１〇４２２。：学号２０１２１３２２１密级：芒；：、．＇ＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹｆ硕±学位论文ＴｈｅｓｉｓｆｏｒＭａｓｔｅｒＤｅｒｅｅｇ论文题目；带拒绝和擇放时巧的单化批调度巧题ＳＩＮＧＬＥＭＡＣＨＩ化ＢＡＴＣＨＩＮ６Ｐ閒ＢＬＥＷＷＩＴＨＰＥＮＴＡＴＩＥＳＡＮＤＲ化ＥＡＳＥ

2、ＴｉＭＥ．：－心丫：兴／），＇‘叫巧芦斯萌．巧．，请辛Ｖ．，讚户：作者姓名＞；，；：；；為處寮｜培养单位计算机积学巧技术学院？卽耗‘在？＇＇：：Ｖ气；一＂＇＇．＇ｖ．Ｉ专业名称巧Ｉｔ机科学与技术器＇＂指—＞這导教师巧好炼教授ｉ：兰＇矿，Ｖ；．：、－ｒ：Ｖ／合作导师；种。，．－＇．：；巧２０１５年６月３０日＇．．？，一？．＇＂；＇＇＇＾＾＇．．：；＇：，．：＾．．臧：七；请乐

3、１，．；篡｜、带小…＾；子吊巧甲。；分类号；１０４２２：ＴＰ３９３单位代码密级；２０１２１３２２１；学号硕±学位论文ＴｈｅｓｉｓｆｏｒＭａｓｔｅｒＤｅｇｒｅｅ论文题目：带拒绝和擇放时间的单机批巧度问题ＳＩＮＧＬＥＭＡＣＨ１化ＢＡＴ饥ＩＮＧＰＲＯＢＬＥＭＷＩＴＨＰＥＮＴＡＴＩ化ＩＥＳＡＮＤＲＥＬＥＡＳＥＴ作者姓名张勇培养单位计算化科学与技术学院专业名称计ＩＩ机科学与技术指导教师冯好巧教授合作导师２０１５年６月３０日原创性

4、声明，独，是本人在导师的指导下本人郑重声明：所呈交的学位论文立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰写过的科研成果。对本文的研文中Ｗ明确方式标明。本声明究作出重要贡献的个人和集体，均已在的法律责任由本人承担。篤、（＞论文作者签名日期：ｙ．垫；关于学位论文使用授权的声明本人同意学校保留或向国家有关部口或机构送交论文的印刷件和电子版，允许论文被查阅和借阅；本人授权山东大学可Ｗ将本学位论Ｗ采用影印、缩印文的全部

5、或部分内容编入有关数据库进行检索，可或其他复制手段保存论文和汇编本学位论文。（保密论文在解密后应遵守此规定）日期；ＭＴ人签名：．：缠论文作者签名＿导师山东大学硕±学位论文目泉巧要ＩＡＢＳＴＲＡＣＴＩＩ一章绪论第１１．１研究的背景与意义１１．２问题介绍２１．３论文所做的工作３１．４论文结构４第二章研究现状与研究方法５２．１Ｈ元组的介绍５２．２不含拒绝的调度问题的研究６２２ＬＰＴｉ．．１ＦＢ规贝ｊ６２．２．

6、２对于包含到达时间的调度问题６２．２．３对于包工件尺寸的调７含度问题２．３包含拒绝的调度问题的研究７２．３．１对于最小化最大完成时间问题的研究７２．３．２关于完成时间之和问题的研究．．．．８２一．５解些研究方法决调度问题的常用的８２１．５．优化算法９２．５．２启发式算法９２．６本章小结１３第云章多项式时间近似方案１４３．１预备知识与相关引理１４３丄１预备知识１４３丄２相关引理１５３．２多项式时间算法９１３．２．１算法

7、的动态规划公式１９３．２．２将长短工件分开２１ｉ山东大学硕±学位论文３．２．３对于短工件的分批处理２２３．２．４对于长工件的处理方法％ｉ３．２．５在多项式时间内计算ｆ，ｆ，Ｕ，Ｆ的选择２８３．２．６在多项式时间内计算３１３３本章小结巧第四章总结与展望３４参考文献３６致巧３９山东大学硕女学位论文一—ＴＡＢＬＥＯＦＣＯＮＴＥＮＴＳＡｂｓｔｒａｃｔｉｎＣｈｉｎｅｓｅＩｓｔｒＩＩＡｂａｃｔｉｎＥｎｇｌｉ

8、ｓｈＣｈａｐｔｅｒ１Ｉｎｔｒｏｄｕｃｔｉｏｎ１１．１Ｂａｃｋｇｒｏｕｎｄａｎｄｓｉｎｉｆｉｃａｎｃｅ１ｇ１．２Ｉｎｔｒｏｄｕｃｔｉｏｎｏｆｗｏｒｋ２１．３Ｍａｉｎｗｏｒｋ３１．４Ｏｒｇａｎｉｚａｔｉｏｎ４Ｃｈａｐｔｅｒ２Ｒｅｓｅａｒｃｈｓｔａｔｕｓａ打ｄｍｅｔｈｏｄｓ５２．１ＩｎｔｒｏｄｕｃｔｉｏｎｏｆＴｈｒｅｅｔｕｌｅ５ｐ２．２Ｓｃｈｅｄｕｌｉｎｗ