A rapid planning method of practicable solution with conversational function of constraints relaxation for a process ordering problem using spare jobs

摘要

In a process ordering problem, where optimal process of a large number of jobs are decided, the constraints about each connection between jobs by their difference of properties have to be satisfied, and all urgent jobs must be included in a solution. The paper proposes a method to rapidly decide process orders. This approach divides a problem into two parts of problem by grouping similar jobs. One is easy to decide orders in each group. The other is difficult to decide orders between groups. By merging each solution, a solution of the whole problem is created rapidly. When deciding points of relaxation, searching area is limited by using a threshold. This makes finding points of constraints relaxation quickly. This proposed method has been applied to real process ordering problems.