ALGORITHMS AND PLANNING HORIZON RESULTS FOR PRODUCTION PLANNING PROBLEMS WITH SEPARABLE COSTS

被引:6
作者
KLEINDORFER, PR [1 ]
LIEBER, Z [1 ]
机构
[1] TEL AVIV UNIV,TEL AVIV,ISRAEL
关键词
D O I
10.1287/opre.27.5.874
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
A generalization of the Modigliani-Hohn production scheduling problem including new computational algorithms and planning horizon results is first investigated. These results are then coupled with decomposition methods in providing a computational algorithm for the production scheduling and employment smoothing problems with separable convex costs.
引用
收藏
页码:874 / 887
页数:14
相关论文
共 14 条
[1]  
Canon M.D., 1970, THEORY OPTIMAL CONTR
[2]  
FISHER ML, 1975, MATHEMATICAL PROGRAM, V3, P56
[3]   DUALITY IN NONLINEAR PROGRAMMING - SIMPLIFIED APPLICATIONS-ORIENTED DEVELOPMENT [J].
GEOFFRION, AM .
SIAM REVIEW, 1971, 13 (01) :1-+
[4]  
Held M., 1974, Mathematical Programming, V6, P62, DOI 10.1007/BF01580223
[5]   ON A CLASS OF MINIMUM-COST PROBLEMS [J].
KARUSH, W .
MANAGEMENT SCIENCE, 1958, 4 (02) :136-153
[6]   DISCRETE OPTIMAL CONTROL OF PRODUCTION PLANS [J].
KLEINDORFER, PR ;
KRIEBEL, CH ;
THOMPSON, GL ;
KLEINDORFER, GB .
MANAGEMENT SCIENCE, 1975, 22 (03) :261-273
[7]  
KLEINDORFER PR, 1976, 760104 U PENNS DEP D
[8]   PRODUCTION-PLANNING ALGORITHMS FOR INVENTORY-OVERTIME TRADEOFF [J].
KUNREUTHER, H .
OPERATIONS RESEARCH, 1971, 19 (07) :1717-+
[9]   GENERAL PLANNING HORIZONS FOR PRODUCTION SMOOTHING WITH DETERMINISTIC DEMANDS .2. EXTENSIONS TO OVERTIME, UNDERTIME, AND BACKLOGGING [J].
KUNREUTHER, HC ;
MORTON, TE .
MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (07) :1037-1046
[10]   MORE ON OPTIMAL-CONTROL WITH PATHS LYING ON A CORNER [J].
LIEBER, Z .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1976, 20 (03) :347-357