Integrating distribution, machine assignment and lot-sizing via Lagrangean relaxation

被引:18
作者
Fumero, F [1 ]
Vercellis, C [1 ]
机构
[1] POLITECN MILAN,DIPARTIMENTO ECON & PROD,I-20133 MILAN,ITALY
关键词
Lagrangean techniques; production planning; lot-sizing;
D O I
10.1016/S0925-5273(96)00098-9
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The problem of optimally coordinating and integrating complex decisions at the tactical production planning level is considered in this paper. Specifically, our attention is focused on allocating production volumes among the different manufacturing facilities in a network of plants, assigning production quantities to alternative technologies within each plant, determining the production lots for each product on each type of machine in each period. The resulting mathematical programming problem is then solved by means of Lagrangean decomposition techniques. Computational evidence on random problem instances, as well as the application to actual production environments, indicates that the proposed approach is practical and effective.
引用
收藏
页码:45 / 54
页数:10
相关论文
共 22 条
[11]  
FUMERO F, 1995, IN PRESS PROD PLANNI
[12]   PRODUCTION PLANNING - A REVIEW [J].
GELDERS, LF ;
VANWASSENHOVE, LN .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1981, 7 (02) :101-110
[13]  
Geoffrion A, 1974, MATHEMATICAL PROGRAM, V2, P82, DOI DOI 10.1007/BFB0120690
[14]   USING LAGRANGEAN TECHNIQUES TO SOLVE HIERARCHICAL PRODUCTION PLANNING PROBLEMS [J].
GRAVES, SC .
MANAGEMENT SCIENCE, 1982, 28 (03) :260-275
[15]   LAGRANGEAN DECOMPOSITION - A MODEL YIELDING STRONGER LAGRANGEAN BOUNDS [J].
GUIGNARD, M ;
KIM, S .
MATHEMATICAL PROGRAMMING, 1987, 39 (02) :215-228
[16]  
Held M., 1974, Mathematical Programming, V6, P62, DOI 10.1007/BF01580223
[17]   BATCHING DECISIONS - STRUCTURE AND MODELS [J].
KUIK, R ;
SALOMON, M ;
VANWASSENHOVE, LN .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 75 (02) :243-263
[18]   LAGRANGIAN HEURISTICS FOR THE CAPACITATED MULTIITEM LOT-SIZING PROBLEM WITH BACKORDERING [J].
MILLAR, HH ;
YANG, MZ .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1994, 34 (01) :1-15
[19]   AN APPLICATION OF LAGRANGEAN DECOMPOSITION TO THE CAPACITATED MULTIITEM LOT SIZING PROBLEM [J].
MILLAR, HH ;
YANG, MZ .
COMPUTERS & OPERATIONS RESEARCH, 1993, 20 (04) :409-420
[20]   AGGREGATE PRODUCTION PLANNING - A SURVEY OF MODELS AND METHODOLOGIES [J].
NAM, SJ ;
LOGENDRAN, R .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 61 (03) :255-272