什么是约翰逊贝尔曼法则

求取最短工期的程序编制及应用--"约翰逊-贝尔曼法则"

先行工序施工工期短的要排在前面施工后续工序施工工期短的应安排在后面施工。亦即，首先列出m项任务的“工序工期表，然后在表中依次选取最小数，而且每列只选一次，若此数属于先行工序，则从前排，反之，则从后排。
[编辑]

约翰孙-贝尔曼法则在流水作业中的应用[1]

　　流水作业法在目前的施工组织设计应用较广，但在实际应用中常常遇到如何确定施工段合理次序的问题。因为一个施工任务分成若干个施工段后，每个施工段都要经过相同的若干道工序。虽然由施工工艺决定的工序顺序是不可改变的，但每道工序在各个施工段上的流水顺序却是可以改变的。不同的流水顺序总工期不同。这就要求我们要找出一个总工期最短的流水次序。实践证明，约翰逊——贝尔曼法则能够较好地解决这个问题。

　　1.m项任务2道工序，施工次序问题

　　下面举例说明解决此类问题的方法和步骤：例：某工程队拟对相邻的五座小桥的基础工程进行流水作业法施工。经计算隶得各小桥基础的挖基和砌筑基础两道工序的工期(日)如表1所示。试确定各小桥基础的施工次序并确定完成全部任务的总工期。

　　表1：工序工期表

工序
桥号

A
B
C
D
E

挖基
4
4
8
6
2

基础
5
1
4
8
3

　　第一步，填列“工序工期表”，如表1所示

　　第二步，绘制“施工次序排列表”的表格，参见表2(熟练以后可不绘此表而在表1中加一栏，直接排序)。

　　第三步，填表排序。即按约翰逊——贝尔曼法则填充表2，可将各项任务的施工次序排列出来。

　　表2：施工次序排列

填表