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
相关论文
共 24 条
[1]  
Adler PS, 2003, MIT SLOAN MANAGE REV, V45, P53
[2]   IMPROVED ALGORITHMS FOR ECONOMIC LOT-SIZE PROBLEMS [J].
AGGARWAL, A ;
PARK, JK .
OPERATIONS RESEARCH, 1993, 41 (03) :549-571
[3]   Call center outsourcing contract analysis and choice [J].
Aksin, O. Zeynep ;
de Vericourt, Francis ;
Karaesmen, Fikri .
MANAGEMENT SCIENCE, 2008, 54 (02) :V-VI
[4]   Capacity acquisition, subcontracting, and lot sizing [J].
Atamtürk, A ;
Hochbaum, DS .
MANAGEMENT SCIENCE, 2001, 47 (08) :1081-1100
[5]  
BARANY I, 1984, MATH PROGRAM STUD, V22, P32, DOI 10.1007/BFb0121006
[6]   COMPUTATIONAL-COMPLEXITY OF THE CAPACITATED LOT SIZE PROBLEM [J].
BITRAN, GR ;
YANASSE, HH .
MANAGEMENT SCIENCE, 1982, 28 (10) :1174-1186
[7]   SOLVING MULTI-ITEM CAPACITATED LOT-SIZING PROBLEMS USING VARIABLE REDEFINITION [J].
EPPEN, GD ;
MARTIN, RK .
OPERATIONS RESEARCH, 1987, 35 (06) :832-848
[8]   A SIMPLE FORWARD ALGORITHM TO SOLVE GENERAL DYNAMIC LOT SIZING MODELS WITH N PERIODS IN 0(N LOG N) OR 0(N) TIME [J].
FEDERGRUEN, A ;
TZUR, M .
MANAGEMENT SCIENCE, 1991, 37 (08) :909-925
[9]   DETERMINISTIC PRODUCTION PLANNING WITH CONCAVE COSTS AND CAPACITY CONSTRAINTS [J].
FLORIAN, M ;
KLEIN, M .
MANAGEMENT SCIENCE SERIES A-THEORY, 1971, 18 (01) :12-20
[10]   Outsourcing in a global economy [J].
Grossman, GM ;
Helpman, E .
REVIEW OF ECONOMIC STUDIES, 2005, 72 (01) :135-159
123