论文部分内容阅读
在计算机辅助制造（CAM）及柔性制造系统（FMS）中，作业计划的好坏在很大程度上影响到CAM系统及FMS的工作效率。该文介绍在计算机上实现“分枝定界法”求解最优作业排序问题时的两种策略，以及为克服分枝定界法对作业数量及工艺路线方面的限制而提出的“递推取优法”。这两种作业排序方法不仅适用于CAM中的成组加工单元，而且也适用于一般的加工车间。用VACTO-9000微机上实现的这两种排序方法，经过不同的实验数据检验，得到了令人满意的结果。在交叉作业的排序问题中，递推取优法又较分枝定界法有明显的优越性。（学恒摘）