電子基板生産のラインバランシング問題に対するヒューリスティックな解法-ノズル・部品の割当てに制約がある場合-

• Item type: SIG Technical Reports(1)
• 公開日: 2012-09-12
• タイトル: 電子基板生産のラインバランシング問題に対するヒューリスティックな解法-ノズル・部品の割当てに制約がある場合-
• タイトル / 言語: en
• タイトル: A Heuristic Algorithm for the Line Balancing Problem in Printed Circuit Board Assembly - The Case with Constraints on Component-nozzle Assignment -
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京農工大学
• 著者所属: 東京農工大学
• 著者所属: 東京農工大学
• 著者所属(英): en
• 著者所属(英): Tokyo university of agriculture and technology
• 著者所属(英): en
• 著者所属(英): Tokyo university of agriculture and technology
• 著者所属(英): en
• 著者所属(英): Tokyo university of agriculture and technology
• 著者名: 岡本, 大輔; 太田, 秀典; 中森, 眞理雄
• 著者名(英): Daisuke, Okamoto; Hidenori, Ohta; Mario, Nakamori
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 電子基板の生産では，部品装着機と呼ばれる機械を複数台，直列に連結して生産ラインを形成し，電子部品の基板への装着を自動で行う．ライン全体の生産能率が高くなるような各部品装着機へ部品を割当てる手法として，装着経路を考慮して部品割当てを行う手法が，既に提案されている．しかし，この手法はノズルと部品の制約を全く考慮しておらず，部品の大きさに応じてノズルを使い分けるような生産ラインに対しては適用が困難である．本論文ではこの手法を拡張し，ノズルと部品の組合せに制約がある場合の各部品装着機への部品の割当てを求めるヒューリスティックな解法を提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Electronic circuit boards are produced automatically through a production line that consists of chip mounting machines arranged in series. Algorithms of assigning chips (components) to these machines have been proposed that makes the throughput of the line to be the maximum. These algorithms, however, do not take constraints between nozzles and chips into account and so are impossible to apply to the practical case where an adequate nozzle has to be chosen for each chip. In the present paper we extend the algorithm to the case that has constraints between nozzles and chips and propose a heuristic algorithm of assigning chips to machines.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2012-MPS-90, 号 10, p. 1-7, 発行日 2012-09-12
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会