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 polynomial algorithm for a lot-sizing problem with backlogging, outsourcing and limited inventory
    Chu, Chengbin
    Chu, Feng
    Zhong, Jinhong
    Yang, Shanlin
    COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 64 (01) : 200 - 210
  • [42] CAPACITATED LOT-SIZING AND SCHEDULING BY LAGRANGEAN RELAXATION
    DIABY, M
    BAHL, HC
    KARWAN, MH
    ZIONTS, S
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 59 (03) : 444 - 458
  • [43] Dynamic knapsack sets and capacitated lot-sizing
    Marko Loparic
    Hugues Marchand
    Laurence A. Wolsey
    Mathematical Programming, 2003, 95 : 53 - 69
  • [44] A single-Item uncapacitated lot-sizing problem with remanufacturing and outsourcing
    Wang, Nengmin
    He, Zhengwen
    Sun, Jingchun
    Xie, Haiyan
    Shi, Wei
    CEIS 2011, 2011, 15
  • [45] Partial objective inequalities for the multi-item capacitated lot-sizing problem
    Buyuktahtakin, I. Esra
    Smith, J. Cole
    Hartman, Joseph C.
    COMPUTERS & OPERATIONS RESEARCH, 2018, 91 : 132 - 144
  • [46] Heuristics for the multi-item capacitated lot-sizing problem with lost sales
    Absi, Nabil
    Detienne, Boris
    Dauzere-Peres, Stephane
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (01) : 264 - 272
  • [47] Model formulations for the capacitated lot-sizing problem with service-level constraints
    Hartmut Stadtler
    Malte Meistering
    OR Spectrum, 2019, 41 : 1025 - 1056
  • [48] A heuristic approach for a multi-product capacitated lot-sizing problem with pricing
    Gonzalez-Ramirez, Rosa G.
    Smith, Neale R.
    Askin, Ronald G.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (04) : 1173 - 1196
  • [49] Capacitated Stochastic Lot-sizing and Production Planning Problem Under Demand Uncertainty
    Seyfi, Seyed Amin
    Yilmaz, Gorkem
    Yanikoglu, Ihsan
    Garip, Alpaslan
    IFAC PAPERSONLINE, 2022, 55 (10): : 2731 - 2736
  • [50] An efficient dynamic programming algorithm for a special case of the capacitated lot-sizing problem
    van den Heuvel, W
    Wagelmans, APM
    COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (12) : 3583 - 3599
12345