1
Loading problem in flexible manufacturing system | |
Author | Tzen, Ya-juei Jeffrey |
Call Number | AIT RSPR no. IE-83-20 |
Subject(s) | Loading and unloading |
Note | A research study submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Engineering and Technology |
Publisher | Asian Institute of Technology |
Abstract | Scheduling problem in a flexible manufacturing system (FMS ) is considered to be a composite of two interdependent tasks: loading and sequencing. This study provides two formulations for the loading problem in a random FMS: (i) minimization of system unbalance, (ii) minimization of system unbalance and the number of late jobs. Both the formulations include the constraints such as the number of tool slots, unique routing, non-splitting of jobs, and machine capacity. Heuristic methods corresponding to each formulation are developed. The performance of the heuristics is demonstrated for a hypothetical FMS by comparing the solution results with those given by exact solution technique using MIP/370. The GPSS V is then used to simulate the system for investigating the system performance for the problem of minimizing the system unbalance using the heuristic and sequential loading methods in conjunction with four dispatching rules. |
Year | 1983 |
Type | Research Study Project Report (RSPR) |
School | School of Engineering and Technology |
Department | Department of Industrial Systems Engineering (DISE) |
Academic Program/FoS | Industrial Engineering (IE) |
Chairperson(s) | Shanker, Kripa |
Examination Committee(s) | Tabucanon, Mario T. ; Oudheusden, Dirk L. Van |
Scholarship Donor(s) | BES Engineering Corporation Taiwan, Republic of China |
Degree | Research Studies Project Report (M. Eng.) - Asian Institute of Technology, 1983 |