Production, transportation, and distribution planning in a multi-commodity tri-echelon system

被引:96
作者
Pirkul, H [1 ]
Jayaraman, V [1 ]
机构
[1] OHIO STATE UNIV,MIS,COLUMBUS,OH 43210
关键词
PLANT LOCATION PROBLEM; HEURISTIC LAGRANGEAN ALGORITHM; CAPACITATED FACILITY LOCATION; CROSS DECOMPOSITION ALGORITHM; SINGLE-SOURCE CONSTRAINTS; WORKLOAD;
D O I
10.1287/trsc.30.4.291
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
To achieve high productivity in manufacturing plants and warehouses, an orderly and flexible flow of materials is essential. The interaction between the manufacturing plants and warehouses and issues related to distribution of multiple commodities to customers from warehouses represents a crucial step toward an integrated and systematic facilities' design. In this paper we develop a mixed integer programming model for the plant and warehouse location problem where the objective is to minimize the total transportation and distribution costs and the fixed costs for opening and operating plants and warehouses. We employ Lagrangian relaxation to the model, and also present a heuristic to produce an effective feasible solution. for the problem. This problem has resulted from a study conducted by the authors for a large company manufacturing health-care products. The paper reports on the development of a model structure that can be used to predict the performance of the company.
引用
收藏
页码:291 / 302
页数:12
相关论文
共 24 条
[1]  
[Anonymous], 1979, Computers and Intractability
[2]   A HEURISTIC LAGRANGEAN ALGORITHM FOR THE CAPACITATED PLANT LOCATION PROBLEM [J].
BARCELO, J ;
CASANOVAS, J .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 15 (02) :212-226
[3]   AN ALGORITHM FOR SOLVING LARGE CAPACITATED WAREHOUSE LOCATION-PROBLEMS [J].
BEASLEY, JE .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 33 (03) :314-325
[4]   LAGRANGEAN HEURISTICS FOR LOCATION-PROBLEMS [J].
BEASLEY, JE .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 65 (03) :383-399
[5]   SITE LOCATION VIA MIXED-INTEGER PROGRAMMING [J].
ELSON, DG .
OPERATIONAL RESEARCH QUARTERLY, 1972, 23 (01) :31-&
[7]   THE LAGRANGIAN-RELAXATION METHOD FOR SOLVING INTEGER PROGRAMMING-PROBLEMS [J].
FISHER, ML .
MANAGEMENT SCIENCE, 1981, 27 (01) :1-18
[9]  
GAVISH B, 1986, IEEE T COMPUT, V35, P583, DOI 10.1109/TC.1986.1676799
[10]   MULTICOMMODITY DISTRIBUTION SYSTEM-DESIGN BY BENDERS DECOMPOSITION [J].
GEOFFRION, AM ;
GRAVES, GW .
MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (05) :822-844