摘要
实际生产中的配合加工调度问题是生产调度理论研究的一个难点,它既要考虑常规调度标准约束,还要考虑工件与工件之间的配合工序约束。以最短加工时间为目标函数,建立配合加工调度模型,并采用启发式倒排算法对其进行求解。该算法能有效保证工件交货期,最后以一个实例验证算法的有效性。
Job shop scheduling problem of matching machining is a difficulty in the field of scheduling theory research.It not only considers general constraint but also mathcing operation constraint of related jobs.A mathematical model of the problem whose objective is to minimize the overall completion time is established.The backward heuristic scheduling algorithm is adopted to solve the model.It assures the delivery time.An example is illustrated to verify the effectiveness of algorithm.
出处
《机械设计与制造》
北大核心
2010年第12期52-54,共3页
Machinery Design & Manufacture
基金
广州市科技计划项目-"全柔性化CAD/CAPP/CAPPS集成系统"推广应用(2007C13G0021)
广东工业大学校青年基金-配合加工条件下的车间调度模型的研究及建立