【正文】 13 五月 202312:48:41 下午 12:48:41五月 211最具挑戰(zhàn)性的挑戰(zhàn)莫過(guò)于提升自我。 2023/5/13 12:48:4112:48:4113 May 20231空山新雨后，天氣晚來(lái)秋。 五月 21五月 21Thursday, May 13, 2023很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒(méi)有。 五月 2112:48:4112:48May2113May211故人江海別，幾度隔山川。?現(xiàn)假設(shè)有８?jìng)€(gè)客戶（標(biāo)號(hào)的１，現(xiàn)假設(shè)有８?jìng)€(gè)客戶（標(biāo)號(hào)的１， …… ，８），各，８），各個(gè)客戶的貨運(yùn)量是個(gè)客戶的貨運(yùn)量是 gi（噸），這些客戶由配送（噸），這些客戶由配送中心（標(biāo)號(hào)是０）發(fā)出的載貨量為８噸的車輛中心（標(biāo)號(hào)是０）發(fā)出的載貨量為８噸的車輛來(lái)完成。方案。它用卡公司是第三方承運(yùn)人，可以利用汽車和鐵路兩種運(yùn)輸。一輛卡車能裝載天內(nèi)把這票貨送到目的地?，F(xiàn)有三個(gè)運(yùn)輸元。盡管可以通過(guò)各種可靠的前置期抵消或調(diào)整完成周期的不確定性，但前置期抵消或調(diào)整完成周期的不確定性，但仍舊無(wú)法徹底消除其對(duì)庫(kù)存控制計(jì)劃系統(tǒng)運(yùn)仍舊無(wú)法徹底消除其對(duì)庫(kù)存控制計(jì)劃系統(tǒng)運(yùn)作的負(fù)面影響。 DRP聯(lián)接總體生產(chǎn)計(jì)劃，它指出每天生產(chǎn)聯(lián)接總體生產(chǎn)計(jì)劃，它指出每天生產(chǎn)的零部件和生產(chǎn)的順序，這一計(jì)劃作為預(yù)測(cè)實(shí)的零部件和生產(chǎn)的順序，這一計(jì)劃作為預(yù)測(cè)實(shí)際零件需求量與需求時(shí)間，當(dāng)總體生產(chǎn)計(jì)劃與際零件需求量與需求時(shí)間，當(dāng)總體生產(chǎn)計(jì)劃與每一零部件的備貨時(shí)間相結(jié)合，則可以制定一每一零部件的備貨時(shí)間相結(jié)合，則可以制定一個(gè)有關(guān)何時(shí)每一零部件必須訂購(gòu)的計(jì)劃。（根據(jù) 20英尺、英尺、 40英尺的重英尺的重量和體積分別計(jì)算裝箱的最大數(shù)量）量和體積分別計(jì)算裝箱的最大數(shù)量） 解：解： 如果按重量計(jì)算，如果按重量計(jì)算，每個(gè)每個(gè) 20英尺的集裝箱可裝數(shù)量為：英尺的集裝箱可裝數(shù)量為： 247。具有快速裝卸和搬運(yùn)的裝置，特別便于從一種、具有快速裝卸和搬運(yùn)的裝置，特別便于從一種運(yùn)輸方式轉(zhuǎn)移到另一種運(yùn)輸方式。安排所有其余供貨商的配送日期。從客戶的角度來(lái)看，為了安排配送日期，必須考慮以下幾點(diǎn)角度來(lái)看，為了安排配送日期，必須考慮以下幾點(diǎn)：：每周或每個(gè)客戶的配送天數(shù)不能減少；、每周或每個(gè)客戶的配送天數(shù)不能減少；對(duì)單個(gè)客戶來(lái)說(shuō)，來(lái)自所有供應(yīng)商的高額貨量、對(duì)單個(gè)客戶來(lái)說(shuō)，來(lái)自所有供應(yīng)商的高額貨量應(yīng)該在每周中的一個(gè)主配送日內(nèi)完成；應(yīng)該在每周中的一個(gè)主配送日內(nèi)完成；主供貨商的配送日應(yīng)該保留不變；、主供貨商的配送日應(yīng)該保留不變；所有其他供貨商的配送日期在一周內(nèi)可能有所、所有其他供貨商的配送日期在一周內(nèi)可能有所變化。 定額比優(yōu)化派車法（ 1）列出車輛運(yùn)輸定額比（ 2） 在定額比中，優(yōu)先安排定額比較高的車輛運(yùn)輸貨物。學(xué)生練習(xí)題：學(xué)生練習(xí)題：某商品有某商品有 A A A A4四個(gè)供應(yīng)地和四個(gè)供應(yīng)地和 B B B BB5五個(gè)需求地，其相對(duì)位置（距離五個(gè)需求地，其相對(duì)位置（距離 KM）和運(yùn)輸量（單位：噸）和運(yùn)輸量（單位：噸）如圖所示，求最小的運(yùn)輸量及相應(yīng)的最佳運(yùn)輸方案。千米，大于圈長(zhǎng)的一半，因而需要調(diào)整。一般是先去掉長(zhǎng)度最長(zhǎng)的交通線，比如去掉 A1B4(7千米 )，破 A1B1B2A3B4圈，再去掉 A3B3線 (4千米 )，破 B2A2B3A3圈。第（第（ 3）步：將節(jié)約里程）步：將節(jié)約里程 sij進(jìn)行分類，按從大到小進(jìn)行分類，按從大到小順序排列順序排列第（第（ 4）步：確定單獨(dú)送貨的配送線路）步：確定單獨(dú)送貨的配送線路 （ ）P0P2P3P4P5 P1（ ）（ ）（ ）（ ）107688得初始方案配送距離得初始方案配送距離 =392=78KM第（第（ 5）步：根據(jù)載重量約束與節(jié)約里程大小，將）步：根據(jù)載重量約束與節(jié)約里程大小，將各客戶結(jié)點(diǎn)連接起來(lái)，形成二個(gè)配送路線。 aＰbＢAc節(jié)約法制定配送路線節(jié)約法制定配送路線?設(shè)配送中心是設(shè)配送中心是 P0， m個(gè)客戶分別是個(gè)客戶分別是 P1， P2，…… ， Pm；Ｐ；Ｐ i和和 Pj之間的最短距離是之間的最短距離是 di,j，且，且 di,j已知（已知（ i， j＝１，２，＝１，２， …… ， m））?如果發(fā)送車輛的噸位已知，并且每一輛車都如果發(fā)送車輛的噸位已知，并且每一輛車都可以滿載，則研究的目標(biāo)轉(zhuǎn)化為使所有參加可以滿載，則研究的目標(biāo)轉(zhuǎn)化為使所有參加發(fā)送的車輛的總發(fā)送距離在滿足條件的基礎(chǔ)發(fā)送的車輛的總發(fā)送距離在滿足條件的基礎(chǔ)上最小。記入的方式同上：。 (4)再看結(jié)點(diǎn)再看結(jié)點(diǎn) 4，與，與 4聯(lián)接的結(jié)點(diǎn)有聯(lián)接的結(jié)點(diǎn)有 7三三個(gè)。(2)再看結(jié)點(diǎn)再看結(jié)點(diǎn) 6，與，與 6聯(lián)接的只有一個(gè)結(jié)點(diǎn)聯(lián)接的只有一個(gè)結(jié)點(diǎn) 9，因此最，因此最短路線為短路線為 6—— 9， 6至至 9的里程為的里程為 200。但是如何選擇運(yùn)輸路線，才能使總路程的長(zhǎng)度最短呢選擇運(yùn)輸路線，才能使總路程的長(zhǎng)度最短呢 ?這就是最短路這就是最短路問(wèn)題。例題：例題：某家運(yùn)輸公司簽定了一項(xiàng)運(yùn)輸合同，要把某家運(yùn)輸公司簽定了一項(xiàng)運(yùn)輸合同，要把 A市的一批貨市的一批貨物運(yùn)送到物運(yùn)送到 B市。 [例 5]某公司有兩個(gè)工廠 A和 B,三個(gè)倉(cāng)庫(kù) U、 V、 W，分別位于不同的城市。 [例 4]某公司有三工廠 :A、 B、 C,在三個(gè)城市；有兩個(gè)倉(cāng)庫(kù) P、 Q， 位于不同城市。假定對(duì)銷地。試求最優(yōu)調(diào)運(yùn)方案。數(shù)學(xué)計(jì)算法之一數(shù)學(xué)計(jì)算法之一 最小元素法最小元素法運(yùn)輸方案一般要先求初始方案，然后再求最佳方案。三、不合理運(yùn)輸?shù)谋憩F(xiàn)返程或起程空駛對(duì)流運(yùn)輸 在貨物發(fā)點(diǎn)與收點(diǎn)之間由兩條以上的同類交通線在貨物發(fā)點(diǎn)與收點(diǎn)之間由兩條以上的同類交通線可以采用時(shí)，未能利用最短路徑的運(yùn)輸，稱之為可以采用時(shí)，未能利用最短路徑的運(yùn)輸，稱之為迂回運(yùn)輸。學(xué)學(xué)習(xí)習(xí)要要點(diǎn)點(diǎn)迂回運(yùn)輸。求運(yùn)輸方案一般要先求初始方案，然后再求最佳方案。例例 1 設(shè)有某種物質(zhì)要從設(shè)有某種物質(zhì)要從 三個(gè)倉(cāng)庫(kù)運(yùn)往四個(gè)銷售點(diǎn)三個(gè)倉(cāng)庫(kù)運(yùn)往四個(gè)銷售點(diǎn) 。元。假定對(duì)銷地 A， B和和 C未滿足需要量的單位罰款成未滿足需要量的單位罰款成本是本是 5， 3和和 2。每個(gè)倉(cāng)庫(kù)月需供應(yīng)市場(chǎng) 2100噸產(chǎn)品。為求得發(fā)展，決定選擇某城市建一新廠。該公司根據(jù)這兩個(gè)城市之間可選擇的市。該公司的目的就是要找出從問(wèn)題。而。個(gè)。記入的方式同上： (2—— 6—— 9——10)600；； (3—— 5—— 8—— 10)600(5)最后看結(jié)點(diǎn)最后看結(jié)點(diǎn) 1，與結(jié)點(diǎn)，與結(jié)點(diǎn) 1聯(lián)接的路線有聯(lián)接的路線有 3條：條：1至至 2再到終點(diǎn)的最短里程再到終點(diǎn)的最短里程100+600=700，路徑為，路徑為 1—— 2—— 6—— 9—— 10；；1至至 4再到終點(diǎn)的最短里程再到終點(diǎn)的最短里程150+500=650，路徑為，路徑為 1—— 4—— 6—— 9—— 10；；1至至 3再到終點(diǎn)的最短里程再到終點(diǎn)的最短里程175+600=775，路徑為，路徑為 1—— 3—— 5—— 8—— 10。上最小。即各客戶結(jié)點(diǎn)連接起來(lái)，形成二個(gè)配送路線。然后從各個(gè)端點(diǎn)開(kāi)始，作一個(gè)沒(méi)有對(duì)流的流向圖。再看圈再看圈 B2A2B3A3，其總長(zhǎng)為，其總長(zhǎng)為 13千米，圈中內(nèi)流長(zhǎng)為千米，圈中內(nèi)流長(zhǎng)為 3千米，外流長(zhǎng)為千米，外流長(zhǎng)為 2千米，都小于圈長(zhǎng)的一半，因此此圈千米，都小于圈長(zhǎng)的一半，因此此圈不必調(diào)整。）如圖所示，求最小的運(yùn)輸量及相應(yīng)的最佳運(yùn)輸方案。（小型車運(yùn)水泥，最合算，小型車 30輛全部運(yùn)水泥。變化。對(duì)計(jì)劃期內(nèi)的各周和所有客戶都要執(zhí)行這些步驟。運(yùn)輸方式轉(zhuǎn)移到另一種運(yùn)輸方式。 = ，取整為箱，取整為 330箱，共箱，共計(jì)計(jì) 2640臺(tái)；臺(tái)；每個(gè)每個(gè) 40英尺的集裝箱可裝數(shù)量為：英尺的集裝箱可裝數(shù)量為：25247。個(gè)有關(guān)何時(shí)每一零部件必須訂購(gòu)的計(jì)劃。作的負(fù)面影響?，F(xiàn)有三個(gè)運(yùn)輸方案，請(qǐng)?jiān)u估一下每個(gè)運(yùn)輸方案的成本，并選取最佳方案。一輛卡車能裝載 192臺(tái)監(jiān)視臺(tái)監(jiān)視器。它用卡車在工廠提貨，然后送到一家聯(lián)運(yùn)鐵路站，在那時(shí)拖車裝到平板車在工廠提貨，然后送到一家聯(lián)運(yùn)鐵路站，在那時(shí)拖車裝到平板車上，再運(yùn)輸?shù)揭业氐囊粋€(gè)聯(lián)運(yùn)鐵路站，再用卡車送往配送中心車上，再運(yùn)輸?shù)揭业氐囊粋€(gè)聯(lián)運(yùn)鐵路站，再用卡車送往配送中心。案例案例 2：：假如運(yùn)輸不是特別急，求使用假如運(yùn)輸不是特別急，求使用 1天還是天還是 3天的天的運(yùn)輸方法，條件是該產(chǎn)品的年庫(kù)存成本是運(yùn)輸方法，條件是該產(chǎn)品的年庫(kù)存成本是1000元，一天的運(yùn)輸成本是元，一天的運(yùn)輸成本是 40元，元， 3天的天的運(yùn)輸成本是：運(yùn)輸成本是：（（ 1）） 35元元（（ 2）） 30元元本章練習(xí)題：本章練習(xí)題：一、簡(jiǎn)答題一、簡(jiǎn)答題不合理運(yùn)輸?shù)谋憩F(xiàn)有哪些？、不合理運(yùn)輸?shù)谋憩F(xiàn)有哪些？合理化運(yùn)輸?shù)耐緩接心男?？、合理化運(yùn)輸?shù)耐緩接心男?？?jiǎn)述提高配送車輛裝載量的方法、簡(jiǎn)述提高配送車輛裝載量的方法