Models and algorithms for a flexible manufacturing system

This thesis considers a Flexible Manufacturing System (FMS) comprised of programmable machine tools which are capable of performing multiple operations and which are interconnected by computer-controlled automated material handling equipment. The specific problem addressed is a job-shop type of situation in which at least a given number of each type of job needs to be performed on a given set of machines. The flexibility in the system arises in the form that each job can be performed in a variety of ways with each possible manner of performing it, called an Alternate Routing Combination (ARC), being defined by specifying the number of operations needed and the associated machine sequence. The problem is to select a set of jobs and their associated ARCs to be performed, and schedule their operations on the machines so as to optimize various objectives such as minimizing makespan or maximizing machine utilization, or minimizing total flowtime. This problem is mathematically modeled, and heuristic algorithms are presented along with computational results for the case of minimizing the makespan.

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

• Desai, Rajendra

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/106170

OAI identifier oai:identifier

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