Efficient Method for Solving Integrated Planning Problem of Sequence and Part Delivery in Mixed-Model Production Systems

DOI Web Site Web Site 12 References
  • MORINAGA Eiji
    Department of Sustainable System Sciences, Graduate School of Humanities and Sustainable System Sciences, Osaka Prefecture University
  • NAKAMURA Takumi
    Division of Materials and Manufacturing Science, Graduate School of Engineering, Osaka University（currently SEPTENI CO.,LTD.）
  • WAKAMATSU Hidefumi
    Division of Materials and Manufacturing Science, Graduate School of Engineering, Osaka University

Bibliographic Information

Other Title
  • 混流生産における投入順序・部品搬送統合化計画問題の効率的解法
  • コンリュウ セイサン ニ オケル トウニュウ ジュンジョ ・ ブヒン ハンソウ トウゴウカ ケイカク モンダイ ノ コウリツテキカイホウ

Search this article

Abstract

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

  • Journal of Smart Processing

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

    Smart Processing Society for Materials, Environment & Energy (High Temperature Society of Japan)

References(12)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top