Knowledge modeling environment for job-shop scheduling problem

Abstract

The scheduling model and method must be designed to be application-domain dependent so as to reflect a set of constraints, objectives and preferences which reside in the target problem. We analyzed the scheduling process of human experts in a knowledge-base level and have developed a task-specific shell named ARES/SCH. ARES/SCH possesses a primitive task library that is a collection of domain-independent and generic components of scheduling mechanisms. The whole scheduling method can be described as a combinational flow-chart of primitive tasks. Memory module mounting shop (MMS) scheduling is shown as an example of ARES/SCH applications. It was apparent that ARES/SCH contributes to the rapid development of scheduling systems and supports a wide range of scheduling domains.<>