再论排序后总加工时间的计算

关于排序后总加工时间(最小流程)的计算问题,本刊总第54期上“排序后总加工时间计算的研究”一文(以下简称“原文”)做了论述,提出了流水车间排列排序情形下的一种计算用的数学模型:该方法尽管省去了画甘特图的累赘,但却带来了一系列计算、判断上的麻烦。其实,对于这类特殊的排序问题,欲求排序后的总加工时间,既不必采用甘特图的形式,也无须繁杂的大量计算,只要用很简单明了的方法就可以得到所求结果。所用方法有线性规划法和网络法两种,下面分别予以介绍,并阐述二者的一致性。其中网络方法是生产计划、调度等管理工作中更为常用的方法。