Research Reports from the Department of Operations
Document Type
Report
Publication Date
6-1-1971
Abstract
Generalized Upper Bounding (GUB) is an efficient specialization of the Simplex Method for problems with disjoint rows of ones. The principles of the method are briefly reviewed, and an application to multi-item production scheduling is presented. A multifacility extension of the scheduling model is formulated and solved using GUB in conjunction with Bender's Partitioning algorithm. Application of GUB to integrated production and distribution problems is also discussed.
Keywords
Operations research, Production scheduling, Linear programming, Mathematical optimization, Industrial management--Mathematical models
Publication Title
Technical Memorandums from the Department of Operations, School of Management, Case Western Reserve University
Issue
Technical memorandum no. 234
Rights
This work is in the public domain and may be freely downloaded for personal or academic use
Recommended Citation
Lasdon, Leon S., "Generalized upper bounding methods in production scheduling and distribution" (1971). Research Reports from the Department of Operations. 227.
https://commons.case.edu/wsom-ops-reports/227