多车间兄弟工序成组划分和优化的综合调度算法研究

《多车间兄弟工序成组划分和优化的综合调度算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、工程硕士学位论文多车间兄弟工序成组划分和优化的综合调度算法研究薛戬哈尔滨理工大学2016年3月国内图书分类号：TP391.73工程硕士学位论文多车间兄弟工序成组划分和优化的综合调度算法研究硕士研究生：薛戬导师：谢志强申请学位级别：工程硕士学科、专业：软件工程所在单位：计算机科学与技术学院答辩日期：2016年3月授予学位单位：哈尔滨理工大学ClassifiedIndex：TP391.73DissertationfortheMasterDegreeinEngineeringResearchonIntegratedSchedulingAlgorithmofMultiWorksh

2、opProcessGroupDivisionandOptimizationofBrothersCandidate：XueJianSupervisor：XieZhiqiangAcademicDegreeAppliedfor：MasterofEngineeringSpecialty：SoftwareEngineeringDateofOralExamination：March,2016University：HarbinUniversityofScienceandTechnology哈尔滨理工大学硕±学位论文原创性声明本人郑巫声明：此处所提交的硕±学位论义《多中间兄弟工巧成组

3、划分和，优化的综合调度算法研究）是本人在导师指巧下，在哈尔滨理Ｘ乂学攻读硕上学位朋间独、Ｖ进行研究工作所取得的成果。据本人所知，论文中除ｒｉ注明部分外小包含他人己发表诚撰写过的硏巧成巧。对本文研巧．［：作做出巧献的个人和策体，均在文中确义式注明。本产明的巧律结巧将亢全由本人承担。化者盤名：口期替截：＞／／年＾月如ｎ哈尔滨理工大学硕±学位论文使用授权书《多中间兄弟；［序成组划分和化化的综合调度弊法研巧》系本人么哈尔滨理Ｘ乂学攻读硕ｉ学位朋间巧导师巧哥Ｋ亢成的硕±巧位论文。本论文的研究成＇巧巧哈尔滨哑工乂学所行．，本论文的研巧内择不巧Ｗ巧

4、他巧位的名义发巧。本人完全了解哈＾滨理＿￡大学关ｒ保巧、使用学位论文的规定，ｆ可恵学巧保留并向有关部ｎ提交论义和化ｒ版本，允许论文被巧阅和借阅。本人按私哈尔裤理工人学可Ｌ：（采用影印ｎＬ、缩巧或巧他赁制乎段保巧论支，Ｊ：！公布论文的全部或部分内容。本学位论文陆于保密，伍年解密后适用授权巧。Ｉ□不保密０。招化Ｌ义上相应方巧内打ＶＣ）：作者签名眾Ｈ朗：年ｉ月Ｈ爲；巧师豁名：Ｕ期。不刮户：之八年ｉ月ｎ鸿多车间兄弟工序成组划分和优化的综合调度算法研究摘要调度是为了完成某些任务而对共同使用的资源分配时间，而综合调度是将单件复杂产品的

5、加工和装配一同处理的一种调度方式，此时把各工序装配的过程看做一种特殊的加工过程，将工序的加工和装配统一协调起来，利用产品加工和装配间内在的并行关系，提高产品的生产效率，为企业带来更高的经济效益。由于已有综合调度算法仅按产品工艺树路径长短确定工序的调度次序，易导致具有多紧前工序的工序开始加工时间延迟，影响产品总加工时间的问题，本文针对此问题提出基于动态关键路径法的兄弟工序成组综合调度算法。该算法首先是根据工序属性将具有同一紧后工序的工序划分成兄弟工序组，然后按动态关键路径法在可调度工序集中选出一个工序，如果该工序所属兄弟工序组内所有工序均在可调度工序集中，则按组内各工序进入

6、可调度工序集的先后次序调度该组各工序；如果该工序所属兄弟工序组内工序不全在可调度工序集中，则将该工序组标记为挂起工序组，直到该挂起工序组内工序均在可调度工序集中，再成组调度该挂起工序组。该算法提出的兄弟工序成组策略，通过尽早成组调度工序的多紧前兄弟工序，可使多紧前工序提前加工，实现缩短产品完成时间的目的。针对目前综合调度算法缺少一个普遍适用的调整优化算法的问题，提出紧迫工序分批前移的综合调度算法。该算法在其它综合调度算法初步确定产品各工序开始加工时间后，分批查找可前移工序并确定该可前移工序可能前移的位置，尝试将可前移工序前移至拉伸后的位置并调整受其前移影响的后续工序，记录

7、该批各次前移后产品完工时间并得到新的调度次序，若前移后比未做前移时更早完工，则将前移后完工时间最早的调度次序替换未做前移时的调度次序。由于算法每批前移只保留完工用时最短的调度次序且调整受其前移影响的后续工序，因此该算法可在不破坏工序间约束性的前提下，进一步缩短产品完工时间。针对以往的多车间综合调度算法没有考虑兄弟工序间约束关系，可能导-I-致产品总加工时间延长的问题，提出考虑兄弟工序成组的多车间综合调度算法。该算法考虑工序需要不对称多车间共同加工，加工中涉及到工序在各车间中迁移和兄弟工序成组调度的问题，采用预调度策略和兄弟工序