Date of Award


Publication Type

Master Thesis

Degree Name



Industrial and Manufacturing Systems Engineering

First Advisor

Ahmed Azab


cellular manufacturing system, facility layout problem, heuristics, mathematical modelling




In this thesis, a bi-level mixed-integer non-linear programming continuous model has been, developed for both intra-cell and inter-cell layout design sequentially. Facilities are assumed unequal sizes, and operation sequences and part demands are considered. The model includes overlap elimination, aisle, and block constraints. Since the model is nonlinear, the model has been linearized and solved exact. However, the facility layout problem is NP-hard; hence, novel heuristics and a meta-heuristic have been designed and implemented to solve the problem in a similar manner- both at intra- and inter-cellular levels. A real case study from the metal cutting inserts industry has been used where multiple families of inserts have been formed each with its distinguished master plan. C++ has been used for implementation of the algorithms. For mathematical programming, the model is being solved by the Xpress optimization tool using a branch-and-bound method to illustrate the performance of the model.