A mathematical programming based model and algorithm for a two stage production process

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.

Name thesis:degree_name

M.S.

Level thesis:degree_level

masters

Discipline thesis:degree_discipline

Industrial Engineering and Operations Research

Department dc:contributor.department

Industrial Engineering and Operations Research

Grantor dc:publisher

Virginia Polytechnic Institute and State University

Year dc:date.issued

1987

Author dc:creator

• Kodialam, Muralidharan S.

Statement dc:rights

• In Copyright

Licence dc:rights.uri

• http://rightsstatements.org/vocab/InC/1.0/

Language dc:language.iso

en

Handle dc:identifier.uri

http://hdl.handle.net/10919/106883

OAI identifier oai:identifier

oai:vtechworks.lib.vt.edu:10919/106883