论文部分内容阅读
针对传统方法在求解制造／再制造混合系统车间调度时存在的问题，根据制造／再制造混合系统车间调度的特点，提出了最早交货期一最长加工时间（earliest deliverydate-longest processing time fist，EDD-LPT）的启发式算法。首先，将全部工件按照交货期的时间非减排列，对于交货期相同的工件，则按照再制造修复时间非增排列。然后，依次将工件安排在修复费用最小的设备上。对于再制造修复费用和延迟交货费用之和大于新品制造费用的工件，则采用新品制造替换。最后，给出了EDD-LPT启