多时间间隔job shop调度问题研究

《多时间间隔job shop调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、代号10701学号0923121919分类F273.1密级公开号题（中、英文）目多时间间隔jobshop调度问题研究AResearchonJobShopSchedulingwithMulti-timeIntervals作者姓名宋帅指导教师姓名、职称李华教授学科门类管理学学科、专业管理科学与工程提交论文日期二零一二年一月西安电子科技大学学位论文创新性声明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发

2、表或撰写过的研究成果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切的法律责任。本人签名：日期西安电子科技大学关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。同时

3、本人保证，毕业后结合学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。（保密的论文在解密后遵守此规定）本学位论文属于保密，在年解密后适用本授权书。本人签名：日期导师签名：日期摘要摘要排序和调度是决策的一种形式，在制造业中扮演着重要的角色。在当前的竞争环境中，有效的排序和调度已经成为在市场中生存的必要条件。50多年来，关于作业车间调度的研究已经取得了丰富的理论成果，但由于经典作业车间调度问题过于理想化，与现今车间的实际生产状况存在着一定的偏差。因此在经典问题的基础上对其做一定程度的扩展，使新问题更加的符合车间生产的情况就变得十分

4、必要。设备作为车间生产的一项重要资源，其可用与否的表现直接关系着调度方案的优劣以及工厂车间的根本效益。如何及时准确的规避那些设备不可用的时间间隔，保障各工件加工的合理有序进行，从而可以更好的指导生产，满足各订单的要求。对这样问题的研究有着重要的理论和实践意义。首先，本文对所要研究的不可用时间间隔按其各自属性，将它们分为确定型时间间隔和随机型时间间隔。其次，针对确定型时间间隔的作业车间调度问题，本文在经典作业车间调度问题的模型基础上，构建了符合此问题的新的调度模型。运用混合整数规划模型加ILOG禁忌搜索算法来解决这一问题。针对随机型时间间

5、隔的作业车间调度问题，本文采用动态重调度的方法。在重调度驱动机制方面提出新的自适应重调度机制，并将部分重调度与右移重调度相结合，从而兼顾重调度的效率和系统的稳定性。最后，本文采用了西安某生产车间实际生产的数据作为实例，通过结果的分析对比来证明针对多时间间隔的作业车间调度问题，本文提出的解决方法是准确有效的。关键词：多时间间隔作业车间调度ILOGAbstractAbstractSequencingandschedulingaformofmakingdecision,whichplaysanimportantroleinmanufactur

6、ingbusiness.Inthepresentcompetecircumstance,inordertosurvivefromthemarket,effectivesequencingandschedulinghasbecomeincreasinglyimportant.Duringlast5decade,theresearchonjobshopschedulingproblemhasachievedmanymarvelousprogresses,however,classicjobshopschedulingistooidealiz

7、edtodirectproduction.Somedeviationsmaycomeacrossintheactualproduction.Therefore,itisnecessarytoexpandtheclassicproblemtocorrespondwiththerealworkshop.Asanimportantproductionresource,whethermachineisavailableornotrelatetotheperformanceofschedulingstrategyandthecostofprodu

8、ction.Howtoaccuratelyavoidtheunavailabletimeintervalsofmachines,ensurealljobscouldprocessinareasonables