具时间限制之单一物流中心车辆途程问题之研究以粒子演算法求解-.pptVIP

* * * * * * * * * * * * * * * * * * * * * * 四、問題定義 數學模式： Minimize： Subject to： (4-1) (4-2) (4-3) (4-4) * 四、問題定義 數學模式： (4-5) (4-6) (4-7) (4-8) (4-9) (4-10) (4-11) * 四、問題定義 數學模式： (4-12) (4-13) (4-14) * 五、研究方法 利用PSO求解流程： 隨機產生每個粒子中每個維度的初始速度與初始位置 訂單分配法則 計算適合度 求得最佳近似值 更新目前粒子最佳值與群體最佳值 更新目前粒子中每個維度和目前的數度與位置 是否達到終止條件 產生下一代 開始 * 五、研究方法 粒子編碼方式： 需求點 隨機亂數 總路徑 1 2 3 * 五、研究方法 訂單分派法則： 處理需求點順序與車輛路線以及車輛裝載方式之間的轉換過程。 需求點處理程序 訂單分派法則 所有車輛的巡行路線與裝載方式 * 五、研究方法 訂單分派法則： 需求點依噸數處理順序為2-5-4-1-3-8-7-6，需求點5訂購3種不同飼料，需求點3訂購2種不同飼料，其他需求點都只訂購同一種飼料。 需求點處理順序 需求點訂單處理順序 * 五、研究方法 訂單分派法則步驟： 建立每張訂單相關資料，給定車輛排列順序選擇運送車輛。 若運送車輛中，未滿足承載限制或未滿足可發車的最低標準等條件。則必須放棄在步驟1所選取之車輛。依照排列順序改選下一部車，接著重複本步驟，直到滿足條件進入步驟3。 檢查訂單需求噸數是否會和車輛上未用承載單元的任意組合噸數相等，若噸數相等，將本訂單置入該車中噸數相等的承載單位組合，進入步驟5。 * 五、研究方法 訂單分派法則步驟： 尋找最接近大於訂單需求噸數之未用承載單元的組合噸數並將訂單置入該組合承載單元中。 檢查同一需求點上訂單是否被同一輛車服務，如果不是將需求點上訂單全數從車中取出，並依照需求點訂單處理順序重新選取該需求點上的第一張訂單，並放棄原本服務第一張訂單之所使用車輛，而改用下一部車。接著再回步驟2重新作業。 重複以上步驟，直到所有訂單都分配到車輛服務或所有可用車輛用完為止。 * 五、研究方法 訂單分派法則步驟： 根據每一部車所分配到的需求點從事車輛線規劃。首先從該車應該服務的所有需求點中，搜尋離物流中心最近之需求點，將此需求點設為車輛巡行路線的第一站，接著從剩餘需求點找尋離需求點第一站最近者，設為第二站。重複以上動作以決定車輛服務需求點的順序，直到所有需求點都已分配完畢。 * 五、研究方法 粒子適合函數： 此限制式為保證每一需求點的需求量都能被滿足 懲罰變數 適合度 目標函數 車輛巡行的合理指標 需求點的個數 * 六、小節 發展一派車模式考慮廠商契約散裝車路線與與 飼料裝載問題，使運輸成本最小化 以實際範例來驗證本研究所提出的模式與求解品質 隨機抽取飼料廠某一日訂單紀錄為例，以本研究設計方式排程進行作業 進行排程績效比較與分析 * 南台科技大學工業管理研究所 * * * * * * * * * * * * * * * * * * * * 南台科技大學工業管理研究所 南台科技大學工業管理研究所 具時間限制之單一物流中心車輛途程問題之研究-以粒子演算法求解 南台科技大學工業管理研究所 * 目錄 五、研究方法 四、問題定義 三、文獻探討 二、研究流程與範圍 一、研究動機與目的 六、小節 * 一、研究動機與目的 1.研究動機 能源日漸短缺，能源日益重要 探討物流外包車之計價模式 以人工作業處理車輛派送問題 * 一、研究動機與目的 2.研究目的 時窗限制下改善多車種車輛路線問題 規劃物流管理決策系統，有效率求得較佳車輛路徑排程 * 二、研究流程與範圍 1.研究流程 確定問題與界定研究範圍 結論與建議 文獻探討與回顧 模式建立與修正 程式撰寫 績效分析 與評估 需要改進 資料收集與整理 執行測試 * 二、研究流程與範圍 2.研究範圍 需求點位置與需求量的決定 何種運輸方式的決定 車輛路線問題 運具指派決定 車輛路線決定 訂單指派 * 三、文獻探討 1. 指派問題的演進(限制：單一物流中心且需求確定) 指派問題 旅行推銷員問題 車輛巡迴問題 多車種車輛路線問題 具時間限制之 多車種車輛路線問題 破除子巡行 裝載限制 多種車輛限制 時間限制 * 三、文獻探討 2.多車種之車輛路線問題 Fleets size and mixed vehicle routing problem(FSMVRP)