[发明专利]考虑紧迫指数的部分动态有交货期产品的综合调度方法

摘要

考虑紧迫指数的部分动态有交货期产品的综合调度方法；本发明方法包括：首先通过预调度紧后工序长路径方法和预调度短用时方法确定每个产品所需加工用时，再计算每个产品的紧迫指数并按降序将产品信息存在预调度列表中；当产品开始加工时间相同时，选取列表中紧迫指数最大的产品进行调度，产品开始加工时间不同时，比较列表中开始加工时间早的产品的剩余产品与开始加工时间晚的产品的紧迫指数，由大到小依次调度；采用空闲时刻插入调整策略，确定产品工序的开始加工时间；对有交货期产品，依次判断产品完工时间是否满足其交货期，如果满足，就按调度甘特图安排生产；本发明用于一种考虑紧迫指数的部分动态有交货期产品的综合调度问题。