将C、D中数据分别由大到小和由小到大排序如下:
C(大→小)=(V
BD、V
AC、V
AD、V
BC、V
AD、V
AB)
=(9、8、5、4、3、2)
D(小→大)=(d
14、d
23、d
24、d
21、d
34、d
13)
=(2、4、7、8、9、10)V·D=(9、8、5、4、3、2)·(2、4、7、8、9、10)T=164为低界值,可用来衡量方案的优化程度
根据大物流-短距离布置原则,可直接在上表中排序,例如:
最大物流量V
BD=9,在机床B、D之间最小距离d
14=2,即在场址1与4之间,因而机床B可分派到场址1或4,机床D则分派到余下的一个场址上去;V
AC=8,d
23=4,这要求机床A、C在场址2、3之间分派;V
CD=5,d
24=7,因而要求场址2、4间分派机床C、D。既然机床D可分派在场址1或4,又可分配在场址2与4,则机床D分派在场址4,机床B分派在场址1,机床C分派在场址2,而机床A分派在场址3。布置方案为:
![](//img.examk.com/exam/h/v/8K7mqo4BpmSo59xirv4qJ167v7JFCe2K.jpg)
Z=V
BD×d
14+V
AC×d
23+V
CD×d
24+V
BC×d
21+V
AD×d
34+V
AB×d
13 =9×2+8×4+5×7+4×8+3×9+2×10=164
由于分派方案的目标函数值等于低界值,求得一个最优解。