Date of Award


Document Type


Degree Name

Master of Science (MS)


Computer Engineering and Sciences

First Advisor

Aldo Fabregas

Second Advisor

Luis Daniel Otero

Third Advisor

Troy Nguyen

Fourth Advisor

Muzaffar Shaikh


This paper presents with a proposed alternative precedence algorithm which is determined by the Solid surfaces of the product design. The representation address in this paper address the manufacturing planning from all manufacturing levels of the product. Sequence is introduce to this paper in order to proof the propose precedence network alternatives. Both manufacturing level solutions are heuristic. This thesis explores the connection of the precedence and the sequence, as it introduces physical manufacturing constraints and its relationships to the station process planning. Precedence network are usually determine by the designer principal point and assembled connections. The proposed algorithm avoids such behavior and evaluate the CAD form its purest surface area assembly interactions. The algorithm concludes by outputting multiple feasible solutions that can be reproduce in sequence. Precedence relationship with the line balancing process had the representation to be unique and disconnected to the sequencing. This research does evaluate them apart, but provides the planner with an exponential amount of feasible sequences that adapt to an emergent event. The problem explored in this research is to guarantee a multiple feasible proved precedence use to provide alternative variability to the assembly line processes in order to adapt at the case of an emergent event as it improve efficiencies.