摘要 |
PURPOSE:To form a practical schedule within a limited time by utilizing a result obtained on the way of calculation in schedule formation for executing the allocation of plural jobs and plural resources under a fixed restriction condition. CONSTITUTION:A restriction checking part 71 in an allocation determining part 7 selects a restriction condition to be satisfied at current time from a restriction condition selector 6, successively searches allocation satisfying all conditions and stores the searched results in an allocation status storing part 72. An allocation status evaluating part 73 occasionally evaluates an allocation midway result at the current time in accordance with the contents of the storing part 72 and stores a more effective allocation state in an allocation history storage device 8. When a schedule is completed under the restriction condition at the current time, an important condition is selected from the selector 6 and added to the schedule to complete schedule formation. |