A multi-objective model of operation allocation and material handling system selection in FMS design.

Date of Award


Publication Type

Master Thesis

Degree Name



Industrial and Manufacturing Systems Engineering

First Advisor

Lashkari, Reza,


Operations Research.




Operation allocation refers to assignment of operations of part types to machines. This planning decision should be made with consideration given to material handling. Allocation of material handling resources is quite relevant to the operation allocation problem where the requirement of part movement must be expressly addressed. Without such consideration, planning of this task could result in low machine utilization, low material handling utilization and a longer manufacturing cycle. Thus, material handling systems provide a key integrating function within a manufacturing system. This paper proposes a method for simultaneously determining the operation allocation and material handling selection of an FMS with multiple performance objectives. The 0-1 integer programming model is developed to select machines, assign operations of part types to the selected machines, and assign material handling equipment to transport the parts from machine to machine, as well as to handle the part at a given machine. The selection is based on the compatibility between the material handling equipment and the parts. The objective is to minimize the costs of operations, material handling, machine setups, and to maximize the part-equipment compatibility. A mathematical model is developed and tested with the aid of Lingo 7.0. The solutions show that there is a trade-off between total cost and part-equipment compatibility. The application of a genetic algorithm as an alternative approach to this combinatorial problem is also described. The comparison between branch and bound approach and genetic algorithm approach is carried in terms of objective functions value and computational time. From the comparison, it appears that mathematical programming is preferable to be used in the unified model of operation allocation and material handling system selection. A visual application was created to simplify the use of the unified model. This practical application of branch and bound approach will be an extremely helpful rapid modeling tool for decision makers.Dept. of Industrial and Manufacturing Systems Engineering. Paper copy at Leddy Library: Theses & Major Papers - Basement, West Bldg. / Call Number: Thesis2004 .S85. Source: Masters Abstracts International, Volume: 43-01, page: 0315. Adviser: Reza Lashkari. Thesis (M.A.Sc.)--University of Windsor (Canada), 2004.

This document is currently not available here.