论文部分内容阅读
针对现有二车间综合调度算法在处理具有相同设备资源的二车间综合调度问题时，注重工艺树的横向并行处理，忽略纵向串行工序之间的紧密度；将二车间均衡处理或减少工序迁移次数一并做为调度目标导致产生不必要时间开销的问题，提出了基于择时的二车间综合调度算法。提出工序序列排序策略，将加工工艺树划分成若干工序序列，并根据其路径长度确定调度次序；提出二车间择时调度策略，为工序寻找加工开始时间和加工车间，生成使当前部分产品加工总用时最小的工序调度方案。若该方案不唯一，则选择在二车间中该工序加工结束时间最早的工序调度方案。所提算法既保证并行工序的并行处理，又有效提高串行工序的紧密度，避免了无效工序迁移带来的时间开销。最后通过实例说明。