AN O(T2) ALGORITHM FOR THE NI/G/NI/ND CAPACITATED LOT SIZE PROBLEM

被引:67
作者
CHUNG, CS [1 ]
LIN, CHM [1 ]
机构
[1] CLEVELAND STATE UNIV,DEPT COMP & INFORMAT SCI,CLEVELAND,OH 44115
关键词
D O I
10.1287/mnsc.34.3.420
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:420 / 426
页数:7
相关论文
共 10 条
[1]  
Baker KennethR., 1978, MANAGE SCI, V24, P1710, DOI DOI 10.1287/MNSC.24.16.1710
[2]   COMPUTATIONAL-COMPLEXITY OF THE CAPACITATED LOT SIZE PROBLEM [J].
BITRAN, GR ;
YANASSE, HH .
MANAGEMENT SCIENCE, 1982, 28 (10) :1174-1186
[3]   DETERMINISTIC PRODUCTION PLANNING WITH CONCAVE COSTS AND CAPACITY CONSTRAINTS [J].
FLORIAN, M ;
KLEIN, M .
MANAGEMENT SCIENCE SERIES A-THEORY, 1971, 18 (01) :12-20
[4]   DETERMINISTIC PRODUCTION PLANNING - ALGORITHMS AND COMPLEXITY [J].
FLORIAN, M ;
LENSTRA, JK ;
RINNOOYKAN, AHG .
MANAGEMENT SCIENCE, 1980, 26 (07) :669-679
[5]  
JAGANNATHAN R, 1973, MANAGE SCI, V19, P1295
[6]   CAPACITY CONSTRAINED SINGLE-FACILITY DYNAMIC LOT-SIZE MODEL [J].
LAMBRECHT, M ;
VANDEREECKEN, J .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1978, 2 (02) :132-136
[7]   BOUNDED PRODUCTION AND INVENTORY MODELS WITH PIECEWISE CONCAVE COSTS [J].
LOVE, SF .
MANAGEMENT SCIENCE SERIES A-THEORY, 1973, 20 (03) :313-318
[8]   DETERMINISTIC MULTI-PERIOD PRODUCTION PLANNING MODEL WITH PIECEWISE CONCAVE PRODUCTION AND HOLDING-BACKORDER COSTS [J].
SWOVELAND, C .
MANAGEMENT SCIENCE SERIES A-THEORY, 1975, 21 (09) :1007-1013
[9]   DYNAMIC VERSION OF THE ECONOMIC LOT SIZE MODEL [J].
WAGNER, HM ;
WHITIN, TM .
MANAGEMENT SCIENCE, 1958, 5 (01) :89-96
[10]   BACKLOGGING MODEL AND A MULTI-ECHELON MODEL OF A DYNAMIC ECONOMIC LOT SIZE PRODUCTION SYSTEM - NETWORK APPROACH [J].
ZANGWILL, WI .
MANAGEMENT SCIENCE SERIES A-THEORY, 1969, 15 (09) :506-527