A heuristic approach to machine loading problem in non-preemptive flexible manufacturing systems

Abstract

This paper first reviews the classification of FMS decision problems. In the operational level concerned, heuristic procedures are developed for FMS loading problem with a bi-objective of minimizing workload unbalance and maximizing system throughput. Decisions are made on the assignment of operations of part types and the associated cutting tools to machines. Solution to the problems hinges on the criteria of rejection factor and virtual total processing time. The proposed algorithm is exactly the reverse of the traditional add-on approach method. Part types are selected by deleting or rejecting other part types instead of picking from the job pool. A numerical example is used to illustrate the use of the loading algorithm. Results are compared with solutions obtained by applying other heuristics for the same problems.