Moeen Sammak Jalali - PhD Candidate, Department of Industrial Engineering & Management Systems, Amirkabir University of Technology- Tehran Polytechnic, Tehran, Iran
S. M. T. Fatemi Ghomi - Full Professor, Department of Industrial Engineering & Management Systems, Amirkabir University of Technology- Tehran Polytechnic, Tehran, Iran,
Masoud Rabbani - Full Professor, School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran,

To support effective decision making in manufacturing environments, our study adopts graph-rewriting systems. We intend to focus on presenting a novel structure to help companies using hybrid make-to-stock (MTS)/make-to -order (MTO) production strategies to (1) identify conflicting workstations and the relations among them, (2) propose dialectical prioritization rules and techniques by means of graph-coloring concepts for resolving the conflicts, (3) reorganize the system, and evaluate performance. we use graph-coloring in order to solve the potential conflicts among various workstations and present an upper bound for the chromatic number of hybrid manufacturing environments. We prove that the graphs’ chromatic numbers in such systems are less than or equal to the total number of dummy nodes applied to the system by means of our proposed algorithm.

Graph coloring; Heuristics; Conflict recognition; Hybrid Make-To-Stock/Make-To-Order.