逆供應鏈網路雙層規劃模型

A Bilevel Model of Reverse Supply Chain Networks

陳敬文(Jing-Wen Chen)

指導教授 ： 陳惠國

國立中央大學/工學院/土木工程學系/碩士(2006年)

摘要

本研究根據Nagurney et al.(2005)所提出之逆供應鏈網路均衡，將逆供應鏈網路問題建構為雙層規劃模型。上層為系統最佳化問題，在預算的限制下，以逆供應鏈網路總成本最小為目標；下層為符合Wardrop第二原則的逆供應鏈網路流量均衡問題。最後針對各層流量轉換因子提出一修正式敏感度分析之演算法進行求解。並利用測試範例證實逆供應鏈網路雙層規劃模型之正確性。

關鍵字

逆供應鏈 ； 雙層模型

並列摘要

This research formulates the reverse supply chain network design problem as a bilevel model. In the upper level, the reverse supply chain network total cost is minimized subject to the budget constraint whereas in the lower level the reverse supply chain network flows are equilibrated in accordance with the Wardrop second principle. A “modified” sensitivity analysis based algorithm, with special treatment on conversion factors from one sector to the next, is proposed for solutions and demonstrated with a numerical example.

並列關鍵字

Reverse Supply Chain ； Bilevel model

參考文獻

8. Ahn, B. and Hogan W.W., (1982), “On Convergence of the PIES Algorithm for Computing Equilibria,” Operations Research, Vol. 30, No. 2, pp 281-300.

10. Ben-Ayed, O., (1993), “Bilevel linear programming,” Computers and Operation Research, Vol. 20, pp.485-501.

17. Chiou, S.W., (2004), “Bilevel Programming For The Continuous Transport Network Design Problem,” Transportation Research B, 39, 361-383.

18. Cho, H.J., Smith, T.E., Friesz, T.L., (2000), “A Reduction Method For Local Sensitivity Analyses of Network Equilibrium Arc Flows,” Transportation Research B, 34, 31-51.

19. Dong. J., Zhang, D., Nagurney, A., (2004), “A Supply Chain Network Equilibrium Model With Random Demands,” European Journal of Operational Research 156, pp. 194-212.