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
    Stuttgart
    期間11/7/3111/8/4

      フィンガープリント

    ASJC Scopus subject areas

    • Control and Systems Engineering
    • Computer Science Applications
    • Industrial and Manufacturing Engineering

    これを引用

    Weng, J., Wu, X., & Onari, H. (2011). A multi-objective approach based on genetic algorithm for multi-model line process planning considering difference in worker ability. : 21st International Conference on Production Research: Innovation in Product and Production, ICPR 2011 - Conference Proceedings Fraunhofer-Verlag.