基于邻域渲染策略的多车间综合调度问题研究

《基于邻域渲染策略的多车间综合调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、国内图书分类号：TP391.73工学硕士学位论文基于邻域渲染策略的多车间综合调度问题研究硕士研究生：于洁导师：谢志强申请学位级别：工学硕士学科、专业：计算机系统结构所在单位：计算机科学与技术学院答辩日期：2015年3月授予学位单位：哈尔滨理工大学ClassifiedIndex：TP391.73DissertationfortheMasterDegreeinEngineeringResearchonIntegratedSchedulingAlgorithmofMultiple-WorkshopsBasedonthe

2、PrincipleoftheNeighborhoodRenderingCandidate：YuJieSupervisor：XieZhiqiangAcademicDegreeAppliedfor：MasterofEngineeringSpecialty：ComputerAppliedTechnologyDateofOralExamination：March,2015University：HarbinUniversityofScienceandTechnology基于邻域渲染策略的多车间综合调度问题研究摘要传统的综合

3、调度多为单车间加工，但企业实际生产中多车间调度问题更为复杂且更贴近实际生产现状。多车间的调度问题涉及两个问题：一是相同设备资源如何利用的问题；二是不同车间环境之间工件迁移的问题。针对以上考虑提出基于邻域渲染的两车间对称资源综合调度算法。该算法提出关键设备均衡策略，提高工序并行处理时间；并通过动态关键路径优先调度法，尽早完成加工；为了减少工序在两车间的迁移次数，根据图像着色点处的色彩向周围弥漫，产生色彩渲染影响的现象与调度工序受周边工序影响度情况相似，提出邻域渲染策略计算渲染因子和同设备工序车间选择策略计算影响因子

4、，根据因子按序安排工序加工车间。为了提高调度效率，采用动态关键路径策略并结合短用时策略确定工序调度次序，按序确定工序的加工车间和开始加工时间。仿真分析得出的结论表明，用该算法可完成加工任务，且加工周期短、工序迁移次数较少且算法复杂度不提高。针对机械组合制造过程中存在多车间非对称资源的调度问题，提出了基于邻域渲染的多车间非对称资源综合调度算法。该算法分析多车间非对称资源的特殊分布情况，提出特殊工序绝对渲染策略，解决设备分布非对称情况下工序安排问题，通过特殊工序决定渲染范围内的邻域工序加工车间的选择，有效的减少工序在

5、车间之间不必要的迁移；再根据其他重复设备工序的分布情况，提出竞争渲染策略和同设备均衡策略安排工序加工车间，解决在迁移次数少的情况下同时提高并行加工时间的问题。仿真数据表明，应用到多车间的渲染策略能解决多车间的调度问题，且易于实现复杂度不高。关键词邻域工序；渲染策略；影响因子；多车间；综合调度-I-ResearchonIntegratedSchedulingAlgorithmofMultiple-WorkshopsBasedonthePrincipleoftheNeighborhoodRenderingAbstra

6、ctTraditionalintegratedschedulingismainlystudyonsingleworkshop,butthemoreworkshopsschedulingproblemismuchclosertotheactualproduction.Thisinvolvestwoproblems:oneishowtousethesameequipmentresources;anotheristhenumberofprocessingmigrationbetweenworkshops.Aiminga

7、tthattheproblemthathowtoallocatecomplexproductprocedureseffectivelytotwoworkshopswiththesameequipmentresources,theintegratedschedulingalgorithmoftwoworkshopsbasedonneighborhoodrenderingisproposed.Inordertolettwoworkshopsproductscompletedassoonaspossible,thisa

8、lgorithmproposescritical-equipmentequilibriumstrategy,priorallocatedproceduresofkey-equipmentbalancedtotwoworkshopsinaccordancewiththelongestparallelprocessingscheme.Inordertoreducethenum