X：1---4，3---6，3---4。
2、编制主联系簇（如图1） 3、考虑其它有A联系的部门
4
26
1
5
3 图2
4、画出X关系图（如图3） 5、安置各部门（如图4）
1 4 3
6
图3
1
2
6
3
5
4
图4
二、从—至表法
是一种比较科学的求物料总运量最小的布置方案的方法。比较 适合于多品种、小批量生产的情况。
Sk
k
T
Tek r
式中：Sk —第K步时组合方案的最小工序数；
Tek —第K+1步之前各试定工序时间之和；
T—所有工步时间总和；
r—节拍。
每步从各组合方案中，找出Sk值为最小的方案，作 为节点进行分支。
当各方案的Sk值相等时，选取Tek较大的方案。
第一步
2 2
5
3
6
1
7
4
2 6
6
5
7
9
方案1 - 1 （1，2，5） 方案1 - 2 （1，2，6） Te11 6 2 1 9 Te12 6 2 2 10
（3）优先安排运量最大的车间，然后将与它流量最大的靠近布 置，以此类推。
（4）最后，考虑其它因素进行改正和调整。
7 01 4
02 2 1 05
10
21
4
03 11 04
三、新设备的布置问题
问题：在已有的设备设施中，再安置一台新设备。
假定物料或人员在两台设备或两个部门之间移动时，只能按 交叉垂直的路线运动，即两点之间不能走对角线，设原有设 备在坐标内的点为 （a1,b1 ) ，（a2 ,b2 ) ，（an ,bn ) ， 则目标是求出x，y，使得
