Rescheduling for Manufacturing Based on Ontology and Problem Solving Method

Manufacturing scheduling is a combinatorial problem, particularly in dynamic environment. This paper presents a rescheduling method in solving manufacturing scheduling which uses two main components namely as ontology to model scheduling and PSM. Two main problems are used to solve, firstly is static manufacturing problem and secondly is dynamic manufacturing problem which focus on rescheduling when new job arrive. Computational results show that schedule can be devised efficiently and correct. The schedule efficiency and schedule stability of new schedule is good and can sustain mostly of operations from initial schedule.