期刊文献+

基于Lagrange松弛分解法的供应链生产-定位-路径集成问题优化 被引量:2

Optimization on Integrated Production-Location-Routing Problem Based on Lagrange Relaxation Algorithm
原文传递
导出
摘要 本文研究了集成生产批量、配送中心定位和车辆运输路径问题的一个复杂大系统,并建立了相应的数学模型。为了便于理解和求解这一大系统,将这一系统运用Lagrange松弛法分解成了生产、配送中心和定位-路径等三个相对独立的子系统。基于次梯度优化算法提出了一种优化协调机制,实现了系统的整体优化,并进行了数值实验分析。 In this paper,a complex large scale system integrated production-lot-sizing,distribution-center-location and vehicle routing problem is researched,and the relevant mathematic model is established.In order to understand and solve the problem,we decompose the system into relatively independent production lot sizing subsystem,distribution center subsystem and location-routing subsystem,by lagrange relaxation algorithm.A coordination mechanism based on subgradient optimization algorithm is presented,and the system is led to globally optimized goal.Finally,an example for this problem is given.
出处 《中国管理科学》 CSSCI 北大核心 2010年第3期53-57,共5页 Chinese Journal of Management Science
关键词 供应链 生产-定位-路径问题(PLRP) 大系统 Lagrange松弛算法 分解协调 supply chain production-location-routing problem(PLRP) large scale system lagrange relaxation algorithm decomposition and coordination
  • 相关文献

参考文献11

  • 1David, S. L. , Xin, C. , Julien, B.. The Logic of Logistics: Theory, Algorithms, and Application for Logistics and Supply Chain Management [M]. Springer. 2005: 84-- 165.
  • 2Nagy, G. , Salhi, S.. Location routing: Issues, models and methods [J]. European Journal of Operation Research, 2007,177:650--672.
  • 3Daniela, A. , Maria, G. S.. Distribution network design: New problems and related models [J]. European Journal of Operation Research, 2005,165 : 610-- 624.
  • 4Dilek, T. , Laura, I. B.. Theory and Methodology: A two-phase tabu search approach to location routing problem [J]. European Journal of Operation Research, 1999, 116:87--99.
  • 5Wu, T. H. , Low, C. Y. , Bai, J. W.. Heuristic solutions to multi-depot location routing problem [J]. Computers and Operations Research, 2002, 29 : 1393-- 1415.
  • 6Cappanera, P. , Gallo, G. , Maffioli, F.. Discrete facility location and routing of obnoxious activities [J]. Discrete Applied Mathematics, 2004, 133:3--28.
  • 7Hu, Q. H. , Arun, K. , Zhang, S.. A biding decision model in multiagent supply chain planning [J]. International Journal of production research, 2001, 39 (15) : 3291--3301.
  • 8[英]M.G辛,[法]A铁脱里编著,周斌,张国衡,王明良译.大系统的最优化及控制[M].北京:机械工业出版社,1983:107-108.
  • 9Nallasamy, R. , Duriswamy, K. , Dhanalaskmi, R. , Parthiban,P.. Optimization of multiple vehicle routing problems using approximation algorithms [J]. International Journal of Engineering Science and Technology, 2009,1(3) :129-- 135.
  • 10王瑛,孙林岩,李天飞.基于遗传算法的集成产销系统参数优化[J].中国管理科学,2004,12(1):51-56. 被引量:6

二级参考文献14

  • 1谭前进,林和平,谷文祥.基于遗传算法的物流配送系统的设计与实现[J].计算机工程与应用,2007,43(6):199-202. 被引量:16
  • 2Dantzig G,Ramser J.The truck dispatching problem[J].Management Science, 1959,6:80.
  • 3Glover F.Future paths for integer programming and links to artificial inteUigence[J].Computers and Operations Research, 1986( 13 ) : 533-549.
  • 4Blanchini F,Miani S,Ukovich W.Control of productiondistribution system with unknown inputs and system failures[].IEEE Transactions on Automatic Control.2000
  • 5Chandra P,Fisher M L.Coordination of production and distribution planning[].European Journal of Operational Research.1994
  • 6Pyke D F,Cohen M A.Multiproduct integrated productiondistribution systems[].European Journal of Operational Research.1994
  • 7Pyke D f,Cohen M A.Performance characteristics of stochastic integrated production-distribution systems[].European Journal of Operational Research.1993
  • 8Olsmats C M G,Edghill J S,Towill D R.Industrial dynamics model building of a close-coupled production-distribution system[].Engineering Sosts and Production Economics.1988
  • 9Cohen M A,Lee H L.Strategic analysis of integrated production-distribution systems: models and methods[].Operations Research.1988
  • 10Blanchini F,Pesenti R,Ukovich W.Feedback control of production-distribution systems with unknown demand and delays[].IEEE Transactions on Robotics and Automation.2000

共引文献14

同被引文献41

  • 1崔广彬,李一军.模糊需求下物流系统CLRIP问题研究[J].控制与决策,2007,22(9):1000-1004. 被引量:18
  • 2Babiker M H, Criqui P, Ellerman A D, et al. Assessing the impact of carbon tax differentiation in the European Union [ J ]. Environmental Modeling and Assessment, 2003,8(3) :187-197.
  • 3Sorrell S,Sijm J. Carbon trading in the policy mix[J]. Oxford Review of Economic Policy, 2003, 19:420 - 437.
  • 4Sadegheih A. A novel formulation of carbon emissions costs for optimal design configuration of system trans- mission planning [J]. Renewable Energy, 2010, 35 ( 5 ) : 1091-1097.
  • 5Benjaafar S, Li X Yanzhi, Daskin M. Carbon footprint and the management of supply chains: Insights from simple models[J].Automation Science and Engineering, IEEE Transactions on,2013,10(1):99-116.
  • 6Chen Xi,Benjaafar S. , Elomri A. The carbon-constrain- ed EOQ[J]. Operations Research letters, 2013,41 (2) : 172-179.
  • 7Erlebacher S J, Meller R D. The interaction of location and inventory in designing distribution systems[J]. lie Transactions, 2000,32 (2) :155-166.
  • 8Shen Z, Qi Lian. Incorporating inventory and routing cost in strategic location models[J]. European Journal of Operation Research,2007,179(2) :372-389.
  • 9Javid A A, Azad N. Incorporating location, routing and inventory decisions in supply chain network design[J]. Transportation Research Part E, 2010, 46 (5) : 582 - 597.
  • 10Diabat A, David S. A carbon-capped supply chain net- work problem [C]. Proceeding of IEEE International Conference on Industrial Engineering and Engineering Management, Xiamen, October 29 - 31,2010.

引证文献2

二级引证文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部