Date of Award


Publication Type

Master Thesis

Degree Name



Industrial and Manufacturing Systems Engineering


Engineering, Industrial.


Taboun, Salem,




Cylinder head production exemplifies the need for scheduling and sequencing techniques in the casting industry. In particular, loading areas connecting head production casting to cooling stages are subject to problems that can avalanche to headaches as severe as line shutdown. For a particular casting plant, the suggested solution must offer near-optimum answers. Furthermore, the solution must involve low computation time with minimal computer hardware, software, or training additions. The use of schedules to assign cooling conveyor hangers to loaders at specific intervals ensures regular head transfer by attempting to seize all possible opportunities to free the loaders. A genetic algorithm (GA) is solves the case study problem by simulating evolution to generate these schedules. GA's are known for their ability to save time in schedule calculations in addition to producing accurate results. The proposed GA attempts to solve a typical cylinder head casting dilemma using the data and information provided from the case study plant. A linear programming model (LPM) was also developed to pattern the case study situation and solved using the LINGO software. The LPM acts as a benchmark for the GA in terms of computation time and accuracy. The proposed GA was eventually named the Casting Production System Genetic Algorithm (CPSGA). In addition to the GA, a graphical user interface (GUI) was designed into the CPSGA structure for improved simplicity in operation by the user. In the end, CPSGA was able to meet all the provisions originally demanded for any case study plant solution. Paper copy at Leddy Library: Theses & Major Papers - Basement, West Bldg. / Call Number: Thesis1997 .H74. Source: Masters Abstracts International, Volume: 39-02, page: 0575. Adviser: Salem Taboun. Thesis (M.A.Sc.)--University of Windsor (Canada), 1998.