已知有10台设备(编号A、B、C、D、E、G、H、I、J)需要布置在边长为10*10=100平方米的方型车间,用于加工5种不同的工件(编号1、2、3、4、5),表1给出了各工件的加工流程和物流量。
假设设备A、C、 E、H、I的长和宽都是1,剩余设备B、D、 F、G、J的长和宽分别为1.5和1 (单位: m),设备间及设备 与车间墙面间距忽略不计。请给出设备在车间内的布置方案及车间物料进出通道的位置,使总的物流量与搬运距高之积最小。
表格 1 工件加工流程
工件编号
生产流程
物流量
1
A B C E D G I H J
1
2
A C