论文部分内容阅读
为了解决开始时间与交货期都不相同的多品种小批量复杂产品综合调度方案延期的问题，提出了根据交货期确定产品调度次序的综合调度算法。该算法采取按产品交货期由前到后排序调度，对交货期相同的多产品，优先调度开始时间晚的产品；对交货期和开始时间都相同的多产品，采取将这些产品虚拟成一个产品统一调度。调度时先采用层优先、长路径和短用时策略确定各工序的调度次序，再结合设备工序紧凑法确定各工序的开始时间。示例表明，该算法可在二次复杂度情况下，提供充分考虑产品交货期的综合调度方案。