物流网络分配
-
1 启发算法
-
2 线性规划法
上一节
下一节
启发算法
•1种产品;
•2个制造厂,以C1和C2表示;
•制造厂C2的实际产能为80000单位;
•两个制造厂有相同的生产成本;
•两个现有仓库S1和S2具有相同的仓库搬运成本;
•三个市场区域M1、M2和M3的需求分别是60000、90000和70000 单位 ;
•下图显示了每单位的配送成本。如从制造厂C1到仓库S2,配送单位产品成本是5元。

•方案一:对于每个市场,选择配送成本最低的仓库来满足需求。
因此市场M1,M2和M3都将由仓库S2来供货。然后为这个仓库选择配送成本最低的制造厂,即从C2配送80000单位,其余的140000单位由C1供应。总成本是:
2×60000+1×900002×70000+2×80000+5×140000=1210000元
´方案二:对于每个市场,选择仓库使经过该仓库的总配送成本最低。
´即仓库S1需交货60000单位,仓库S2要交货160000单位。最好的入库配送模式是从制造厂C1向仓库S1供应60000单位,从制造厂C2向仓库S2供应80000单位,从C1向仓库S2供应80000单位,该策略的总成本是970000元。

