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] Competition under capacitated dynamic lot-sizing with capacity acquisition
Li, Hongyan
Meissner, Joern
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 131 (02) : 535 - 544
[32] Heuristic genetic algorithms for general capacitated lot-sizing problems
Xie, JX
Dong, JF
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2002, 44 (1-2) : 263 - 276
[33] A fix-and-optimize heuristic for the capacitated multi-item stochastic lot-sizing problem
Gurkan, M. Edib
Tunc, Huseyin
INTERNATIONAL JOURNAL OF OPTIMIZATION AND CONTROL-THEORIES & APPLICATIONS-IJOCTA, 2021, 11 (01): : 41 - 51
[34] Equivalence of the LP relaxations of two strong formulations for the capacitated lot-sizing problem with setup times
Meltem Denizel
F. Tevhide Altekin
Haldun Süral
Hartmut Stadtler
OR Spectrum, 2008, 30 : 773 - 785
[35] Equivalence of the LP relaxations of two strong formulations for the capacitated lot-sizing problem with setup times
Denizel, Meltem
Altekin, F. Tevhide
Sueral, Haldun
Stadtler, Hartmut
OR SPECTRUM, 2008, 30 (04) : 773 - 785
[36] A capacitated lot-sizing problem in the industrial fashion sector under uncertainty: a conditional value-at-risk framework
Cardona-Valdes, Yajaira
Nucamendi-Guillen, Samuel
Ricardez-Sandoval, Luis
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2023, 61 (21) : 7181 - 7197
[37] An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure
Sergei Chubanov
Mikhail Y. Kovalyov
Erwin Pesch
Mathematical Programming, 2006, 106 : 453 - 466
[38] AN ALGORITHM FOR THE SINGLE-ITEM CAPACITATED LOT-SIZING PROBLEM WITH CONCAVE PRODUCTION AND HOLDING COSTS
LOFTI, V
YOON, YS
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1994, 45 (08) : 934 - 941
[39] Capacitated Lot-Sizing Problem with Sequence-Dependent Setup, Setup Carryover and Setup Crossover
Kang, Jangha
PROCESSES, 2020, 8 (07)
[40] An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure
Chubanov, S
Kovalyov, MY
Pesch, E
MATHEMATICAL PROGRAMMING, 2006, 106 (03) : 453 - 466

← 1 2 3 4 5 →