一个三阶段可重入作业排序问题的TOC解法  

作　　者：李本军[1] 戈鹏[2] 徐保山[1] 刘柱胜[2] 冯重阳[1] 

机构地区：[1]成都飞机工业(集团)有限责任公司 [2]四川大学工商管理学院

出　　处：《成飞科技》2009年第3期25-30,共6页

摘　　要：飞机薄壁件的拉伸工序是飞机零部件加工的关键环节之一。本文给出了基于约束理论的启发式算法，提出零件相关度及虚拟装配体概念，通过对瓶颈工序的分析，综合线性规划和作业调度规则，设计并开发系统。实际应用效果良好，提高了瓶颈资源利用率，减少了非瓶颈工序的准备时间和零件的平均等待时间。

关 键 词：柔性作业调度 约束理论 启发式算法 

分 类 号：O223[理学—运筹学与控制论] X832[理学—数学]