基板生産における生産ラインのラインバランシング問題に対するヒューリスティックな解法

• Item type: Trans(1)
• 公開日: 2008-09-26
• タイトル: 基板生産における生産ラインのラインバランシング問題に対するヒューリスティックな解法
• タイトル / 言語: en
• タイトル: A Heuristic Algorithm of the Line Balancing Problem in Producting Printed Circuit Boards
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: オリジナル論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京農工大学大学院工学府
• 著者所属: 東京農工大学大学院工学府
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Tokyo University of Agriculture and Technology
• 著者名: 山田, 剛史; 中森, 眞理雄
• 著者名(英): Tsuyoshi, Yamada; Mario, Nakamori
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 基板生産において生産時間に最も影響を与える部分は，部品装着機を用いた部品の装着工程だといわれている．本論文では，基板生産時間に影響を与える問題である，部品装着工程におけるラインバランシング問題に注目した．ラインバランシング問題に対して適用するアルゴリズムにおいて，新たな生産時間の指標を用いることを提案した．実際の基板を用いた実験の結果から，従来の生産時間の指標と比較してほぼ同等な計算時間で精度が良い解を得ることができた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Today, almost all circuits of electronic devices are implemented on printed circuit boards. In the present paper, we consider the line balancing problem in the part of component placement. We propose a new indicator to evaluate production time in the line balancing problem. Using the proposed indicator, we obtain good solutions from the experimental results with real instances.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 1, 号 1, p. 102-121, 発行日 2008-09-26
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会