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 条
  • [1] 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
  • [2] Solving the capacitated lot-sizing problem with backorder consideration
    Cheng, CH
    Madan, MS
    Gupta, Y
    So, S
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2001, 52 (08) : 952 - 959
  • [3] Capacitated dynamic lot-sizing problem with delivery/production time windows
    Hwang, H-C
    Jaruphongsa, W.
    Cetinkaya, S.
    Lee, C-Y
    OPERATIONS RESEARCH LETTERS, 2010, 38 (05) : 408 - 413
  • [4] Dynamic-programming-based inequalities for the capacitated lot-sizing problem
    Hartman, Joseph C.
    Bueyuektahtakin, I. Esra
    Smith, J. Cole
    IIE TRANSACTIONS, 2010, 42 (12) : 915 - 930
  • [5] Dynamic programming approximation algorithms for the capacitated lot-sizing problem
    İ. Esra Büyüktahtakın
    Ning Liu
    Journal of Global Optimization, 2016, 65 : 231 - 259
  • [6] Capacitated lot-sizing with extensions: a review
    Daniel Quadt
    Heinrich Kuhn
    4OR, 2008, 6 : 61 - 83
  • [7] Dynamic programming approximation algorithms for the capacitated lot-sizing problem
    Buyuktahtakin, I. Esra
    Liu, Ning
    JOURNAL OF GLOBAL OPTIMIZATION, 2016, 65 (02) : 231 - 259
  • [8] Capacitated lot-sizing with extensions: A review
    Quadt, Daniel
    Kuhn, Heinrich
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2008, 6 (01): : 61 - 83
  • [9] 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
  • [10] The capacitated multi-level lot-sizing problem with distributed agents
    Gansterer, Margaretha
    Foedermayr, Patrick
    Hartl, Richard F.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2021, 235
12345