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 条
  • [31] Compiling capacitated single-item lot-sizing problem in a CostMDD
    Khellaf, Walid
    Guillaume, Romain
    Lamothe, Jacques
    IFAC PAPERSONLINE, 2022, 55 (10): : 2024 - 2029
  • [32] PRIMAL - DUAL APPROACH TO THE SINGLE LEVEL CAPACITATED LOT-SIZING PROBLEM
    LOZANO, S
    LARRANETA, J
    ONIEVA, L
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 51 (03) : 354 - 366
  • [33] A Horizon Decomposition Approach for the Capacitated Lot-Sizing Problem with Setup Times
    Fragkos, Ioannis
    Degraeve, Zeger
    De Reyck, Bert
    INFORMS JOURNAL ON COMPUTING, 2016, 28 (03) : 465 - 482
  • [34] A comparison of mixed integer programming formulations of the capacitated lot-sizing problem
    Karagul, Hakan F.
    Warsing, Donald P.
    Hodgson, Thom J.
    Kapadia, Maaz S.
    Uzsoy, Reha
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (23) : 7064 - 7084
  • [35] Coordinated capacitated lot-sizing problem with dynamic demand: A Lagrangian heuristic
    Robinson, EP
    Lawrence, FB
    DECISION SCIENCES, 2004, 35 (01) : 25 - 53
  • [36] Models and methods for capacitated lot-sizing problems
    Nabil Absi
    4OR, 2008, 6 : 311 - 314
  • [37] A greedy algorithm for capacitated lot-sizing problems
    Girlich, E
    Höding, M
    Zaporozhets, A
    Chubanov, S
    OPTIMIZATION, 2003, 52 (02) : 241 - 249
  • [38] Dynamic knapsack sets and capacitated lot-sizing
    Loparic, M
    Marchand, H
    Wolsey, LA
    MATHEMATICAL PROGRAMMING, 2003, 95 (01) : 53 - 69
  • [39] Models and methods for capacitated lot-sizing problems
    Absi, Nabil
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2008, 6 (03): : 311 - 314
  • [40] CAPACITATED LOT-SIZING UNDER SETUP LEARNING
    PRATSINI, E
    CAMM, JD
    RATURI, AS
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 72 (03) : 545 - 557
12345