|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ ー ： [ちょうおん] (n) long vowel mark (usually only used in katakana) ・ 問 ： [もん] 【名詞】 1. problem 2. question ・ 問題 ： [もんだい] 【名詞】 1. problem 2. question ・ 題 ： [だい] 1. (n,vs) title 2. subject 3. theme 4. topic
ジョブショップ・スケジューリング問題 (JSP; Job-shop Scheduling Problem) とは、順序関係のあるいくつかの作業を複数の機械で処理する場合に、全体の時間が最小になるような機械の稼働スケジュールを決める問題である。 ==概要== * いくつかの仕事と機械がある。 * ひとつの仕事は定められた順序（技術的順序）で各機械の処理を受けて完成に至る。技術的順序および各機械での処理時間は所与である。 * ある機械が同時に複数の仕事を処理することはできない。 * これらの制約のもと、すべての仕事が完了するまでの所要時間を最小にするよう、各機械でどの仕事をどんな順序で処理するかを決定する。 *所要時間をメイクスパンと呼ぶ。 仕事と機械の数が大きくなると最適解を求めることが劇的に難しくなる。この問題はNP完全であることが知られている。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「ジョブショップ・スケジューリング問題」の詳細全文を読む スポンサード リンク
|