{"product_id":"ieej-btc205ps050002","title":"並列階層型遺伝的アルゴリズムとGraph-based Heuristicsを用いた自動ピッキングシステムの運用計画法","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ：\u003c\/strong\u003e部門大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No：\u003c\/strong\u003ePS5-2\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名：\u003c\/strong\u003e【C】2025年電気学会電子・情報・システム部門大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日：\u003c\/strong\u003e2025\/8\/20\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語)：\u003c\/strong\u003eA Solution Method Combining Parallel Layered Genetic Algorithms and Graph-based Heuristics for Operational Planning and Scheduling Benchmark Problems in an Automatic Picking System\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名：\u003c\/strong\u003e大塚 翔生（千葉大学）,中間 公啓（千葉大学）,小圷 成一（千葉大学）\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語)： \u003c\/strong\u003eShoi Otsuka (Chiba University),Kimihiro Nakama (Chiba University),Seiichi Koakutsu (Chiba University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード：\u003c\/strong\u003e自動ピッキングシステムの運用計画ベンチマーク問題,遺伝的アルゴリズム,グラフ理論,スケジューリング,組合せ最適化,Operational planning and scheduling benchmark problems in an automaticpicking system,Genetic Algorithm,Graph theory,Scheduling,Combinatorial optimization\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語)：\u003c\/strong\u003e近年，物流業界では，物流機器の運用効率の向上が必須である。このような状況に対応するために，自動ピッキングシステムの運用計画ベンチマーク問題が提案されている。本問題に対して，並列型Simulated AnnealingとGraph-besed Heuristics（GbH）を組み合わせた手法が提案されており，計算時間を目的時間内に納めることに成功している。本研究では遺伝的アルゴリズム（Genetic Algorithm : GA）を改良した並列階層型遺伝的アルゴリズム（Parallel Layered GA : PLGA）とGbHを組み合わせた手法を提案する。提案手法は， GbHでランダムで決められていた一部決定変数の最適化にPLGAを用いることで探索を効率化し，計算時間の維持と解の良質化をはかる。計算機実験の結果，計算時間を維持したうえで，並列型SAよりも良好な解を得られた。\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e本誌掲載ページ：\u003c\/strong\u003e1610-1612p\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別：\u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ：\u003c\/strong\u003e306Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格440円\/会員価格220円） \/ A4 \/ 2","offer_id":47942123421935,"sku":"IEEJ-BTC205PS050002-PDF","price":440.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_bumontaikai_bb001690-f8f2-407d-8cc8-9b3743440e21.png?v=1773063903","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-btc205ps050002","provider":"電気学会 電子図書館","version":"1.0","type":"link"}