現(xiàn)代物流系統(tǒng)工程與技術(shù)第六章物流系統(tǒng)規(guī)劃與設(shè)計(jì)(編輯修改稿)
2025-01-20 08:02 本頁面
【文章內(nèi)容簡介】 供選擇場(chǎng)址的地點(diǎn)為 F F4，產(chǎn)品的生產(chǎn)成本與運(yùn)輸費(fèi)用如表所示 ， 試確定最佳場(chǎng)址 。 生產(chǎn)成本與運(yùn)輸費(fèi)用表 售貨點(diǎn) 工廠 運(yùn)輸費(fèi)用 /萬元 年產(chǎn)量箱 生產(chǎn)成本萬元 A B C D F1 6 000 F2 6 500 F3 10 500 F4 10 500 年需求量 /箱 3 000 7 000 8 000 5 000 — — 該問題是要求生產(chǎn)費(fèi)用和運(yùn)輸費(fèi)用最小，所以要將生產(chǎn)費(fèi)用加到運(yùn)輸費(fèi)用上，得到總費(fèi)用，如下表所示。 總費(fèi)用表 售貨點(diǎn) 工廠 生產(chǎn)與運(yùn)輸費(fèi)用 /萬元 年產(chǎn)量箱 A B C D F1 6 000 F2 6 500 F3 10 500 F4 10 500 年需求量 /箱 3 000 7 000 8 000 5 000 — 將此表分成兩個(gè)表，如下表所示。 F F F3生產(chǎn)與運(yùn)輸總費(fèi)用表 售貨點(diǎn)工廠 生產(chǎn)與運(yùn)輸費(fèi)用 /萬元 年產(chǎn)量箱 A B C D F1 6 000 F2 6 500 F3 10 500 年需求量 /箱 3 000 7 000 8 000 5 000 — F F F4生產(chǎn)與運(yùn)輸總費(fèi)用表 售貨點(diǎn)工廠 生產(chǎn)與運(yùn)輸費(fèi)用 /萬元 年產(chǎn)量箱 A B C D F1 6 000 F2 6 500 F4 10 500 年需求量 /箱 3 000 7 000 8 000 5 000 — 將場(chǎng)址選擇問題轉(zhuǎn)化為兩個(gè)運(yùn)輸問題，用上例的方法分別求 F F F3；F F F4的生產(chǎn)運(yùn)輸費(fèi)用，費(fèi)用少者為佳。 （四） 啟發(fā)式方法 （ Ardalan Heuristic Method） 服務(wù)業(yè)中常遇到在一個(gè)地區(qū)內(nèi)建立多少個(gè)服務(wù)點(diǎn)的問題，這是一個(gè)復(fù)雜的問題，企圖找到一個(gè)最優(yōu)解是很費(fèi)時(shí)間的?，F(xiàn)在對(duì)這類問題介紹一種可行的解決方法，通過一個(gè)例子說明如何用啟發(fā)式方法解決問題。 例 某醫(yī)療機(jī)構(gòu)想建兩個(gè)診所 ， 為 4個(gè)社區(qū)中的居民提供方便的醫(yī)療服務(wù) ， 假定每個(gè)社區(qū)在其地界內(nèi)人口均勻分布 ， 又假定各社區(qū)可能就診于各個(gè)診所的人數(shù)的權(quán)重因素如表所示 。 現(xiàn)在要解決的問題是 ， 這兩個(gè)診所應(yīng)該設(shè)置在哪兩個(gè)社區(qū)內(nèi) ， 使它們?yōu)樗膫€(gè)社區(qū)服務(wù)時(shí)的距離／人口費(fèi)用為最低 。 四個(gè)社區(qū)人口、距離和相對(duì)權(quán)重因素 從社區(qū) 至診所距離 社區(qū)人口／千人 人口相對(duì)權(quán)重 A B C D A 0 11 8 12 10 B 11 0 10 7 8 C 8 10 0 9 20 D 7 9 0 12 （ 1）由表原始數(shù)據(jù)構(gòu)造出權(quán)重的人口／距離表。例如從社區(qū)A到診所 B為 11 10=121。其余仿此類推可得表 1。 表 1：權(quán)重的人口／距離（距離人口權(quán)重因素） 從社區(qū) 至診所距離 A B C D A 0 121 88 132 B 0 112 C 112 140 0 126 D 114 84 108 0 （ 2）表中每列相加，然后挑選出最低成本所在的列作為診所的一個(gè)選址。本例中為 C列，即在 C社區(qū)設(shè)立一個(gè)診所，如表 2所示。 表 2： 從社區(qū) 至診所 A B C D A 0 121 88 132 B 0 112 C 112 140 0 126 D 114 84 108 0 345 308 （ 3） 對(duì)每一行來說 ， 除零以外比較從某一社區(qū)去已確定地址的診所的成本 ， 也就是在同一行中找出數(shù)字非零的最小數(shù)字的那一列 。 如成本低于已確定地址診所的成本就保留 ， 否則就將此數(shù)字減少至已確定地址診所的成本 。 將上表修改后如下表 3所示 。 表 3 從社區(qū) 至診所 A B C D A 0 88 88 88 B 112 0 112 C 0 0 0 0 D 108 84 108 0 220 172 308 （ 4）除社區(qū) C設(shè)一診所外還需要增加另一個(gè)診所，將上表中每列數(shù)字相加得到一行數(shù)字，其中最小者即為成本最低者，由此可選擇出設(shè)在社區(qū) D的另一診所地址。 （ 5）先將社區(qū) C的診所從表中除去后，重復(fù)步驟 3，將表 3修改整理后如表4所示。將表 5中每列數(shù)字相加得到一行數(shù)字，其中最小者即為成本最低者，由此可選出設(shè)在社區(qū) A的另一診所地址。 （ 6）繼續(xù)重復(fù)步驟（ 4）和步驟（ 5），可選出最后一個(gè)診所地址，即為 B社區(qū)。 表 4 表 5 從社區(qū) 至已定地址診所 A B A 0 0 B 0 C 0 0 D 0 0
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1