文献

J-GLOBAL ID：201302221194416009   整理番号：13A1925321

バッファ無しジョブショップスケジューリング問題に対する複数仕事の同時処理順序変更(ガントチャート上の不整合に着目した仕事の選択)

Multiple Exchanges of Job Orders for No Buffer Job Shop Scheduling Problem (Identification of Jobs to be Changed on Gantt Chart)

著者 (3件)： 早坂健宏 (名古屋大 大学院工学研究科) ,  樋野励 (名古屋大 大学院工学研究科) ,  社本英二 (名古屋大 大学院工学研究科)
資料名： 日本機械学会論文集 C編(Web)  (Transactions of the Japan Society of Mechanical Engineers. Series C (Web))
巻： 79  号： 806  ページ： 3951-3964 (WEB ONLY)  発行年： 2013年 
JST資料番号： U0184A  ISSN： 1884-8354  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： バッファ無しジョブショップスケジューリング問題に対して,現在の計画の近傍に実行可能なスケジュールを見つけるために複数の仕事の処理順序を同時に変更するための方法を提案する。本論文では,機械の閉塞と競合状態にある作業の計画を一時的に認めることにより,スケジュールが実行不可能な場合にガントチャート上で競合状態にある作業の検出を行う。この競合状態の解消のための手順を提案し,結果として複数の仕事の処理順序の変更と実行可能なスケジュールの導出を行う。提案する手法は,山登り法と焼き鈍し法に適用し,ディスパッチングルールによって計画されたスケジュールに改善とその結果の評価を行う。(著者抄録)

シソーラス用語： スケジューリング ,  仕事 ,  *同時性 ,  処理 ,  順序 ,  変化 ,  *工程管理 ,  図表 ,  順序づけ問題 ,  *最適化問題 ,  近傍探索法 ,  緩衝作用 ,  工程 ,  在庫量

分類 (2件)： 工程管理  (KB03030P) ,  生産工程  (QA01097H)

引用文献 (19件)：

• (1) 松村林太郎, 新版) 生産管理の基礎(1979), 国元書房.
• (2) 人見勝人, 生産システム工学第2版(1998), 共立出版株式会社.
• (3) 小林英三, 制約理論(TOC) についてのノート(2000), ラッセル社.
• (4) 門田安弘, 新トヨタシステム(1993), 講談社.
• (5) Hall, N.G., and Sriskandarajah, C., “A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process”, Operations Research, Vol.44, No.3(1996), pp.510-525.

タイトルに関連する用語 (8件)： バッファ ,  ジョブショップスケジューリング問題 ,  仕事 ,  同時処理 ,  順序 ,  ガントチャート ,  不整合 ,  着目