Date of Award


Publication Type

Master Thesis

Degree Name



Industrial and Manufacturing Systems Engineering

First Advisor

Wang, M.,


Engineering, Industrial.




The purpose of this research is to formulate a mathematical model for a pull production system, and to obtain the optimal, or near-optimal, arrangement of its workstations. The proposed system is a flow shop type production line with a limited number of products. It includes N number of workstations and N $-$ 1 interstage buffers. Workstations may be allocated to any stage (position) in the production line, and have a different processing rate at each stage. The size of interstage buffers also varies within different arrangements of workstations. The production line is an open system, where all items enter at the first workstation and leave only at the last workstation. It is an unbalanced production line with finite interstage buffers and unreliable workstations in a pull manufacturing environment. The mathematical model defines the expected total cost of production per item of the finished product. It refers to the allocation of workstations for the proposed system. Costs considered in the model relate to the position of workstations, and include operational, inventory holding, and production shortage costs. Other costs, such as those for materials, and management are not considered because they remain constant for different allocations of workstations. This research uses two search algorithms, genetic algorithm and simulated annealing, to search for a near-optimal allocation of workstations in the production line. These two search algorithms will be applied, and their performances will be compared and studied.Dept. of Industrial and Manufacturing Systems Engineering. Paper copy at Leddy Library: Theses & Major Papers - Basement, West Bldg. / Call Number: Thesis1994 .F355. Source: Masters Abstracts International, Volume: 33-04, page: 1316. Adviser: M. Wang. Thesis (M.A.Sc.)--University of Windsor (Canada), 1994.