文件名称：一种求解制造/再制造混合系统车间调度的启发式算法 (2013年)
文件大小：931KB
文件格式：PDF
更新时间：2024-05-31 23:29:19
自然科学 论文
针对传统方法在求解制造/再制造混合系统车间调度时存在的问题，根据制造/再制造混合系统车间调度的特点，提出了最早交货期最长加工时间(earliest delivery date-longest processing time fist，EDD-LPT)的启发式算法。首先，将全部工件按照交货期的时间非减排列，对于交货期相同的工件，则按照再制造修复时间非增排列。然后，依次将工件安排在修复费用最小的设备上。对于再制造修复费用和延迟交货费用之和大于新品制造费用的工件，则采用新品制造替换。最后，给出了EDD- LPT