带相同交货期和差异尺寸的提前延迟批调度研究

《带相同交货期和差异尺寸的提前延迟批调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中圈料誊敢求大誊硕士学位论又带相同交货期和差异尺寸的提前／作者学科导师完成名：业：名：间：延迟批调度研究李中理科学垡平十IO一四亚与工程教授年五月管陈二姓专姓时㈣㈣UniVerSityOfSCienCeandTeChnOIOgyOfChinaADiSSertatiOnfOrMaSter’SDegreeReSearChOnEar¨neSS．tardineSSSChedU¨ngprObIemOnabatChmachinewithnon-identicaljobSiZeSandaCOmmOndUedateAuthor’sName：Special时：Su

2、pervisor：Fmishedtime：LiZhongyaManagementScienceandEngineeringProfHu2lpingChenMay’2014中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确的说明。作者签名：签字日期：舀丝。《』l，中国科学技术大学学位论文授权使用声明作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学

3、拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中国学位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。口公开口保密(——年)作者签名：签字日期：翔童一筘划益一导师签名：签字日期：摘要批调度作为一类现代化调度问题，在半导体加工、交通运输、航空航天、生产管理等众多领域有着广泛的应用，例如半导体芯片高温测试、港口货物的装卸、金属加工业的金

4、属预热过程等。JIT(Just．111．Time)原理在工业生产中的广泛应用为批调度的研究带来了新的研究目标，即如何最小化工件总的提前和延迟饵arliness／tardiness，E／T)，因为工件提前完工会产生库存费用等成本，而工件延迟完工会降低客户满意度，提前和延迟目标的研究直接关系着工业生产成本和客户的响应速度，在工业生产理论和实践方面都具有非常重要的研究价值。本文研究了E／T目标的单机批调度问题，首先系统性地介绍了批调度的研究背景及问题描述，全面回顾了批调度问题的相关研究成果。进一步描述了本文研究的差异工件和相同交货期的E／T单机批调度问

5、题，并列举了详细的示例。接着，本文对差异工件和相同交货期的E／T单机批调度问题进行了求解，首先构建了研究问题的数学模型，首次引入批的属性比率的概念，并对分批过程中的优化性质进行了研究，在此基础上提出了新的分批算法及混合遗传算法。最后通过仿真实验比较了新算法与改进的动态规划算法的性能。为了使研究问题变得更符合实际过程，进一步引入了延迟惩罚的约束，构建了带延迟惩罚的E／T批调度问题的数学模型，提出了最优解的若干性质，在三种启发式信息的基础上提出了三种相应的启发式算法。同时，首次引入GA算法求解该研究问题。在进行仿真实验比较四种算法性能时，分别设计了交

6、货期和延迟惩罚四组不同的取值，分析交货期和延迟惩罚的取值变化如何影响不同算法求解目标值的效果。最后，我们总结了本文的研究内容及研究成果，对E／T批调度问题的进一步研究方向进行了展望。关键词：批调度JIT原理差异尺寸E／T目标启发算法GA仿真实验摘要Abs仃actAbStraCtBatchschedulingproblemisatypicalmodemschedulingproblemwidelyappliedinindus仃ialproductionenViroments1ikesemiconductormaJlufactIJring，仃ansp

7、orrcation，productionmaJlagementaIldsoon．A谢derallgeof印plicationofJITprincipleinindustrialproductionbringsbatchschedulingresearcha11ewissue，n锄elymi血mizationproblemfortotale砌inessa11dtardiIlessofalljobs．Ase削inesswouldresulti11ah01dingcostW11iletardillessmayleadtocustomerdissatis

8、f．action．E／T(Earliness／切rdiness)relatedresearchwouldhaveadirectiInpa