A heuristic approach for conflict recognition in hybrid make-to-stock/make-to-order production systems

Moeen Sammak Jalali¹ Dr. S. M. T. Fatemi Ghomi² Dr. Masoud Rabbani³

1) 1. PhD Candidate, Department of Industrial Engineering & Management Systems, Amirkabir University of Technology- Tehran Polytechnic, Tehran, Iran
2) 2. Full Professor, Department of Industrial Engineering & Management Systems, Amirkabir University of Technology- Tehran Polytechnic, Tehran, Iran
3) 3. Full Professor, School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

Publication : 4th.International Conference on Researches in Science & Engineering & International Congress on Civil, Architecture and Urbanism in Asia(4icrsie.com)
Abstract :
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.
Keywords : Graph coloring; Heuristics; Conflict recognition; Hybrid Make-To-Stock/Make-To-Order.