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

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.