Accession Number : AD0768877

Title :   Multicommodity Distribution System Design by Benders Decomposition,

Corporate Author : CALIFORNIA UNIV LOS ANGELES WESTERN MANAGEMENT SCIENCE INST

Personal Author(s) : Geoffrion,A. ; Graves,G. W.

Report Date : AUG 1973

Pagination or Media Count : 55

Abstract : A commonly occurring problem in distribution system design is the optimal location of intermediate distribution facilities between plants and customers. A multi-commodity capacitated single-period version of this problem is formulated as a mixed integer linear program. A solution technique based on Benders decomposition is developed, implemented, and successfully applied to a real problem for a major food firm with 17 commodity classes, 14 plants, 45 possible distribution center sites, and 121 customer zones. An essentially optimal solution was found and proven with a surprisingly small number of Benders cuts. Some discussion is given concerning why this problem class appears to be so amenable to solution by Benders' method, and also concerning what the authors feel to be the proper professional use of the present computational technique. (Author)

Descriptors :   (*FOOD DISPENSING, DISTRIBUTION THEORY), (*LINEAR PROGRAMMING, OPTIMIZATION), MULTIPLE OPERATION, TRANSPORTATION, MATHEMATICAL MODELS, ALGORITHMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE