SOLVING THE SEGREGATED STORAGE PROBLEM WITH BENDERS PARTITIONING

被引：8

作者：

EVANS, JR

TSUBAKITANI, S

机构：

[1] Department of Quantitative Analysis, University of Cincinnati

[2] Bender Management Consultants, Inc

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 1993年 / 44卷 / 02期

关键词：

D O I：

10.1057/jors.1993.30

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

We investigate the application of Benders' partitioning to a mixed integer programming formulation of the segregated storage problem. The dual subproblem reduces to an efficiently-solvable network flow problem. This approach is compared empirically to Neebe's multiplier adjustment procedure. Benders' procedure is shown to be computationally effective for an important class of practical applications having high demand-to-capacity ratios and fewer products than compartments.

引用

页码：175 / 184

页数：10

共 9 条

[1]

BENDERS JF, 1962, NUMER MATH, V4, P238, DOI [DOI 10.1007/BF01386316, DOI 10.1007/S10287-004-0020-Y]

[2]

CHRISTOFIDES N, 1976, 387 CARN MELL U GRAD

[3]

Dannenbring D. G., 1973, AIIE Transactions, V5, P265, DOI 10.1080/05695557308974911

[4]

Evans J. R., 1977, AIIE Transactions, V9, P409, DOI 10.1080/05695557708975173

[5] AN OUT-OF-KILTER METHOD FOR MINIMAL-COST FLOW PROBLEMS [J].

FULKERSON, DR .

JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1961, 9 (01) :18-27

[6] AN IMPROVED, MULTIPLIER ADJUSTMENT PROCEDURE FOR THE SEGREGATED STORAGE PROBLEM [J].

NEEBE, AW .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1987, 38 (09) :815-825

[7] ALGORITHM FOR SEGREGATED STORAGE PROBLEM [J].

NEEBE, AW ;

RAO, MR .

NAVAL RESEARCH LOGISTICS, 1976, 23 (03) :407-420

[8]

SHILFER E, 1961, OPER RES, V12, P54

[9]

WHITE JA, 1971, AIIE T, V3, P37

← 1 →