Loading problem in flexible manufacturing system
- Bangkok : Asian Institute of Technology, 1983
- 1 v. (various pagings)
- Research studies project report ; no. IE-83-20 .
- Asian Institute of Technology. Research studies project report ; no. IE-83-20 .
A research study submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Engineering and Technology
Research Studies Project Report (M. Eng.) - Asian Institute of Technology, 1983
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.