{"product_id":"ieej-ct11tc03007","title":"Guided ejection searchの提案とジョブショップスケジューリング問題への適用","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e部門大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003eTC3-7\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【C】平成23年電気学会電子・情報・システム部門大会講演論文集\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2011\/09\/07\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eGuided ejection search to the Jobshop Scheduling Problem\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e永田 裕一(東京工業大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eYuichi Nagata(Tokyo Institute of Technology)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003eジョブショップスケジューリング|メタヒューリスティクス|近似解法近似解法|job shop scheduling|metaheuristics|approximation solutio method|ejection chain\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e本稿では組合せ最適化問題に対する新しいメタヒューリスティクスの枠組みとしてGuided ejection searchと呼ぶ局所探索法を提案する．多くの組合せ最適化問題では実行可能解は解を構成する基本的な要素の分割や順列などで表現されるが，提案する方法は解要素の一部を一時的に無視した部分解を探索する．探索近傍は解要素の部分解への挿入と抜出しで定義されるが，提案法では近傍内の部分解のどの解へ遷移するかを決定するためにguided local searchのアイデアを用いる．提案する枠組みをジョブショップスケジューリング問題へ適用した結果を紹介する．\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e4,801 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格440円\/会員価格220円） \/ A4 \/ 6","offer_id":46406439928047,"sku":"IEEJ-CT11TC03007-PDF","price":440.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_b8050234-be6a-47c1-8362-96daac2817d0.png?v=1745138525","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-ct11tc03007","provider":"電気学会 電子図書館","version":"1.0","type":"link"}