文献

J-GLOBAL ID：201402256070709135   整理番号：14A1397015

期日を満たし新しい優先ルールを組み込こんだ遺伝的アルゴリズムを用いた残業最小化のためのジョブショップスケジューリング

Job shop scheduling for meeting due dates and minimizing overtime using genetic algorithm incorporating new priority rules

著者 (3件)： YODA Mitsunobu (Graduate School of Engineering, Hiroshima Univ.) ,  EGUCHI Toru (Div. of Mechanical Systems and Applied Mechanics, Inst. of Engineering, Hiroshima Univ.) ,  MURAYAMA Takeshi (Div. of Integrated Health Sciences, Graduate School of Biomedical and Health Sciences, Hiroshima Univ.)
資料名： Journal of Advanced Mechanical Design, Systems, and Manufacturing (Web)  (Journal of Advanced Mechanical Design, Systems, and Manufacturing (Web))
巻： 8  号： 5  ページ： JAMDSM0071-JAMDSM0071 (J-STAGE)  発行年： 2014年 
JST資料番号： U0027A  ISSN： 1881-3054  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本論文は,ジョブショップ環境における効率的なスケジューリング法を提案した。これは,作業シフトは定期的に繰り返し,生産能力を各作業シフト内の各マシンに対して,残業時間を添加することによって調整可能である。スケジューリングの第一の目的は仕事の期限を満たすことであり,第二の目標は総残業を最小化することである。この問題は非常に複雑なもので,操作配列に対して同時意思決定をする。また,残業時間の取り扱いは,利害関係にある2つの目的を効果的に達成するために必要である。この方法では,操作配列に対する優先順位ルールが,高性能を得るための鍵だった。本論文は,操作配列決定および残業実施の両方に対して,優先ルールを適用することにより開発した手法を改良した。操作配列のために,新たな優先ルール,(SL/RPN)β+SPTを提案した。残業実施を決定するために,臨界比に基づくルールを用いる方法を,新たに導入した。数値実験により,提案した手法の有効性を示した。(翻訳著者抄録)

シソーラス用語： *ジョブショップスケジューリング ,  最適化問題 ,  改変 ,  *遺伝的アルゴリズム ,  *ジョブショップ ,  *生産能力 ,  機械 ,  *労働時間 ,  *意思決定
準シソーラス用語： *ジョブショップスケジューリング問題 ,  マシン ,  最小化 ,  *残業時間

分類 (1件)： 工程管理  (KB03030P)

引用文献 (11件)：

• Anderson, E.J. and Nyirenda, J.C., Two new rules to minimize tardiness in a job shop, International Journal of Production Research, Vol.28, No.12 (1990), pp.2277-2292.
• Arakawa, M., Fuyuki, M., Nakanishi, H. and Inoue, A simulation-based method for capacity adjustments in job shop production scheduling, Journal of Japan Industrial Management Association, Vol.51, No.6 (2001), pp.603-612 (in Japanese).
• Arakawa, M., Fuyuki and M. and Inoue, A simulation-based scheduling method with capacity addition aiming to eliminate job tardiness, Transactions of the Institute of Systems, Control and Information Engineers, Vol.16, No.9 (2003), pp.451-460 (in Japanese).
• Baker, K.R., Sequencing rules and due-date assignments in a job shop, Management Science, Vol.30, No.9 (1984), pp.1093-1104.
• Bean, J.C., Genetic algorithms and random keys for sequencing and optimization, ORSA Journal on Computing, Vol.6, No.2 (1994), pp.154-160.

タイトルに関連する用語 (5件)： 優先 ,  ルール ,  遺伝的アルゴリズム ,  最小化 ,  ジョブショップスケジューリング