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] Capacitated lot-sizing with extensions: A review
    Quadt, Daniel
    Kuhn, Heinrich
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2008, 6 (01): : 61 - 83
  • [22] Lagrange Relaxation for the Capacitated Multi-Item Lot-Sizing Problem
    Gao, Zhen
    Li, Danning
    Wang, Danni
    Yu, Zengcai
    APPLIED SCIENCES-BASEL, 2024, 14 (15):
  • [23] 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
  • [24] A multi-level capacitated lot-sizing problem with energy consideration
    Masmoudi, Oussama
    Yalaoui, Alice
    Ouazene, Yassine
    Chehade, Hicham
    2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM), 2015, : 1352 - 1359
  • [25] LAGRANGEAN RELAXATION FOR THE MULTIITEM CAPACITATED LOT-SIZING PROBLEM - A HEURISTIC IMPLEMENTATION
    THIZY, JM
    VANWASSENHOVE, LN
    IIE TRANSACTIONS, 1985, 17 (04) : 308 - 313
  • [26] Immune genetic algorithm for the single level capacitated lot-sizing problem
    School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
    Dongbei Daxue Xuebao, 2007, 9 (1233-1237):
  • [27] The capacitated multi-level lot-sizing problem with distributed agents
    Gansterer, Margaretha
    Foedermayr, Patrick
    Hartl, Richard F.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2021, 235
  • [28] Analysis of bounds for a capacitated single-item lot-sizing problem
    Hardin, Jill R.
    Nemhauser, George L.
    Savelsbergh, Martin W. P.
    COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (06) : 1721 - 1743
  • [29] 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
  • [30] Models for capacitated lot-sizing problem with backlogging, setup carryover and crossover
    Belo-Filho, Marcio A. F.
    Toledo, Franklina M. B.
    Almada-Lobo, Bernardo
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2014, 65 (11) : 1735 - 1747
12345