已知有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 E D B I J | 18 |
3 | A F G CB D E J | 1 |
4 | A G B D E I H J | 30 |
5 | A D B E F I J | 7.5 |
相似问题