具時間限制之單一物流中心車輛途程問題之研究-以粒子.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 四、問題定義 散裝車運輸成本結構： 車輛運費=需求點離物流中心最遠距離×單價 不以車輛的總行車距離做為成本計算的依據 例：若指派車輛K分別運送， 噸物料，到需求點i、i+1、i+2，並假設i+2為三節點中距離場站最遠者，則車輛K巡行所得薪資 * 四、問題定義 契約車裝載方式： 每部散裝車的總承載量各異。 車輛上的儲槽分隔成3至5個不等的承載單位。 每輛散裝車內儲槽分隔方式不具統一規格。 不同種類飼料不能混合放置。 * 四、問題定義 合理行車距離指標： 定義 做為衡量飼料車司機巡行中行車距離的合理性 時表示車輛無浪費， 值越大代表車輛浪費比例越高， 值越小表示行車距離越合理 * 四、問題定義 合理行車距離指標： 除了考慮契約車司機發車意願，還須制定車輛承載率來做為是否派車考量因素 * 四、問題定義 問題假設： 物流中心位置確定且唯一。 需求點與需求點之間距離已知且確定。 車輛至需求點只有卸貨而無裝貨，貨物送完後則 空車回到物流中心。 物流中心有K輛外包契約散裝裝車，且每輛車程最大承載量都不相同。 每一輛車皆被分隔成數個不同大小的承載單元。 運輸成本=(車輛巡行中的總承載量)×(車輛服務的需求點離場站最遠點)。 所有需求點的位置已知且需求量與時窗均已確定。 * 四、問題定義 問題限制式： 每輛車均由物流中心出發，且服務完需求點後必空車返回原物流中心。 每個需求點只能被一輛車服務一次。 每輛車所服務的巡行路線上的總需求量不能高於車輛裝載容量限制。 每一個需求點都必須被滿足。 每一個承載單元只能裝一個需求點的一種物料。 每一輛車必須符合行車距離的合理性限制。 車輛服務需求點必須遵守時窗限制。 * 四、問題定義 參數說明： N ：需求點集合，N=﹛0,1,2,...,n﹜，其中0代表物流中心。 E ：支線集合。 K ：車輛集合，K=﹛1,2,..,│k│﹜，│K│代表車輛總數。 G ：公司訂定的合理行車距離指標值。 Z ：付給契約車司機的總運費成本。 ：車輛k在需求點i所需完成工作的時間。 ：車輛提早到達需求點的單位等待成本。 ：車輛晚到達需求點的單位延遲成本。 ：需求點i上所有種類的物料集合。 ：車輛k所有承載單位之集合， 。 ：需求點i上所有物料的總需求量， 。 ：運送一單位成本到需求點i，要付給司機的薪水， * 四、問題定義 參數說明： ：車輛k之容量限制， 。 ：需求點i上第m種物料之需求量， ， 。 ：需求點i到需求點j之間的距離， 。 ：車輛從需求點i到達需求點j所需時間。 ：車輛k之承單元f的容量限制， ，且 。 ：需求點i最早開始作業時間。 ：需求點i最晚開始作業時間。 ：車輛k在需求點i的等候時間。 * 四、問題定義 決策變數： 1，車輛k經由需求點i到需求點j，且i ≠ j時， ， ； 0，otherwise。 1，如果需求點i由k車輛服務時， ，且 ； 0，otherwise。 1，如果需求點i由車輛k服務時，且車輛k的承載單位f中是裝載著需求點i的需求物料m， ， ， ， ； 0，otherwise。 * 四、問題定義 數學模式： 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訂購