10.3969/j.issn.2095-2783.2013.10.020
一种求解制造/再制造混合系统车间调度的启发式算法
针对传统方法在求解制造/再制造混合系统车间调度时存在的问题,根据制造/再制造混合系统车间调度的特点,提出了最早交货期-最长加工时间(earliest delivery date-longest processing time fist,EDD-LPT)的启发式算法.首先,将全部工件按照交货期的时间非减排列,对于交货期相同的工件,则按照再制造修复时间非增排列.然后,依次将工件安排在修复费用最小的设备上.对于再制造修复费用和延迟交货费用之和大于新品制造费用的工件,则采用新品制造替换.最后,给出了EDD-LPT启发式算法的最坏误差界.实例研究表明,EDD-LPT启发式算法较传统方法在计算时长方面具有更好的性能.
计算机应用、启发式算法、调度模型、混合系统
8
TP399(计算技术、计算机技术)
国家自然科学基金资助项目51305042;中央高校基本科研业务费专项资金资助项目2013G1251031
2013-12-04(万方平台首次上网日期,不代表论文的发表时间)
共6页
1039-1043,1063