PRODUCTION AND SALES PLANNING WITH LIMITED SHARED TOOLING AT THE KEY OPERATION

被引:10
作者
BROWN, GG [1 ]
GEOFFRION, AM [1 ]
BRADLEY, GH [1 ]
机构
[1] UNIV CALIF LOS ANGELES,GRAD SCH MANAGEMENT,LOS ANGELES,CA 90024
关键词
D O I
10.1287/mnsc.27.3.247
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The focus of this study is multiperiod production and sales planning when there is a single dominant production operation for which tooling (dies, molds, etc) can be shared among parts and is limited in availability. A description is given of the development and successful application of a planning model and an associated computational approach for this class of problems. The problem is modeled as a mixed linear program. Lagrangean relaxation is applied so as to exploit the availability of highly efficient techniques for minimum cost network flow problems and for single-item dynamic lot-sizing type problems. For the practical application provably good solutions are routinely being obtained in modest computing time to problems far beyond the capabilities of available mathematical programming systems.
引用
收藏
页码:247 / 259
页数:13
相关论文
共 11 条
[1]  
BAKER KR, 1978, MANAGEMENT SCI, V24
[2]  
BRADLEY GH, 1977, MANAGEMENT SCI, V24
[3]  
CAIE J, 1980, OMEGA, V8
[4]  
Fisher M., 1981, MANAGEMENT SCI, V27
[5]  
Geoffrion A.M., 1974, LAGRANGEAN RELAXATIO
[6]  
GRAVES GW, UNPUBLISHED
[7]  
LOVE RR, 1978, OPERATIONS RES, V26
[8]  
MCCLAIN JO, 1977, MANAGEMENT SCI, V23
[9]  
SALKIN HM, 1976, DEC P BIC C MATH PRO
[10]  
SHAPIRO JF, 1979, ANN DISCRETE MATH, V5