The research conducted in this thesis is concerned with the study of a two-stage production process existing at the Standard Register's (previously Burroughs Corporation) Paper Products Division plant in Rocky Mount, VA. The objective is to develop a mathematical programming based model and algorithm to allocate and sequence work orders in order to improve the plant's productivity and reduce the labor and material costs. The proposed algorithm is based on Lagrangian Relaxation and Benders' decomposition techniques, which exploit the inherent generalized assignment and travelling salesman problem substructures in the model. The algorithm is computationally intensive and generates (near) optimal solutions with a reasonable amount of effort. Heuristic algorithmic procedures for the generation of good solutions for large-sized problems is also proposed. / M.S.
| Identifer | oai:union.ndltd.org:VTETD/oai:vtechworks.lib.vt.edu:10919/106883 |
| Date | January 1987 |
| Creators | Kodialam, Muralidharan S. |
| Contributors | Industrial Engineering and Operations Research |
| Publisher | Virginia Polytechnic Institute and State University |
| Source Sets | Virginia Tech Theses and Dissertation |
| Language | English |
| Detected Language | English |
| Type | Thesis, Text |
| Format | ix, 132 leaves, application/pdf, application/pdf |
| Rights | In Copyright, http://rightsstatements.org/vocab/InC/1.0/ |
| Relation | OCLC# 16653451 |
Page generated in 0.0022 seconds