论文部分内容阅读
设生产任务为m个机械加工项目,每个加工项目都先后依次要经过n道不同的工艺过程,所有项目的同一工艺过程都集中在某一个指定的专门车间去完成.设第i个加工项目在第j道工艺过程上的持续时间tij为已知,那么怎样安排这些加工项目的排列顺序,才能使总加工时间最短呢?这便是机械加工的最佳排序问题,它具有广泛的实用价值.