基于启发式倒排算法的配合加工调度问题研究  

Job shop scheduling problem of matching machining based on backward heuristic scheduling algorithm

作　　者：赵芳[1] 姜莉莉[1] 习小英[1] 

机构地区：[1]广东工业大学机电工程学院,广州510006

出　　处：《机械设计与制造》2010年第12期52-54,共3页Machinery Design & Manufacture

基　　金：广州市科技计划项目-"全柔性化CAD/CAPP/CAPPS集成系统"推广应用(2007C13G0021);广东工业大学校青年基金-配合加工条件下的车间调度模型的研究及建立

摘　　要：实际生产中的配合加工调度问题是生产调度理论研究的一个难点,它既要考虑常规调度标准约束,还要考虑工件与工件之间的配合工序约束。以最短加工时间为目标函数,建立配合加工调度模型,并采用启发式倒排算法对其进行求解。该算法能有效保证工件交货期,最后以一个实例验证算法的有效性。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.

关 键 词：启发式 倒排 验证算法 加工调度 问题研究 scheduling algorithm based 配合加工 工件 序约束 生产调度 目标函数 理论研究 加工时间 调度问题 调度模型 常规调度 有效性 交货期 求解 

分 类 号：TH122[机械工程—机械设计及理论] TH16