物流多設(shè)施選址模型概述-文庫吧在線文庫
【正文】 經(jīng)濟(jì)性 。模型從一組候選地點中選擇若干個位置作為物流設(shè)施節(jié)點，使得從已知若干個資源點 (工廠 )，經(jīng)過某幾個設(shè)施節(jié)點，向若干個需求點 (客戶 )運送多種產(chǎn)品時，總的物流布局成本為最小。試選擇其中的兩個候選點作為倉庫地址，使總運輸成本最小。集合覆蓋模型 多設(shè)施選址模型 P中值模型 ?問題描述 ? 在一個給定數(shù)量和位置的需求集合和一個候選設(shè)施位置的集合下，確定 p個設(shè)施的位置，并指派每個需求點到一個特定的設(shè)施，使之達(dá)到設(shè)施和需求點之間的運輸費用最低。 集合覆蓋模型 最大覆蓋模型 P中值模型 P中值模型 36 例 1 2 3 41 4 12 20 6 1002 2 10 25 10 503 3 4 16 14 1204 6 5 9 2 805 18 12 7 3 2006 14 2 4 9 707 20 30 2 11 608 24 12 6 22 100jic ij d i?第一步 ?初始化，令 k=m=4； ?將每個客戶指派給運輸成本最低的一個候選位置，指派結(jié)果為： A=(a1, a2, … a 8)=(1,1,1,4,4,2,3,3)； ?總費用 248081?? ??iiia dcZ i多設(shè)施選址模型 集合覆蓋模型 最大覆蓋模型 P中值模型 36 例 1 2 3 41 4 12 20 6 1002 2 10 25 10 503 3 4 16 14 1204 6 5 9 2 805 18 12 7 3 2006 14 2 4 9 707 20 30 2 11 608 24 12 6 22 100jic ij d i100400360140160600120600421 314578632多設(shè)施選址模型 ?第二步 ?分別對取走候選點 1,2,3,4進(jìn)行分析，并計算各自的費用增量： 集合覆蓋模型 最大覆蓋模型 P中值模型 36 例 1 2 3 41 4 12 20 6 1002 2 10 25 10 503 3 4 16 14 1204 6 5 9 2 805 18 12 7 3 2006 14 2 4 9 707 20 30 2 11 608 24 12 6 22 100jic ij d i?取走候選點 1，結(jié)果 (4,2,2,4,4,2,3,3)，Z=3200，費用增量 ΔZ=720 150060048014016060012060042314578632多設(shè)施選址模型 ?第二步 ?分別對取走候選點 1,2,3,4進(jìn)行分析，并計算各自的費用增量： 集合覆蓋模型 最大覆蓋模型 P中值模型 36 例 1 2 3 41 4 12 20 6 1002 2 10 25 10 503 3 4 16 14 1204 6 5 9 2 805 18 12 7 3 2006 14 2 4 9 707 20 30 2 11 608 24 12 6 22 100jic ij d i?取走候選點 2，結(jié)果 (1,1,1,4,4,3,3,3)，Z=2620，費用增量 ΔZ=140 100400360280160600120600421 314578632多設(shè)施選址模型 ?第二步 ?分別對取走候選點 1,2,3,4進(jìn)行分析，并計算各自的費用增量： 集合覆蓋模型 最大覆蓋模型 P中值模型 36 例 1 2 3 41 4 12 20 6 1002 2 10 25 10 503 3 4 16 14 1204 6 5 9 2 805 18 12 7 3 2006 14 2 4 9 707 20 30 2 11 608 24 12 6 22 100jic ij d i?取走候選點 3，結(jié)果 (1,1,1,4,4,2,4,2)，Z=3620，費用增量 ΔZ=1140 1004003601401606001 314563212006604728多設(shè)施選址模型 ?第二步 ?分別對取走候選點 1,2,3,4進(jìn)行分析，并計算各自的費用增量： 集合覆蓋模型 最大覆蓋模型 P中值模型 36 例 1 2 3 41 4 12 20 6 1002 2 10 25 10 503 3 4 16 14 1204 6 5 9 2 805 18 12 7 3 2006 14 2 4 9 707 20 30 2 11 608 24 12 6 22 100jic ij d i?取走候選點 4，結(jié)果 (1,1,1,2,3,2,3,3)，Z=3520，費用增量 ΔZ=1040 1004003601404001400120600421 314578632多設(shè)施選址模型 ?第二步 ?取走候選點 2，使得 ΔZ=140為最小 ?所以，第一個被取走的是候選點 2 ?候選位置： k=41=3 ?指派結(jié)果： (1,1,1,4,4,3,3,3) ?總費用： Z=2620 集合覆蓋模型 最大覆蓋模型 P中值模型 36 例 1 2 3 41 4 12 20 6 1002 2 10 25 10 503 3 4 16 14 1204 6 5 9 2 805 18 12 7 3 2006 14 2 4 9 707 20 30 2 11 608 24 12 6
研究報告相關(guān)推薦
鄂ICP備17016276號-1