排序与统筹方法(ppt 42页)

排序与统筹方法目录：
1、车间作业计划模型
2、统筹方法

 

排序与统筹方法内容提要：
统筹方法包括绘制计划网络图、进度安排、网络优化等环节，下面进
行分别讨论：
一、计划网络图
统筹方法的第一步工作就是绘制计划网络图，也就是将工序（或称为
活动）进度表转换为统筹方法的网络图。
例3、某公司研制新产品的部分工序与所需时间以及它们之间的相互
关系都显示在其工序进度表如表12-8所示，请画出其统筹方法网络图。
解:用网络图表示上述的工序进度表
网络图中的点表示一个事件,是一个或若干个工序的开始或结束,是相
邻工序在时间上的分界点,点用圆圈表示,圆圈里的数字表示点的编号。弧
表示一个工序（或活动），弧的方向是从工序开始指向工序的结束，弧上
是各工序的代号，下面标以完成此工序所需的时间（或资源）等数据，即
为对此弧所赋的权数．
解：我们把工序ｆ扩充到图12-4发生了问题，由于ｄ是ｆ的紧前工序，故ｄ的结束应该是ｆ的开始，所以代表ｆ的弧的起点应该是④，由于工序ｂ的结束也是④，所以工序ｂ也成了工序ｆ的紧前工序，与题意不符。
为此我们设立虚工序。虚工序是实际上并不存在而虚设的工序，用来表示相邻工序的衔接关系，不需要人力、物力等资源与时间。

..............................