Sequencing policy for a CONWIP production system

The optimization of the performance of a constant Work-in-Progress (CONWIP) production system through the sequencing of its backlog list is investigated. The performance measures considered are throughput, optimum WIP level (m*), and flow time. Analysis of the effects of sequence dependent bottlenecks on system performance is provided. A procedure is presented to determine a lower bound for (m*) given the product mix. A method that determines (m*) given the sequence of jobs is provided. A heuristic algorithm is provided for the purpose of determining a sequence to minimize (m*). The algorithm attempts to sequence the jobs to achieve the "best fit" between consecutive jobs so that machine and job idle times are minimized. The algorithm is tested through computer implementation to reveal its proficiency.

Name thesis:degree_name

Master of Science

Level thesis:degree_level

masters

Discipline thesis:degree_discipline

Industrial and Systems Engineering

Department dc:contributor.department

Industrial and Systems Engineering

Grantor dc:publisher

Virginia Tech

Year dc:date.issued

1996

Author dc:creator

• Greco, Michael P.

Chair dc:contributor.committeechair

• Sarin, Subhash C.

Committee members dc:contributor.committeemember

• Dar-el, E. Z.
• Ioannou, George
• Kobza, John E.

• queueing
• throughput

Statement dc:rights

• In Copyright

Licence dc:rights.uri

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

Language dc:language.iso

en

Dc Identifier Other

etd-08292008-063311

OAI identifier oai:identifier

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