Document Type

Thesis

Date of Award

12-31-1990

Degree Name

Master of Science in Industrial Engineering - (M.S.)

Department

Mechanical and Industrial Engineering

First Advisor

Golgen Bengu

Second Advisor

Xiuli Chao

Third Advisor

Suebsak Nanthavanij

Abstract

Simulation is a state of art technique, widely used to analyze the behavior of complex and dynamic real time systems. This study consists of two parts. The first part involves in the development of a simulation model of a real time flow line, used to assemble Printed Circuit Boards. The desired performance measures of the system, like, utilization, starving, blocking, failure and maintenance are recorded. The model developed can be used as a test pad to analyze scheduling rules and heuristics. This is illustrated in the second part of the study which consists of studying the behavior of the Apparent Tardiness Cost (ATC) rule under different due date tightness factors. The parameters of this rule are experimented with to find their optimal values. The ATC rule was first proposed in the literature, to solve the weighted tardiness scheduling problem for a single work station. An attempt has been made in this study to extend its application to a flow line shop floor where the jobs arrive in batches. So, priorities are now assigned to batches of jobs instead of single jobs. Results prove the ATC rule to perform better than both the Earliest Due Date (EDD) rule, and, the Weighted Shortest Processing Time (WSPT) rule. But, the trends illustrated in the literature, when the ATC schedules relatively small number of single jobs to a single station problem, are no longer observed.

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.