期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

求解大规模生产批量问题的启发式算法 被引量：2

A Heuristic Lot-Sizing Algorithm for Large Scale Lot-Sizing Problem
原文传递
导出
摘要 企业资源优化模型是多物料、多层、受多种能力约束、有启动时间和启动成本的生产批量问题,该问题是NP完全问题,求解十分困难。为此我们提出了一个新的启发式方法,通过交互求解线性规划松弛问题并应用改进的Silver-Meal方法处理批量来近似求解生产批量问题,并第一次将影子价格引入Silver-Meal方法的批量决策,数值实验表明新算法在不同规模问题上的有较好的表现。 Enterprise resource optimization model is a multi-item,multi-level,multi-capacitated lot-sizing problem with setup time and setup cost,which is NP complete and hard to be solved.A new heuristic algorithm is proposed to solve a LP relaxation and a modified Silver-Meal lot-sizing model interactively.The shadow price is first introduced to the lot-sizing decisions of Silver-Meal method.Numerical test shows that the new heuristic method has a good performance in solving the test problems with different scales.
作者 蓝伯雄 姜楠 郑燕
机构地区 清华大学经济管理学院
出处 《中国管理科学》 CSSCI 北大核心 2010年第2期81-88,共8页 Chinese Journal of Management Science
基金 国家自然科学基金资助项目(70471007)
关键词 企业资源优化 批量算法 影子价格 启发式算法 enterprise resource optimization lot-sizing algorithm shadow price heuristic method
分类号 C934 [经济管理—管理学]
  • 相关文献

参考文献23

  • 1Billington, P. , McClain, J. O. , Thomas, L.J.. Mathematical programming approaches to capacity- constrained MRP systems: Review, formulation and problem reduction [J]. Management Science, 198a, 29(10) : 1126 -1141.
  • 2Bahl, H.C. , Ritzman, L. P. , Gupta, J. N. D.. Determining lot sizes and resource requirements.- A review [J]. Operations Research, 1987, 35: 329-345.
  • 3Maes, J. , McClain, J. O. , Van Wassenhove, L. N.. Multilevel capacitated lot sizing complexity and LP based heuristics [J]. European Journal of Operational Research, 1991, 53(2), 131-148.
  • 4Katok, E. , Lewis, H. S. , Harrison, T.P.. Lot sizing in general assembly systems with setup costs, setup times, and multiple constrained resources [J]. Management Science, 1998, 44(6): 859-877.
  • 5Billington, P. , McClain, J. O. , Thomas, L. J.. Heuristics for multilevel lot-sizing with a bottleneck [J]. Management Science, 1986, 32(8) : 989-1006.
  • 6Daiby, M. , Bahl, H, C. , Karwan, M. H. , Zionts, S.. A lagrangean relaxtion approach for very-large-scale capacitated lot-sizing[J]. Management Science, 1992b, 38(9) :1329 - 1340.
  • 7Salomon, M.. Determining lotsizing models for production planning [C]. In Lecture Notes in Economics and Mathematical Systems, Springer Verlag, Heidelberg, Germany, 1991:335.
  • 8Kuik, R. , Salomon, M. , Van Wassenhove, L. , Maes, J.. Linear programming, simulated annealing and tabu search heuristics for lot sizing in bottleneck assembly aystems [J]. IIE Transaction, 1993, 25(1) :62-72.
  • 9Harrison, T. P. , Lewis, H.S.. Lot sizing in serial assembly systems with multiple constrained resources [J]. Management Science, 1996, 42(1):19- 36.
  • 10Stadtler, H.. Multilevel lot sizing with setup times and multiple constrained resources: Internally rolling schedules with lot-sizing windows [J].Operation Research, 2003, 51(3): 487-502.

二级参考文献45

  • 1李宁,邹彤,孙德宝.车辆路径问题的粒子群算法研究[J].系统工程学报,2004,19(6):596-600. 被引量：52
  • 2马慧民,柳毅,叶春明.基于改进粒子群算法求解单级多资源约束生产批量计划问题[J].工业工程与管理,2005,10(6):66-70. 被引量：26
  • 3谢金星,姜启源,邢文训,谭泽光.能力受限的批量问题的数学模型与算法新进展[J].运筹学杂志,1996,15(1):1-12. 被引量：14
  • 4[1]LIKER J.Advanced planning system as an enabler of lean manufacturing[J]. Automotive Manufacturing & Production, 1999, 111(2):29-31.
  • 5[2]SEYED J. Optimal production planning[J].OR/MS Today,1996,(4):56-59.
  • 6[3]PETRIE C J.Introduction in enterprise integration modeling[A]. Proceedings of the First International Conference[C]. Cambridge, MA: MIT Press,1992.
  • 7[4]PATANKAR A K,ADIGA S. Enterprise integration modeling:a review of theory and practice[J].Computer Integrated Manufacturing System, 1995,8(1):21-34.
  • 8[5]GEOFFRION A M,GRAVES G W. Multi-commodity distribution system design by benders decomposition[J]. Management Science,1974,20(5):822-844.
  • 9[6]BURNS L D, HALL R W, BLUMENFILD D E, et al. Distribution strategies that minimize transportation and inventory costs[J]. Operations Research, 1985,33(3):469-490.
  • 10[7]AIKENS C H. Facility location models for distribution planning[J].European Journal of Operational Research, 1985, 22:263-279.

共引文献37

同被引文献22

  • 1Bogaschewsky, R. W. , Buscher, U. D. , Lindner,G.. Optimizing multi-stage production with constant lot size and varying number of unequal sized batches[J]. Omega, 2001, 29: 183-191.
  • 2Szendrovits, A.Z. An inventory model for interrupted multi-stage production[J]. International Journal of Production Research, 1987, 25:129-143.
  • 3Lundrigan, R. What is this called OPT[J]? Production and Inventory Management Journal, 1986, 27:865-870.
  • 4Truscott, W.G.. Production scheduling with capacity -constrained transportation activities[J]. Journal of Operations Management, 1986, 6: 333-348,.
  • 5Trietsch, D. , Baker, K.R.. Basic techniques for lot streaming[J]. Operations Research, 1993, 41:1065- 1076.
  • 6Chiu, H. N. , Chang, J.H. , Lee,C. H.. Lot streaming models with a limited number of capaeitated trans- porters in multistage batch production systems[J]. Computers and Operations Research, 2004, 31:2003-2020.
  • 7Kalir, A. A. , Sarin, S.C.. Optimal solutions for the single batch, flow shop, lot-streaming problem with equal sublots[J]. Decision Sciences, 2001, 32:387-397.
  • 8Szendrovits, A.Z.. Manufacturing cycle time determi-nation for a multi-stage economic production quantity model[J]. Management Science, 1975, 22:298-308.
  • 9Szendrovits, A. Z. , Drezner. Z.. Optimizing multistage production with constant lot size and varying num- bers of batches[J].Omega, 1980, 8: 623-629.
  • 10Graves, S. C. , Kostreva, M. M.. Overlapping operations in material requirements planning[J]. Journal of Operations Management, 1986, 6: 283-294.

引证文献2

二级引证文献5

中国管理科学
2010年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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