Parallelism of continuous- and discrete-time production planning problems

被引:8
作者
Khmelnitsky, E [1 ]
Tzur, M [1 ]
机构
[1] Tel Aviv Univ, Dept Ind Engn, IL-69978 Tel Aviv, Israel
关键词
D O I
10.1080/07408170490278229
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We consider a capacitated production-inventory problem in both discrete- and continuous-time, stationary settings. In the discrete-time setting we analyze the infinite horizon capacitated dynamic lot-sizing problem, find the optimal solution and characterize its properties. For the continuous-time setting we formulate a new problem, which we claim to be an appropriate counterpart of the above discrete-time problem. No other Counterpart model was found in the literature, including the vast literature on optimal control. which presumably deals with similar problems but in a continuous-time framework. The new problem formulation is the basis for a new class of models, which forms an alternative way of analyzing certain dynamic lot-sizing problems. This new alternative could sometimes be simpler than the analysis in the discrete case.
引用
收藏
页码:611 / 628
页数:18
相关论文
共 16 条
[1]  
[Anonymous], 1998, OPTIMAL FLOW CONTROL
[2]  
[Anonymous], 1978, MANAGE SCI
[3]  
[Anonymous], 1967, MANAGE SCI, DOI DOI 10.1287/MNSC.13.9.751
[4]  
Bensoussan A., 1983, MATH THEORY PRODUCTI
[5]   COMPUTATIONAL-COMPLEXITY OF THE CAPACITATED LOT SIZE PROBLEM [J].
BITRAN, GR ;
YANASSE, HH .
MANAGEMENT SCIENCE, 1982, 28 (10) :1174-1186
[6]  
Dauzere-Péres S, 2000, IIE TRANS, V32, P93
[7]  
Denardo E.V, 1982, Dynamic Programming, Models and Applications, V1st
[8]   DETERMINISTIC PRODUCTION PLANNING WITH CONCAVE COSTS AND CAPACITY CONSTRAINTS [J].
FLORIAN, M ;
KLEIN, M .
MANAGEMENT SCIENCE SERIES A-THEORY, 1971, 18 (01) :12-20
[9]   DETERMINISTIC PRODUCTION PLANNING - ALGORITHMS AND COMPLEXITY [J].
FLORIAN, M ;
LENSTRA, JK ;
RINNOOYKAN, AHG .
MANAGEMENT SCIENCE, 1980, 26 (07) :669-679
[10]   A SURVEY OF THE MAXIMUM-PRINCIPLES FOR OPTIMAL-CONTROL PROBLEMS WITH STATE CONSTRAINTS [J].
HARTL, RF ;
SETHI, SP ;
VICKSON, RG .
SIAM REVIEW, 1995, 37 (02) :181-218