文献

J-GLOBAL ID：201602005843774791   整理番号：72A0352950

1台の機械のスケジューリング問題に関する統一的な取り扱い

Unified treatment on single machine scheduling problems.

著者 (1件)： NABESHlMA I
資料名： 電気通信大学学報
号： 31  ページ： 29-38  発行年： 1971年 
JST資料番号： F0018A  ISSN： 0493-4253  CODEN： DTDRA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： スケジューリング問題は機械に対して複数個の各種のジョブを,目的関数を最小(大)にするような割当てるという問題だが,本稿では1台の機械にかけるn個のジョブの順序を求める場合を扱い,動的計画法の手法を使って,最適な順序のもつべき特性の考察から,完成までの時聞・遅れ時間・待ち時間の荷重つき平均の最小化や最大遅れ時間の最小化などの各種の目的関数に対する最適順序のための基準を記述している。また確率的変動が作業時間と終了時間に入ってくる時も同様に処理できることを示している。さらに基準が簡単に求められない時の分岐限定法による処理にもふれている;写図2表1参6

シソーラス用語： スケジューリング ,  最小化問題 ,  順序づけ問題 ,  動的計画法 ,  分枝限定法
準シソーラス用語： ショプショップ ,  分岐法

タイトルに関連する用語 (3件)： スケジューリング ,  問題 ,  取り扱い