计算机辅助作业计划的启发式方法及其应用

被引：15

作者：

汤和

袁俊良

机构：

来源：

天津大学学报 | 1994年 / 04期

关键词：

作业计划排序，启发式算法，流水车间;

D O I：

暂无

中图分类号：

O223 [统筹方法];

学科分类号：

070105 [运筹学与控制论];

摘要：

分析了平行顺序移动方式下零件在工序间的运动过程和特性，据排序问题理论分析建立了数学模型，对ｎ／ｍ／Ｐ／Ｆｍａｘ（ｎ类零件、ｍ台机床、以最大流程时间最短为目标的同顺序加工的排序）问题，构造了优度较高的启发式算法，实现了计算机辅助编制作业计划．该法适于流水车间或成组单元，开发的相应软件可用以编制零件加工进度计划，机床负荷计划，同时绘制生产作业计划（Ｇａｎｔｔ）图，仿真效果较好．

引用

页数：6