作業配分と作業者配置を一括して解く組立ライン工程編成法の提案

DOI Web Site 参考文献11件

書誌事項

タイトル別名
  • An Integrated Algorithm for Operation Assignment and Worker Allocation in Assembly Lines
  • サギョウ ハイブン ト サギョウシャ ハイチ オ イッカツシテ トク クミタテ ライン コウテイ ヘンセイホウ ノ テイアン

この論文をさがす

抄録

組立ラインの工程編成では,作業のワークステーション(以下はWSと記す)への配分と,作業者のWSへの配置を行う.この二つの問題を分割して順次に対処する従来方法では,作業ごとに必要な作業時間が作業者間で大きく異なる場合には効率の悪い工程編成結果となる.そこで本研究はこの二つの問題を一括して扱える解法として,遺伝的アルゴリズム(GA)を用いた解法を提案する.対象問題が大規模で複雑であるため,いかにして効率よく準最適解を出すかが重要である.そこで本提案は,効率良く解を探索するために,負荷過大・過少のWSに着目した解(個体)の交叉方法を提案する.また,解が早期に収束し性能の悪い局所解に陥ることを防ぐために以下二つのロジックを提案する.一つは交叉対象となる親個体ペアを選定する際に類似親ペアの排除ロジックで,もう一つは交叉によって子個体に発生した致死遺伝子を再生させるロジックである.最後に上記ロジックなしの基本形GA法や分割法との比較等の検討により提案一括法が短サイクルタイムを得られることを検証する.

収録刊行物

参考文献 (11)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ