MODELING A FERTILIZER DISTRIBUTION-SYSTEM

被引：9

作者：

SHARMA, RRK

机构：

[1] Indian Institute of Technology Kanpur, P.O.I.I.T., Kanpur

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1991年 / 51卷 / 01期

关键词：

FERTILIZER DISTRIBUTION (APPLICATION); WAREHOUSE LOCATION; MIXED 0-1 INTEGER LINEAR PROGRAM;

D O I：

10.1016/0377-2217(91)90142-I

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

The fertiliser production-distribution problem is formulated as a mixed zero-one integer linear programming problem. The distinguishing features of the problem are described. Benders' decomposition is used as a solution procedure. Two Lagrangean relaxation procedures are developed to solve the primal problem, one of them converging at a much faster rate. The computational performance and the implementation details of the solution procedure are discussed.

引用

页码：24 / 34

页数：11

共 12 条

[1] AN ADDITIVE ALGORITHM FOR SOLVING LINEAR PROGRAMS WITH 0-1 VARIABLES [J].

BALAS, E .

OPERATIONS RESEARCH, 1965, 13 (04) :517-&

[2] EXTENSIONS TO A LAGRANGEAN RELAXATION APPROACH FOR THE CAPACITATED WAREHOUSE LOCATION PROBLEM [J].

CHRISTOFIDES, N ;

BEASLEY, JE .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1983, 12 (01) :19-28

[3] LOCATION OF BANK ACCOUNTS TO OPTIMIZE FLOAT - ANALYTIC STUDY OF EXACT AND APPROXIMATE ALGORITHMS [J].

CORNUEJOLS, G ;

FISHER, ML ;

NEMHAUSER, GL .

MANAGEMENT SCIENCE, 1977, 23 (08) :789-810

[4]

FELDMAN, 1965, MANAGE SCI, V12, P670

[5] THE LAGRANGIAN-RELAXATION METHOD FOR SOLVING INTEGER PROGRAMMING-PROBLEMS [J].

FISHER, ML .

MANAGEMENT SCIENCE, 1981, 27 (01) :1-18

[6] LAGRANGEAN RELAXATION APPLIED TO CAPACITATED FACILITY LOCATION PROBLEMS [J].

GEOFFRION, A ;

MCBRIDE, R .

AIIE TRANSACTIONS, 1978, 10 (01) :40-47

[7]

Geoffrion A., 1974, MATH PROGRAMMING STU, V2, DOI [10.1007/BFb0120690, DOI 10.1007/BFB0120686]

[8] HEURISTICS FOR THE CAPACITATED PLANT LOCATION MODEL [J].

JACOBSEN, SK .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1983, 12 (03) :253-261

[9] EFFICIENT HEURISTIC PROCEDURE FOR CAPACITATED WAREHOUSE LOCATION PROBLEM [J].

KHUMAWALA, BM .

NAVAL RESEARCH LOGISTICS, 1974, 21 (04) :609-623

[10]

KUHN A, 1963, MANAGE SCI, V9, P643

← 1 2 →