2026-03-13T12:09:50Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00083732 2025-01-21T18:15:20Z 1164:2735:6701:6859

電子基板生産のラインバランシング問題に対するヒューリスティックな解法-ノズル・部品の割当てに制約がある場合- A Heuristic Algorithm for the Line Balancing Problem in Printed Circuit Board Assembly - The Case with Constraints on Component-nozzle Assignment - 岡本, 大輔 太田, 秀典 中森, 眞理雄 Daisuke, Okamoto Hidenori, Ohta Mario, Nakamori 電子基板の生産では，部品装着機と呼ばれる機械を複数台，直列に連結して生産ラインを形成し，電子部品の基板への装着を自動で行う．ライン全体の生産能率が高くなるような各部品装着機へ部品を割当てる手法として，装着経路を考慮して部品割当てを行う手法が，既に提案されている．しかし，この手法はノズルと部品の制約を全く考慮しておらず，部品の大きさに応じてノズルを使い分けるような生産ラインに対しては適用が困難である．本論文ではこの手法を拡張し，ノズルと部品の組合せに制約がある場合の各部品装着機への部品の割当てを求めるヒューリスティックな解法を提案する． 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. 情報処理学会 2012-09-12 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/83732 AN10505667 研究報告数理モデル化と問題解決（MPS） 2012-MPS-90 10 1 7 https://ipsj.ixsq.nii.ac.jp/record/83732/files/IPSJ-MPS12090010.pdf application/pdf 337.3 kB 2014-09-12