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 条
  • [21] Algorithms for the two-stage production-capacitated lot-sizing problem
    Hwang, Hark-Chin
    Ahn, Hyun-Soo
    Kaminsky, Philip
    JOURNAL OF GLOBAL OPTIMIZATION, 2016, 65 (04) : 777 - 799
  • [22] Model formulations for the capacitated lot-sizing problem with service-level constraints
    Stadtler, Hartmut
    Meistering, Malte
    OR SPECTRUM, 2019, 41 (04) : 1025 - 1056
  • [23] Effective matheuristics for the multi-item capacitated lot-sizing problem with remanufacturing
    Cunha, Jesus O.
    Kramer, Hugo H.
    Melo, Rafael A.
    COMPUTERS & OPERATIONS RESEARCH, 2019, 104 : 149 - 158
  • [24] Lead time considerations for the multi-level capacitated lot-sizing problem
    Almeder, Christian
    Klabjan, Diego
    Traxler, Renate
    Almada-Lobo, Bernardo
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 241 (03) : 727 - 738
  • [25] The multi-item capacitated lot-sizing problem with safety stocks and demand shortage costs
    Absi, Nabil
    Kedad-Sidhoum, Safia
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (11) : 2926 - 2936
  • [26] An FPTAS for the single-item capacitated economic lot-sizing problem with supply and demand
    Chubanov, Sergei
    Pesch, Erwin
    OPERATIONS RESEARCH LETTERS, 2012, 40 (06) : 445 - 449
  • [27] The multi-item capacitated lot-sizing problem with setup times and shortage costs
    Absi, Nabil
    Kedad-Sidhoum, Safia
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (03) : 1351 - 1374
  • [28] Basis Paths and a Polynomial Algorithm for the Multistage Production-Capacitated Lot-Sizing Problem
    Hwang, Hark-Chin
    Ahn, Hyun-Soo
    Kaminsky, Philip
    OPERATIONS RESEARCH, 2013, 61 (02) : 469 - 482
  • [29] A mathematical model for integrating lot-sizing and scheduling problem in capacitated flow shop environments
    Ramezanian, Reza
    Saidi-Mehrabad, Mohammad
    Teimoury, Ebrahim
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 66 (1-4): : 347 - 361
  • [30] Competition under capacitated dynamic lot-sizing with capacity acquisition
    Li, Hongyan
    Meissner, Joern
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 131 (02) : 535 - 544
12345