[管理學]運輸管理培訓稿第4章-資料下載頁
2024-10-16 22:03本頁面
【正文】 需求點要求送貨，并表示為 1， i,… ,n，需求點 i有一個固定的完成時間、一個服務(wù)時間 (如卸貨時間 )。例如，假設(shè) =12:30， =1小時，那么貨車必須安排在 11: 30到達需求點 i。在任何兩個需求點 i， j之間的運輸時間用 DH( i， j)表示，距離用 表示。如果 ，那么弧 (i， j )就存在。對弧 (i， j)指定費 用 (或 )，于是，該問題就轉(zhuǎn)化為用給定數(shù)目的從起點i到終點 j的路徑 (這些路徑規(guī)定了一種先后次序 )，經(jīng)過所有節(jié)點，以使在所有車輛的時間表安排中的總運輸時間 (或總運輸距離 )最小。 iTiSijd),( jiDHTST ijj ???),( jiDHC ij ? ijd利用啟發(fā)式算法一般能得到較優(yōu)的解 ?中國交通運輸協(xié)會 中國物流職業(yè)經(jīng)理 認證技術(shù)委員會 配送中心的車輛調(diào)度 * (4)多發(fā)車點的配送問題 ((D級問題 ) 就是車輛是從多個配送中心或多個車場發(fā)出，因而配送問題就成為有幾 個封閉循環(huán)線路的巡回銷售員問題。這是一個組合優(yōu)化問題。調(diào)度尋求 為完成所有任務(wù)而必須的最少車輛數(shù)以及各車的優(yōu)化路線。 第一種方法 (先分組后安排路線時間表方法 )，把客戶按一定調(diào)度規(guī)劃分成為一些子集，每個子集對應(yīng)一個車庫。然后，對每個車庫求解一個 B級問題。 第二種方法 (先安排路線時間表后分組的方法 )，對整個網(wǎng)絡(luò)求解 B級問題，構(gòu)造一條大的路線或回路 (通常不可行 )，它包括了所有需求對象 (即節(jié)點或弧 )。其次，對每部車輛的路線表，指定一個車庫，其目的是極小化總的運輸距離并限制車庫存放車輛的最多、最少數(shù)目。 ?中國交通運輸協(xié)會 中國物流職業(yè)經(jīng)理 認證技術(shù)委員會 考慮以下影響因素 ?運輸成本 ?運營成本 ?配送中心數(shù)目 ?貨物種類 ?備選地址 配送中心的選址問題 * ?中國交通運輸協(xié)會 中國物流職業(yè)經(jīng)理 認證技術(shù)委員會 配送中心選址模型 (1)目標函數(shù) 目標函數(shù)是使物流費用最小，即集貨費用、配送費用和配送中心運營費用之和最小，以達到最佳的經(jīng)濟效益。 ①集貨費用＝供貨量 供貨運輸單價，可表示為： ②配送費用＝配送量 配送運輸單價，可表示為： ③運營費用＝固定費用＋可變費用，可表示為： 模型的目標函數(shù)可用公式表示如下： Minz＝ + + 配送中心的選址問題 * ? ? ?? ? ?LlKkMilkilkiBX1 1 1( *)? ? ?? ? ?LlMiNjlijlij CY1 1 1( * )? ? ?? ? ? ?? ? Ll Mi Kk lk ihMi ii XEZF 1 1 11? ? ?? ? ?LlKkMilk ilk iBX1 1 1( *)? ? ?? ? ?LlMiNjlijlij CY1 1 1( * ) ? ? ?? ? ? ?? ?LlMiKk lk ihMi iiXEZF1 1 11?中國交通運輸協(xié)會 中國物流職業(yè)經(jīng)理 認證技術(shù)委員會 （ 2）模型參數(shù) 式中： M——配送中心備選地的個數(shù)； K——供應(yīng)地的個數(shù)； N——需求地的個數(shù)；P——可選中的配送中心的最大個數(shù)； L——產(chǎn)品種類； ——供應(yīng)地 l產(chǎn)品的供應(yīng)能力； ——月需求地 l產(chǎn)品的需求量； ——配送中心備選地的建設(shè)容量； ——備選配送中心 i的固定費用； ——備選配送中心 i對 l產(chǎn)品的單位可變費用； ——l產(chǎn)品從供應(yīng)地 k到配送中心 i的運輸單價； ——l產(chǎn)品從配送中心 i到需求地 j的運輸單價； ——l產(chǎn)品從供應(yīng)地 k到配送中心 i的運輸量； ——l產(chǎn)品從配送中心 i到需求地 j的運輸量； ——整數(shù)變量，當 =1時，表示 1備選地被選中，當 =0時，表示 i備選地未被選中。 配送中心的選址問題 * lkA ljDiM iFliE (*)lkiB(*)lijClkiXlijYiZ?中國交通運輸協(xié)會 中國物流職業(yè)經(jīng)理 認證技術(shù)委員會 (3)約束條件 ①供應(yīng)約束，即任意一種產(chǎn)品從供應(yīng)地發(fā)運到各配送中心的貨物總量不能超過它的供貨能力； ②需求約束，即各配送中心向某需求地配送的任一產(chǎn)品的貨物總量應(yīng)滿足該需求點的需求量； ③容量約束，即各供應(yīng)地供應(yīng)給任一配送中心的貨物總和不能超過該配送中心的建設(shè)容量； ④平衡約束，即通過各配送中心的貨物進出量要相等； ⑤規(guī)模約束，被選中的配送中心備選地的個數(shù)不能超過原定的最大限度 ⑥整數(shù)約束 ⑦非負約束，所有變量必須大于或等于零。 配送中心的選址問題 * ?中國交通運輸協(xié)會 中國物流職業(yè)經(jīng)理 認證技術(shù)委員會 本章重點、難點提示 ? 配送在物流中的作用 ? 配送方案設(shè)計的基本方法 ? 配送中心的車輛調(diào)度優(yōu)化 * ? 配送中心選址問題 *
教學課件相關(guān)推薦
鄂ICP備17016276號-1