文献

J-GLOBAL ID：201802275938666452   整理番号：18A0270448

単一機械受注とスケジューリング問題のためのハイブリッド進化的アプローチ【Powered by NICT】

Hybrid evolutionary approaches for the single machine order acceptance and scheduling problem

著者 (2件)： Chaurasia Sachchida Nand (School of Computer and Information Sciences, University of Hyderabad, Hyderabad 500 046, India) ,  Singh Alok (School of Computer and Information Sciences, University of Hyderabad, Hyderabad 500 046, India)
資料名： Applied Soft Computing  (Applied Soft Computing)
巻： 52  ページ： 725-747  発行年： 2017年 
JST資料番号： W2175A  ISSN： 1568-4946  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 次数はリリース期日を持つと思われるこの二ハイブリッドメタヒューリスティックアプローチ,単一マシン環境におけるすなわちハイブリッド定常状態遺伝的アルゴリズム(SSGA)と受注とスケジューリングのための誘導変異(EA/G)を用いたハイブリッド型進化的アルゴリズム(OAS)問題を提示すると順序依存型の段取時間をスケジュールにおける次に一桁からにした。OAS問題はNP-困難な問題である。文献で報告された最先端アプローチと提案アプローチを比較した。計算結果は,提案アプローチの有効性を示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 遺伝的アルゴリズム ,  *受注 ,  変異 ,  *スケジューリング ,  アルゴリズム
準シソーラス用語： 最先端 ,  段取時間 ,  進化的アルゴリズム ,  ハイブリッド型 ,  定常状態 ,  次数 , 【Automatic Indexing@JST】

著者キーワード (7件)： 定常状態遺伝的アルゴリズム ,  分布アルゴリズムの推定 ,  進化的アルゴリズム ,  誘導変異 ,  注文引き受けと日程計画 ,  単一機械スケジューリング ,  シーケンス依存段取時間

分類 (2件)： 工程管理  (KB03030P) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (4件)： 受注 ,  スケジューリング ,  問題 ,  進化