基于启发式倒排算法的配合加工调度问题研究
来源期刊:机械设计与制造2010年第12期
论文作者:赵芳 姜莉莉 习小英
文章页码:52 - 54
关键词:配合加工;生产调度;启发式倒排算法;
摘 要:实际生产中的配合加工调度问题是生产调度理论研究的一个难点,它既要考虑常规调度标准约束,还要考虑工件与工件之间的配合工序约束。以最短加工时间为目标函数,建立配合加工调度模型,并采用启发式倒排算法对其进行求解。该算法能有效保证工件交货期,最后以一个实例验证算法的有效性。
赵芳,姜莉莉,习小英
广东工业大学机电工程学院
摘 要:实际生产中的配合加工调度问题是生产调度理论研究的一个难点,它既要考虑常规调度标准约束,还要考虑工件与工件之间的配合工序约束。以最短加工时间为目标函数,建立配合加工调度模型,并采用启发式倒排算法对其进行求解。该算法能有效保证工件交货期,最后以一个实例验证算法的有效性。
关键词:配合加工;生产调度;启发式倒排算法;