Pat

J-GLOBAL ID：200903093266029423

スケジューリング方法および記録媒体

Inventor： 水野 慎也 ,  太田 有人
Applicant, Patent owner： 新日本製鐵株式会社
Agent (1)： 國分 孝悦
Gazette classification：公開公報
Application number (International application number)：1997279858
Publication number (International publication number)：1999102387
Application date： Sep. 26, 1997
Publication date： Apr. 13, 1999
Summary：

【要約】【課題】 順序を決める計画型問題について、取り扱う要素の数が多い場合でも最良解を短時間で探索できるようにする。【解決手段】 順列の全区間のうちの一部区間を対象として当該一部区間の大きさを徐々に変えながら順序決めを繰り返し行うようにし、或る一部区間についてスケジューリングを行った後、新たな一部区間を前回の一部区間と一部重複する位置に設定し、直前のスケジューリング結果を用いて上記新たな一部区間について更にスケジューリングを行うようにすることにより、対象とする区間の大きさに応じて順序決めの精度を変えることで、一部区間の大きさを変えてスケジューリングを繰り返し行っていくうちにスケジューリング結果を徐々に最良のものに近づけていくことができるようにするとともに、各区間での処理を簡単に行えるようにする。

Claim (excerpt)：

順序決めを行うためのスケジューリング処理を、スケジュール対象物の順列の全区間のうちの一部区間を対象として行うようにし、上記一部区間を対象としてスケジューリングを行うときに、或る一部区間についてスケジューリングを行った後、新たな一部区間を前回の一部区間と一部重複する位置に設定し、前回のスケジューリング結果を用いて上記新たな一部区間について更にスケジューリングを行うという処理を、設定した複数の一部区間が上記スケジュール対象物の順列の全区間をカバーするまで行い、上記一部区間を対象としたスケジューリングが上記スケジュール対象物の順列の全区間をカバーするまで実行される毎に、上記一部区間の大きさを変えて、前回までのスケジューリング結果を用いて更にスケジューリングを行うようにしたことを特徴とするスケジューリング方法。