物流選址決策(編輯修改稿)
2025-07-08 06:01 本頁面
【文章內(nèi)容簡介】 ?一種方法是貪婪取走啟發(fā)式方法： （ 1） 假設 m個候選地址都建有倉庫 ， 將每個需求點指派給距離最近的倉庫； （ 2） 試驗每一個倉庫 ， 如果取走 ， 成本將增加的數(shù)量 ， 將增加量最小的倉庫取走 ，將它原先服務的需求點重新按距離最近的原則指派倉庫； 重復 （ 2） 直到倉庫數(shù)目為 p。 下載 服務選址 考慮的因素則是如何方便客戶，如急救中心、消防中心、銀行、廢品回收中心、派出所、超市等。 一個典型的問題是覆蓋問題：對于一系列已知需求的需求點，確定數(shù)量最少的一組服務設施來滿足所有這些需求點的需求。 下載 一家連鎖零售商準備在郊區(qū)的商住區(qū)中開設一批連鎖便利店，郊區(qū)中各商住區(qū)分布如圖所示。零售商希望任一住區(qū)中的居民可以在 20分鐘之內(nèi)到達一家，問應開設幾家門店，各位于什么地方？ 1 2 3 8 4 6 5 7 20 10 15 10 10 30 25 15 20 5 10 20 15 下載 將每個備選地點所能服務的住區(qū)列出 備選地點 服務范圍 1 1， 2， 4 2 1， 2， 3， 4， 5 3 1， 2， 3 4 2， 4， 5， 6 5 2， 4， 5， 7， 8 6 4， 6， 7 7 4， 5， 6， 7， 8 8 5， 7， 8 問題等價于找出第二列中最小的集合數(shù)，使它們的并能夠 “ 覆蓋 ” 所有的點，例如一個可行的解是 {2， 7}。 下載 ? 動態(tài)倉庫選址 需求和成本模式會隨時間變化，今天最優(yōu)的方案明天可能不是最優(yōu)的。 通常有幾種方法： 1. 使用現(xiàn)期條件和未來幾年的預期情況找出倉庫的最佳位置； 2. 按照當前的最優(yōu)情況進行網(wǎng)絡布局。在新的一年到來時，根據(jù)實際情況找出新的布局，如果效益的增加大于搬遷成本，則考慮搬遷； 3. 根據(jù)將來的效益及搬遷成本情況，找出最優(yōu)的布局路徑。 下載 ? 動態(tài)規(guī)劃介紹 ? 一個小游戲 桌上有 30根火柴，兩個人依次從中拿取，每次拿取的數(shù)目必須是 2或 3。 誰拿了最后一根，就算輸了。 問：如果你先拿，如何保證你贏？ 下載 4 3 2 1 3 2 1 5 1 2 3 9 …… 29 30 1 下載 ? 最短路的另一種解法 A 1 2 C 5 2 D 6 3 F 1 2 E 2 2 H 3 I 3 4 G 5 4 J 2 2 M 2 2 N 4 P 1 K 2 L 5 O 2 B Start End 下載 ? 關鍵思想 從 A到 B的最優(yōu)路徑滿足以下條件： 路徑上任意一點到 B的子路徑是該點到 B的最優(yōu)路徑。 SA=min[1+SC, 2+SD] SC=min[5+SE, 2+SF]。 SD=min[6+SF, 3+SG]。 SE, SF 和 SG未知 ，但是可以根據(jù) SH, SI , SJ 和 SK 算出； SH, SI , SJ 和 SK未知 ，但是可以根據(jù) SL, SM和 SN 算出； SL, SM and SN未知 ，但是可以根據(jù) SO, SP算出； SO 和 SP 是已知的。 下載 例，根據(jù)未來五年的需求預測，利用重心法得到倉庫最優(yōu)選址點分別為
教學課件相關推薦
鄂ICP備17016276號-1