Capacitated lot-sizing problem with outsourcing

被引：3
|
作者：
Zhang, Minjiao [1 ]
机构：
[1] Univ Alabama, Dept Informat Syst Stat & Management Sci, Tuscaloosa, AL 35487 USA
来源：
OPERATIONS RESEARCH LETTERS | 2015年 / 43卷 / 05期
关键词：
Capacitated lot sizing; Uncapacitated outsourcing; Dynamic programming; MODEL; INEQUALITIES; ALGORITHM;
D O I：
10.1016/j.orl.2015.06.007
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We study a capacitated lot-sizing problem with outsourcing, in which the production capacity is constant and the outsourcing is uncapacitated. In each period, the demand can be satisfied by both production and outsourcing. We develop a dynamic programming-based algorithm to solve this problem in polynomial time. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码：479 / 483
页数：5
相关论文
共 50 条
  • [41] A dynamic programming approach for the two-product capacitated lot-sizing problem with concave costs
    Bunn, Kevin A.
    Ventura, Jose A.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 307 (01) : 116 - 129
  • [42] On the capacitated lot-sizing and continuous 0-1 knapsack polyhedra
    Miller, AJ
    Nemhauser, GL
    Savelsbergh, MWP
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 125 (02) : 298 - 315
  • [43] An Optimal Policy for the Capacitated Lot Sizing Problem with financing of the Working Capital Requirement
    Gayraud, Fabrice
    Lemoine, David
    Massonnet, Guillaume
    IFAC PAPERSONLINE, 2019, 52 (13): : 975 - 980
  • [44] Period Decompositions for the Capacitated Lot Sizing Problem with Setup Times
    de Araujo, Silvio Alexandre
    De Reyck, Bert
    Degraeve, Zeger
    Fragkos, Ioannis
    Jans, Raf
    INFORMS JOURNAL ON COMPUTING, 2015, 27 (03) : 431 - 448
  • [45] The stochastic lot-sizing problem with quantity discounts
    Jiao, Wen
    Zhang, Ju-Liang
    Yan, Hong
    COMPUTERS & OPERATIONS RESEARCH, 2017, 80 : 1 - 10
  • [46] Collaborative Lot-Sizing problem for an Industrial Symbiosis
    Daquin, Cecilia
    Allaoui, Hamid
    Goncalves, Gilles
    Hsu, Tiente
    IFAC PAPERSONLINE, 2019, 52 (13): : 1325 - 1330
  • [47] A dynamic lot-sizing problem with multiple suppliers
    Xu J.-T.
    Zhang Q.-P.
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2010, 31 (04): : 451 - 456
  • [48] Multi-Item Capacitated Lot-Sizing Problems with Setup Times and Pricing Decisions
    Onal, Mehmet
    Romeijn, H. Edwin
    NAVAL RESEARCH LOGISTICS, 2010, 57 (02) : 172 - 187
  • [49] Undominated Valid Inequalities for a Stochastic Capacitated Discrete Lot-sizing Problem with Lead Times, Cancellation and Postponement
    Testuri, Carlos E.
    Cancela, Hector
    Albornoz, Victor M.
    ICORES: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS, 2019, : 390 - 397
  • [50] A dynamic multi-plant lot-sizing and distribution problem
    Darvish, Maryam
    Larrain, Homero
    Coelho, Leandro C.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (22) : 6707 - 6717
12345