閲覧可能ファイル 

ファイル	フォーマット	サイズ	閲覧回数	説明
gradse_59_16R6204	pdf	253 KB	224

論文情報

ファイル出力

アイテムタイプ	紀要論文
タイトル	マルチスロット環境下でのJust-In-Timeジョブの重み和最大化のためのヒューリスティクス
その他のタイトル	HEURISTICS FOR MAXIMIZING THE TOTAL WEIGHT OF JUST-IN-TIME JOBS UNDER MULTI-SLOT CONDITIONS
著者	著者名 斉藤, 凌
	著者名 Saito, Ryo
言語	jpn
ISSN	21879923
DOI	https://doi.org/10.15002/00021621
出版者	法政大学大学院理工学研究科
雑誌名	法政大学大学院紀要. 理工学・工学研究科編
巻	59
開始ページ	1
終了ページ	4
発行年	2018-03-31
著者版フラグ	Version of Record
キーワード	Scheduling
	algorithm
	heuristics
	just-in-time
	time slot
	weight
内容記述	ヘッダー部分に誤記 ; (誤) 法政大学大学院理工学・工学研究科紀要 (正) 法政大学大学院紀要. 理工学・工学研究科編
抄録	In just-in-time scheduling, each job has to be completed exactly on its due date. Since just-in-time scheduling has applications to both manufacturing and computer systems, a number of research papers on just-in-time scheduling problems exist. Under multi-slot conditions, each job has one due date per time slot and has to be completed on one of its due dates. It is assumed that each job has a certain weight per time slot. The problem maximizing the total weight of just-in-time jobs under multi-slot conditions was recently proven to be NP-hard. In this paper, we present three heuristics for this problem. Moreover, we implement the three heuristics, and compare their performances from computational experimentation.
資源タイプ	Article
書誌レコードID	AA12677220
インデックス	資料タイプ別 ＞ 学内論文 ＞ 法政大学大学院紀要. 理工学・工学研究科編
	501 学内論文 ＞ 紀要 ＞ 法政大学大学院紀要. 理工学・工学研究科編 ＞ 59

ホームへ戻る