多车间均衡机制的并行综合调度算法研究

《多车间均衡机制的并行综合调度算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、国内图书分类号：TP391.73工学硕士学位论文多车间均衡机制的并行综合调度算法研究硕士研究生：郑付萍导师：谢志强申请学位级别：工学硕士学科、专业：计算机软件与理论所在单位：计算机科学与技术学院答辩日期：2015年3月授予学位单位：哈尔滨理工大学ClassifiedIndex：TP391.73DissertationfortheMasterDegreeinEngineeringResearchonParallelIntegratedSchedulingAlgorithmwithBalancedMechanismofMultipleWorkshopsCandidate：ZhengFupin

2、gSupervisor：XieZhiqiangAcademicDegreeAppliedfor：MasterofEngineeringSpecialty：ComputerSoftwareandTheoryDateofOralExamination：March,2015University：HarbinUniversityofScienceandTechnology多车间均衡机制的并行综合调度算法研究摘要加工和装配同时处理的调度优化问题的研究，可缩短产品的生产周期，为企业带来更大的经济利益。由于传统的单车间综合生产调度问题具有工厂车间封闭性和不可协调性的限制问题，无法使企业在竞争中脱颖而出

3、，于是对产品在分布异地的多车间综合生产调度提出了新的任务。针对产品在对称二车间生产加工的问题，考虑产品加工工艺树中叶子节点调度生产无约束和可抢占加工设备的特点，对工艺树进行分批次处理，建立以上一批次叶子节点工序的最大完工周期作为下一批次的最早开始加工时间的多车间批次调度数学模型，提出车间均衡处理的对称二车间综合调度算法。该算法对批次叶子节点工序进行定义，并按车间数量均等分组，分组工序按较少的工序移动进行较优车间的确定。针对车间均衡处理算法空闲时间段较多和位移数控制性差的问题，提出临界值均衡处理的对称二车间综合调度算法。该算法首先考虑叶子节点加工结束，其紧后工序较优所在车间可根据已加工完工

4、序所在车间来确定，可以减少工序的移动次数；考虑车间设备是相同的，所以在移动次数较少的情况对批次叶子节点工序根据已分配到二车间的工序加工时长进行均衡处理。分配到二车间的工序再采用长路径等策略确定调度次序，有序的集合根据产品工序约束关系确定开始加工时间。该算法优先考虑移动次数的情况下达到均衡比车间均衡算法对工序移动的控制性强，并且解决了车间均衡算法受批次影响所产生的设备利用率低的问题。针对产品在非对称三车间加工的问题，考虑非对称设备上加工的工序必然会产生位移，所以提出带有单位运输时间的分批次均衡处理的综合调度算法。该算法采用临界值均衡算法的工序紧前和紧后约束性对工序进行较优所在车间的确定，对

5、未可确定的工序进行排列均衡分配。该算法在复杂度没有超出二次多项式内解决了非对称三车间综合调度的问题。关键词多车间综合调度；批次处理；车间均衡；排列均衡；工序关联-I-ResearchonParallelIntegratedSchedulingAlgorithmwithBalancedMechanismofMultipleWorkshopsAbstractTheresearchofprocessingandassemblingsimultaneouslyschedulingoptimizationproblemcanshortentheproductioncycleandbringgrea

6、tereconomicbenefitsforenterprises.Duetotheproblemofclosedandirreconcilablenaturetraditionalsingleintegratedproductionscheduling,manyenterprisescan’tstandoutinthecompetition,soanewtaskthatintegrateddistributionschedulingofproductwillbeprocessedinworkshopslocatedindifferentplacesisproposed.Aimingat

7、integratedschedulingproblemwithtwosymmetricalworkshop,treeleafnodeoftheproductprocessingtreecanbescheduledwithunconstrainedproductionschedulingandnon-preemptiveprocessingequipmentconstraints，somultipleworkshopsbatchsch