文献

J-GLOBAL ID：201202237029939931   整理番号：12A1166468

無バッファ・ジョブショップスケジューリング問題に対するジョブ順序の複数交換

Multiple Exchanges of Job Orders for No-Buffer Job Shop Scheduling Problem

著者 (2件)： HAYASAKA Takehiro (Dep. of Mechanical Sci. and Engineering Graduate School of Engineering Nagoya Univ.) ,  HINO Rei (Dep. of Mechanical Sci. and Engineering Graduate School of Engineering Nagoya Univ.)
資料名： Journal of Advanced Mechanical Design, Systems, and Manufacturing (Web)  (Journal of Advanced Mechanical Design, Systems, and Manufacturing (Web))
巻： 6  号： 5  ページ： 661-671 (J-STAGE)  発行年： 2012年 
JST資料番号： U0027A  ISSN： 1881-3054  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本論文は,無バッファ制約の下で,計画されたジョブショップスケジュールの局所変更のための手順について考察した。この変更は,同じマシン上で2つの連続した操作を交換することによって起因する実行不可能性を修正するためである。拡張分離性グラフ(2つの連続したプロセスを接続する連接辺を持っている)は,この様なスケジュールの実行可能性を妨げる操作を同定する為に導入した。これら操作の操作順序を変えることにより,得られた実行不可能なスケジュールは,実行可能なスケジュールに修正できる。与えられたジョブショップスケジュールに対する変更の例を,提案された手順の利点を議論するために示した。(翻訳著者抄録)

シソーラス用語： ジョブショップ ,  *ジョブショップスケジューリング ,  *順序 ,  *交換 ,  *グラフ ,  スケジュール ,  *実現可能性

分類 (2件)： 工程管理  (KB03030P) ,  計算理論  (JB02000A)

引用文献 (13件)：

• (1) Muth, J, F. and Thompson, G, L., Industrial Scheduling Prentice Hall, Inc., Englewood Cliffs, New Jersey, 1963.
• (2) Hisashi Tamaki and Yoshikazu Nishikawa, Modeling of Job-shop Scheduling Problem with In-process Buffer Capacity, Transactions of the Society of Instrument and Control Engineers, Vol.31, No.7, pp.933-940, 1995.
• (3) Peter Brucker, Scheduling Algorithms, Fifth edition, Springer, 2006.
• (4) Nicholas G. Hall, Chelliah Sriskandarajah, A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process, Operations Research, Vol.44, No.3, pp.510-525, 1996.
• (5) Peter Brucker, Silvia Heitmann, Johann Hurink, Tim Nieberg, Job-shop scheduling with limited capacity buffers, OR Spectrum, Vol.28, pp.151-176, 2006.

タイトルに関連する用語 (3件)： バッファ ,  ジョブショップスケジューリング問題 ,  順序