An Improved, Multiplier Adjustment Procedure for the Segregated Storage Problem

The segregated storage problem consists of determining an optimal distribution of products among existing storage compartments such that at most one product may be stored in a given compartment. The problem is solved using linear programming, Lagrangean relaxation and multiplier adjustment techniques. The procedures are easily adapted to obtain good heuristic solutions quickly. Computational results are given.

[1]  S. Eilon,et al.  A NOTE ON THE OPTIMAL DIVISION OF A CONTAINER INTO TWO COMPARTMENTS , 1966 .

[2]  Joseph B. Mazzola,et al.  Resource-Constrained Assignment Scheduling , 1986, Oper. Res..

[3]  George L. Nemhauser,et al.  Note--On "Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms" , 1979 .

[4]  A. M. Geoffrion.  Lagrangean Relaxation and Its Uses in Integer Programming , 1972 .

[5]  Paolo Toth,et al.  Optimal loading and unloading operations at an oil terminal. Technical report , 1976 .

[6]  M. R. Rao,et al.  AN ALGORITHM FOR THE SEGREGATED STORAGE PROBLEM , 1976 .

[7]  James R. Evans,et al.  The Segregated Storage Problem: Some Properties and an Effective Heuristic , 1977 .

[8]  Richard M. Soland,et al.  A branch and bound algorithm for the generalized assignment problem , 1975, Math. Program..

[9]  Basheer M. Khumawala,et al.  An Investigation of Branch and Bound Methods for Solving the Segregated Storage Problem , 1973 .

[10]  Philip Wolfe,et al.  Validation of subgradient optimization , 1974, Math. Program..

[11]  Richard L. Francis,et al.  Solving a Segregated Storage Problem Using Branch-and-Bound and Extreme Point Ranking Methods , 1971 .

[12]  Donald Erlenkotter,et al.  A Dual-Based Procedure for Uncapacitated Facility Location , 1978, Oper. Res..

[13]  M. Fisher,et al.  A multiplier adjustment method for the generalized assignment problem , 1986 .

[14]  John A. White.  Normative models for some segregated storage and warehouse sizing problems , 1970 .

[15]  Theodore D. Klastorin.  An effective subgradient algorithm for the generalized assignment problem , 1979, Comput. Oper. Res..