A multi-objective approach based on genetic algorithm for multi-model line process planning considering difference in worker ability

Jiahua Weng, Xianchao Wu, Hisashi Onari

    研究成果: Conference contribution

    抄録

    This paper focuses on line process planning problem of multi-model (product type) assembly lines. The planning 1) assigns workers/operations to workstations for each model and 2) decides the production sequence of models. Since it is an NP-complete problem, a Genetic Algorithm (GA) based approach is adopted. Given the number of available workstations, a hybrid GA framework is proposed to find the Pareto optimization set instead of only one trade-off solution. Two parent selection strategies, by making use of Niched Pareto and weighted objective functions, are applied and compared. Moreover, a local heuristic strategy on worker allocation and operations assignment is proposed to avoid local optimal solutions and for obtaining better Pareto solution sets. Numerical analysis are conducted and the selection strategies using weighted objective functions is verified to perform better. Finally, the proposed heuristic strategy is confirmed to bring a further improvement of optimizing all the objectives.

    本文言語English
    ホスト出版物のタイトル21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011 - Conference Proceedings
    出版社Fraunhofer-Verlag
    ISBN(印刷版)9783839602935
    出版ステータスPublished - 2011
    イベント21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011 - Stuttgart
    継続期間: 2011 7 312011 8 4

    Other

    Other21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011
    CityStuttgart
    Period11/7/3111/8/4

    ASJC Scopus subject areas

    • 制御およびシステム工学
    • コンピュータ サイエンスの応用
    • 産業および生産工学

    フィンガープリント

    「A multi-objective approach based on genetic algorithm for multi-model line process planning considering difference in worker ability」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル