全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

修改D-W分解求具有需求时间窗和投机性成本的批量问题

, PP. 1588-1592

Keywords: 需求时间窗,批量,投机性成本,延期交货

Full-Text   Cite this paper   Add to My Lib

Abstract:

研究多产品具有能力约束、需求时间窗、允许延期交货和投机性成本的批量问题.分析无能力约束凸包极点的特征,采用修正的Dantzig-Wolfe分解对原问题进行等价变换.使用列生成获得下界,同时采用启发式分支定界寻找近优解.对随机算例进行了测试与比较,计算结果表明上界与下界之间的间隙非常小,另外分析了当能力参数和订单规模变化时解的质量和计算时间.

References

[1]  Zangwill W I. A deterministic multi-period production scheduling model with backlogging [J]. Management Science, 1966, 13(1): 105–119.
[2]  (Huang L, Zhong J H, Yang Shan L. Single Item Lot Sizing Models with Backlogging and Outsourcing and Non-decreasing Inventory Capacity [J]. System Engineering –Theory & Practice, 2007, 27 (9): 87-96)
[3]  Wolsey L A. Progress with single-item lot-sizing [J]. European Journal of Operational Research, 1995, 86: 395–401.
[4]  Wolsey L A. Solving Multi-Item Lot-Sizing Problems with an MIP Solver Using Classification and Reformulation [J]. Management Science, 2002, 48(12): 1587–1602.
[5]  (Xie J X. New Developments of Mathematical Models and Algorithms of Economics Lotsizing and Scheduling Problems (ELSP)[J]. Operations Research and Management Science, 1995, 4(1):44–50.)
[6]  Lee CY, ?etinkaya S, Wagelmans A P M. A dynamic lot-sizing model with demand time windows [J], Management Science. 2001, 47(10):1384–1395.
[7]  Dauzère-Pérès S, Brahimi N, Najid N M, Nordli A. Uncapacitated lot-sizing problems with Time Windows [R]. Technical report, Ecole des Mines de Nantes, 2005.
[8]  Brahimi N, Dauzère-Pérès S, Najid N M. Capacitated multi-item lot-sizing problems with time windows [J]. Operations Research, 2006, 54(5): 951–967.
[9]  Wolsey LA. Lot-sizing with production and delivery time windows [J]. Mathematical Programming, 2006, Ser. A 107:471–489.
[10]  韩毅,唐加福,王立岩,等.单级有资源约束的生产批量计划问题的元算法[J].东北大学学报(自然科学版), 2009,30(8):1111-1114.
[11]  唐立新,杨自厚,王梦光.CIMS 下单级单资源约束的生产批量计划问题的新算法[J].控制理论与应用, 1999,16(2):213–216.
[12]  (Tang L X, Yang Z H, Wang M G. A New Algorithm of the CSLLSP in CIMS [J]. Control Theory and Applications,1999,16(2):213–216.)
[13]  Dantzig G B, Wolfe P. Decomposition principle for linear programs [J]. Operations Research, 1960, 8:101–111.
[14]  Lübbecke M E, Desrosiers J. Selected Topics in Column Generation [J], Operations Research, 2005, 53(6):1007–1023.
[15]  Degraeve Z, Jans R. A New Dantzig-Wolfe Reformulation and Branch-and-Price Algorithm for the Capacitated Lot-Sizing Problem with Setup Times. Operations Research[J], 2007,55(5): 909–920.
[16]  Vanderbeck F. On Dantzig-Wolfe Decomposition in Integer Programming and Ways to Perform Branching in a Branch –and-Price Algorithm [J]. Operations Research, 2000, 48(1):111–128.
[17]  Zangwill W I. A backlogging model and a multi-echelon model of a dynamic economic lot size production system-a net work approach [J]. Management Science, 1969, 15(9):506–527.
[18]  Wagner H M, Whitin T M. Dynamic version of the economic lot size model [J]. Management Science, 1958, 5(1): 89–96.
[19]  Kü?ükyavuz S, Pochet Y. Uncapacitated lot sizing with backlogging: the convex hull [J]. Mathematical Programming, 2009, 118:151–175.
[20]  黄玲,钟金宏,杨善林.考虑延期交货、转包和非减库存能力约束的单产品批量模型[J].系统工程理论与实践,2007,27(9):87-96
[21]  戴道明.价格敏感需求下能力受限批量问题的混合算法[J].系统仿真学报,2009,21(3):809-813
[22]  (Dai D M. Hybrid Algorithm for Capacitated Lot Sizing Problems in Price-Sensitive Demand [J]. Journal of System Simulation, 2009, 21(3):809-813.)
[23]  谢金星. 批量问题的数学模型与算法进展[J].运筹与管理, 1995, 4(1):44–50.
[24]  Hwang H C, Jaruphongsa W. Dynamic lot-sizing model with demand time windows and speculative cost structure [J]. Operations Research Letters, 2006, 34: 251–256.
[25]  Trigeiro W, Thomas LJ, McClain JO. Capacitated lot sizing with set-up times. Management Science, 1989,35(3):353–366
[26]  (Han Y, Tang J F, Wang L Y, et al. A Memetic Algorithm for Single Level Capacitated Lot-Sizing Problems[J]. Journal of Northeastern University (Natural Science), 2009, 30(8): 1111-1114. )
[27]  Barnhart C, Johnson E L, Nemhauser G L, Savelsbergh M W P and Vance P H. Brahch-and-Price: Column Generation for Solving Huge Integer Programs [J], Operations Research,1998, 46(3):316–329.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133