:::

詳目顯示

回上一頁
題名:整合性配銷管理數學模式之啟發式求解法
書刊名:管理與系統
作者:吳泰熙 引用關係宋明弘陳信宏
作者(外文):Wu, Tai-hsiSung, Ming-hongChen, Hsin-hong
出版日期:2002
卷期:9:2
頁次:頁223-237
主題關鍵詞:配銷需求規劃車輛途程規劃模擬退火演算法Distribution requirements planningVehicle routingSimulated annealing
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:0
  • 共同引用共同引用:1
  • 點閱點閱:10
     配銷業?近來紛紛道入配銷需求規劃(DRP)來對存貨及訂購系統進行控制及管理,並統籌設計各配銷中心車輛分派及行走路線之計畫(VRP)。過去文獻曾提出一整合DRP及VRP之數學模式並證明DRP及VRP分別規劃時將造成各自成本最小,無法達成配銷總成本最小化之決策目標。但由於整合之數學模式複雜度太高,往往無法於可接受時間內得出最佳解,因此僅能退而求其次,採用分別規劃法來當作整合規劃法之近似解法/啟發式解法。本研究特針對此目題發展啟發式求解法,而其中之車輛途程部分更使用模擬退火演算法(simulated annealing;SA)之架構。最後並以過去文獻例題及數個自行產生之大型例題來測試此演算法。結果顯示相較於整合規劃數學模式,此演算法可在極短之時間內獲致最佳解或近似最佳解,成功地提升了整合規劃模式之實際應用價值。
     Conclusion from the literature indicates that minimum total logistic cost would not be resulted when distribution requirements planning (DRP) and vehicle routing decisions (VRP) were not considered simultaneously. The highly complex problem structure of the mathematical program incorporating both DRP and VRP makes it impossible to solve the integration problem. This paper proposes a meta-heuristic based approach, the simulated annealing algorithm, to obtain the optimal or near-optimal solutions. Computational results of the test problems from the literature and generated by this paper confirm the effectiveness and efficiency of the proposed algorithm.
期刊論文
1.Jaikumar, R.、Fisher, M. L.(1981)。A generalized assignment heuristic for vehicle routing。Networks,11(2),109-124。  new window
2.Osman, I. H.(1993)。Metastrategy Simulated Annealing and Tabu Search Algorithms for the Vehicle Routing Problem。Annals of Operations Research,41(4),421-451。  new window
3.Eglese, R. W.(1990)。Simulated annealing: a tool for operational research。European Journal of Operational Research,46(3),271-281。  new window
4.Bregman, R. L.(1990)。Enhance distribution requirements planning。Journal of Business Logistics,14,49-68。  new window
5.Lin, S.(1965)。Computer solutions of the traveling salesman problem。Bell System Technology Journal,44,2245-2269。  new window
6.Duhamel, C.、Potvin, J.-Y.、Rousseau, J.-M.(1997)。A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows。Transportation Science,31(1),49-59。  new window
7.Gendreau, M.、Laporte, G.、Seguin, R.(1996)。A tabu search heuristic for the vehicle routing problem with stochastic demands and customers。Operations Research,44,469-477。  new window
8.吳泰熙、黃開義、游世民(2001)。結合配銷需求規劃及車輛途程考量之配銷管理模式。管理與系統,8(3),349-370。new window  延伸查詢new window
9.Dagli, C. H.、Hajakobari, A.(1990)。Simulated Annealing Approach for Solving Stock Cutting Problem。IEEE Transactions on Systems, Man, and Cybernetics,221-223。  new window
10.Mcmillin, B.、Lutfiyta, H.(1992)。Composite Stock Cutting Through Simulated Annealing。Mathematical Computing and Modeling,16,57-74。  new window
學位論文
1.Or, I.(1976)。Traveling Salesman-type Combinatorial Problems and Their Relation to the Logistics of Regional Blood Banking(博士論文)。Northwestern University,Evanston, IL。  new window
2.沈應昌(1994)。配銷體系下訂購點存貨管理系統與物流規劃系統(DRP)之比較,0。  延伸查詢new window
3.陳佳慧(1996)。以配銷需求規劃為核心的多層級配銷管理模式,沒有紀錄。  延伸查詢new window
圖書
1.Neivergelt, J.、Deo, N.、Reingold, E. M.(1977)。Combinatorial Algorithms: Theory and Practice。Combinatorial Algorithms: Theory and Practice。New Jersey:Prentice-Hall。  new window
2.Coyle, John J.、Bardi, Edward J.、Langley, C. John Jr.(1996)。The Management of Business Logistics。West Publishing Company。  new window
圖書論文
1.Christofides, N.、Mingozzi, A.、Toth, P.(1979)。The Vehicle Routing Problem。Combinatorial Optimization。Wiley。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
QR Code
QRCODE