| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-03-13 13:30 合流をともなうフレキシブルショップ問題の混合整数計画モデルの構築 ○青木洸介・中村正樹・榊原一紀（富山県立大）  MSS2023-76 NLP2023-128 |
|
| 抄録 | （和） | 本稿では，合流をともなう製造ラインを含む製造現場を対象としたスケジューリング手法を提案する．まず，対象問題をフレキシブルショップ問題に帰着させ混合整数計画問題としてモデル化を行う．これにより，数理計画法の適用が可能となり，最適なスケジュールを得ることができる．また，得られたスケジュールをガントチャートとして可視化することで問題設定を評価することが可能となる．最後に，いくつかの実験を通して，提案手法の有効性や生じる問題点を検討する． |
| （英） | In this paper, we propose a scheduling method for manufacturing sites that include production lines with convergence processes. First, we reduce the target problem to a flexible job shop problem and model it as a mixed integer programming problem. This enables the application of mathematical programming techniques, allowing for the acquisition of an optimal schedule. Moreover, by visualizing the obtained schedule as a Gantt chart, it becomes possible to evaluate the problem setting. Finally, through several experiments, we examine the effectiveness of the proposed method and discuss future work. | |
| キーワード | （和） | フレキシブルショップ問題 / 混合整数計画問題 / 生産スケジューリング / 数理最適化 / / / / |
| （英） | flexible job shop problems / mixed integer programming problems / production scheduling, / mathematical optimization / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 427, MSS2023-76, pp. 29-34, 2024年3月. | |
| 資料番号 | MSS2023-76 | |
| 発行日 | 2024-03-06 (MSS, NLP) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | MSS2023-76 NLP2023-128 |
|
| 研究会情報 | |
| 研究会 | NLP MSS |
| 開催期間 | 2024-03-13 - 2024-03-14 |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | MSS，NLP，一般，およびWIP（MSSのみ） |
| テーマ（英） | MSS, NLP, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | MSS |
| 会議コード | 2024-03-NLP-MSS |
| 本文の言語 | 日本語 |
| タイトル（和） | 合流をともなうフレキシブルショップ問題の混合整数計画モデルの構築 |
| サブタイトル（和） | |
| タイトル（英） | Mixed integer programming model for flexible job shop problems with process converging |
| サブタイトル（英） | |
| キーワード(1)（和/英） | フレキシブルショップ問題 / flexible job shop problems |
| キーワード(2)（和/英） | 混合整数計画問題 / mixed integer programming problems |
| キーワード(3)（和/英） | 生産スケジューリング / production scheduling, |
| キーワード(4)（和/英） | 数理最適化 / mathematical optimization |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 青木 洸介 / Kosuke Aoki / アオキ コウスケ |
| 第1著者 所属（和/英） | 富山県立大学 (略称： 富山県立大) Toyama Prefectural University (略称： Toyama Prefectural Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 中村 正樹 / Masaki Nakamura / ナカムラ マサキ |
| 第2著者 所属（和/英） | 富山県立大学 (略称： 富山県立大) Toyama Prefectural University (略称： Toyama Prefectural Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 榊原 一紀 / Kazutoshi Sakakibara / サカキバラ カズトシ |
| 第3著者 所属（和/英） | 富山県立大学 (略称： 富山県立大) Toyama Prefectural University (略称： Toyama Prefectural Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-03-13 13:30:00 |
| 発表時間 | 25分 |
| 申込先研究会 | MSS |
| 資料番号 | MSS2023-76, NLP2023-128 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.427(MSS), no.428(NLP) |
| ページ範囲 | pp.29-34 |
| ページ数 | 6 |
| 発行日 | 2024-03-06 (MSS, NLP) |
[研究会発表申込システムのトップページに戻る]