混流生産における投入順序・部品搬送統合化計画問題の効率的解法

  • 森永 英二
    大阪府立大学大学院 人間社会システム科学研究科 現代システム科学専攻
  • 中村 匠
    大阪大学大学院 工学研究科 マテリアル生産科学専攻(現 株式会社セプテーニ)
  • 若松 栄史
    大阪大学大学院 工学研究科 マテリアル生産科学専攻

書誌事項

タイトル別名
  • Efficient Method for Solving Integrated Planning Problem of Sequence and Part Delivery in Mixed-Model Production Systems
  • コンリュウ セイサン ニ オケル トウニュウ ジュンジョ ・ ブヒン ハンソウ トウゴウカ ケイカク モンダイ ノ コウリツテキカイホウ

この論文をさがす

抄録

In mixed-model production, it is important to determine a proper production sequence which minimizes deterioration of production efficiency caused by variation of required processing times among the models. Properness of a production sequence depends on part delivery planning also, because it may be impossible to deliver a required part to its destination by the starting time of the process which requires the part. For this reason, integration of sequencing and part delivery planning has been discussed. This paper provides an efficient method for solving the integrated planning problem in which the problem is formulated as a 0-1 mixed integer programming and solved using both genetic algorithm and linear programming. The proposed method was applied to some numerical examples and it was possible to find a solution which is almost optimum for a small size problem and a reasonable solution for a large size problem.

収録刊行物

  • Journal of Smart Processing

    Journal of Smart Processing 9 (5), 237-244, 2020-09-10

    一般社団法人 スマートプロセス学会 (旧高温学会)

参考文献 (12)*注記

もっと見る

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

問題の指摘

ページトップへ