论文部分内容阅读
综合调度问题是同时考虑产品的加工和装配的调度问题,它为单件小批订单的生产调度提供了有效的解决方案。但目前的综合调度问题研究,均在考虑工序间加工约束关系的前提下,从工艺树的叶节点(或根节点)出发向其根节点(或叶节点)方向逐步按既定规则确定工序加工顺序,并且以“尽早加工”为原则为其选择加工时间。实际上,这种调度方法忽略先调度工序对后调度工序的影响,这往往兼顾工艺树中并行工序的同时,忽略串行工序之间的紧密度(即拉大串行工序之间的时间间隔),以“尽早加工”为原则安排调度时间,往往无法考虑到更多可行解,漏掉最佳调度方案。本文针对当前算法的上述缺陷,提出工序序列择时的综合调度算法(Integrated Scheduling Algorithm with Selecting Time for Process Sequence,ISAWSTFPS)模型和一系列综合调度算法,优化当前综合调度算法性能,并将所提算法应用于二车间综合调度领域。研究工作具体分为以下4个部分:1.针对当前综合调度算法上述缺陷,提出工序序列择时的综合调度算法模型,从工艺树全局角度考虑调度问题,同时提出考虑串行工序紧密度的择时综合调度算法,其中提出工序序列排序策略,从工艺树的整体结构出发,在不考虑加工工艺树中各工序之间约束关系的前提下,将其划分成若干工序序列,并将工序序列按其长度从长到短的顺序排序,以此确定工序的调度顺序;提出择时调度策略和择时调度调整策略,为每个工序选择使当前所有已调度工序加工总用时最小的加工时间点进行加工。该策略有效避免了之前算法调度工序时难以纵横兼顾的避端,在保证并行工序并行性的同时,提高了串行工序之间的紧密度,从而缩短产品加工总用时。2.提出可回溯调整的择时综合调度算法,在择时调度策略基础上提出了回溯调整策略,站在当前调度工序后续工序的角度,设定调度考核标准,若其后续工序的调度没有达到该考核标准,即对当前工序和其后续工序重新调度,寻求更好调度方案。此算法同时考虑了当前已调度所有工序和未调度工序,进一步缩短产品加工总用时。3.提出了考虑后续工序的择时综合调度算法,该算法将当前未调度后续工序分为两类,一类为与当前工序并行工序,另一类为与当前工序串行工序。显然,第1类工序的调度与当前工序并无直接关系,此时只需考虑第2类工序的调度。提出了静态调度方法,以静态调度与当前工序串行后续工序的加工结束时间作为依据,确定当前工序的加工开始时间点。这样,调度工序时即考虑了其当前所有已调度工序,又考虑了与其相关的当前未调度工序。该算法在不增加算法时间复杂度的前提下,提高了综合调度算法性能,有效缩短产品加工总用时。4.提出工序序列择时的二车间综合调度算法,解决了当前二车间综合调度算法不能在调度串行工序时有效兼顾并行工序,该算法保证并行工序并行最大化同时不影响串行工序紧密度;与此同时,又解决了当前二车间综合调度算法为达优化目的,将二车间均衡处理、减少工序在车间之间迁移次数等一并作为调度目标而产生的不必要的时间开销问题。