文献

J-GLOBAL ID：201402202972713817   整理番号：14A0155971

能力調整を考慮したジョブショップスケジューリング(GAと優先規則の融合による効率的探索法)

Job Shop Scheduling with Capacity Adjustment (An Efficient Search Method Using the Mixture of GA and Priority Rule)

著者 (3件)： 與田光伸 (広島大 大学院工学研究科) ,  江口透 (広島大 大学院工学研究院) ,  村山長 (広島大 大学院医歯薬保健学研究院)
資料名： 日本機械学会論文集 C編(Web)  (Transactions of the Japan Society of Mechanical Engineers. Series C (Web))
巻： 79  号： 807  ページ： 4424-4434 (WEB ONLY)  発行年： 2013年 
JST資料番号： U0184A  ISSN： 1884-8354  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究では,ジョブが複数のシフトを経て完成するようなジョブショップを対象とし,納期遵守を第一の目的とし,各シフト各機械での残業時間の総和の最小化を第二の目的とする問題を扱う。この問題を効率よく解くため,遺伝的アルゴリズム(GA)と優先規則を融合した方法を適用する。この方法では,まずフル残業を許容して納期遵守を達成したのちに各シフト各機械での残業時間の最小化を行うが,その際納期遅れを再発させないようにすることが重要で,その役割を優先規則に持たせる。ジョブショップにおいて有効なルールとして知られている(CR+SPT)ルールとATCルールをこの目的に合わせて利用する方法を提案し,数値実験によってその有効性を示す。(著者抄録)

シソーラス用語： ジョブショップ ,  *生産計画 ,  *ジョブショップスケジューリング ,  工程計画 ,  遺伝的アルゴリズム ,  *ディスパッチング ,  納期 ,  資源割付 ,  *キャパシティ管理 ,  工場管理

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

タイトルに関連する用語 (7件)： 能力 ,  ジョブショップスケジューリング ,  Ga ,  優先 ,  規則 ,  融合 ,  探索法