A multi-objective cellular genetic algorithm for energy-oriented balancing and sequencing problem of mixed-model assembly line

被引:47
|
作者
Zhang, Beikun [1 ]
Xu, Liyun [1 ]
Zhang, Jian [1 ]
机构
[1] Tongji Univ, Inst Adv Mfg Technol, Shanghai 201800, Peoples R China
基金
中国国家自然科学基金;
关键词
Energy saving; Mixed-model assembly line; Balancing; Sequencing; Cellular strategy; OPTIMIZATION METHOD; CARBON FOOTPRINT; CYCLE TIME; CONSUMPTION; MINIMIZE; CONSTRAINTS; TARDINESS;
D O I
10.1016/j.jclepro.2019.118845
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
Energy shortage has led to increasing concerns regarding energy-efficient manufacturing systems. In this study, an energy-oriented balancing and sequencing problem of mixed-model assembly line is proposed along with a cellular strategy-based genetic Algorithm. First, a bi-objective mathematical model with energy consumption and balance rate is developed. Second, a multi-objective algorithm that integrates a cellular strategy and local search is presented to solve this bi-objective problem. Third, a set of bench-mark problems is generated; the parameters of the algorithm are carefully set using the Taguchi method. The performance of the proposed algorithm is shown from two aspects: by a comparison with the algorithm without the cellular strategy and by a comparison with a non-dominated sorting genetic algorithm. Both the comparisons are conducted based on three given criteria. (C) 2019 Elsevier Ltd. All rights reserved.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] Multi-objective optimization for mixed-model assembly line balancing problem based on improved genetic algorithm
    Han, Yudong
    Dong, Shuangfei
    Tan, Baichuan
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2015, 21 (06): : 1476 - 1485
  • [2] Balancing problem of multi-objective mixed-model assembly line based on IWD algorithm
    Li, Mingfu
    Zhang, Yuyan
    Zhou, Houming
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2016, 22 (04): : 965 - 973
  • [3] RESEARCH AND APPLICATION OF MULTI-OBJECTIVE PARETO GENETIC ALGORITHM FOR MIXED-MODEL ASSEMBLY LINE SEQUENCING PROBLEM
    Lu, Jiansha
    Shi, Jinfeng
    Li, Xiulin
    [J]. PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 2817 - 2822
  • [4] Non-dominated ranked genetic algorithm for a multi-objective mixed-model assembly line sequencing problem
    Moradi, H.
    Zandieh, M.
    Mahdavi, Iraj
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (12) : 3479 - 3499
  • [5] A multi-objective genetic algorithm for mixed-model assembly line rebalancing
    Yang, Caijun
    Gao, Jie
    Sun, Linyan
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 65 (01) : 109 - 116
  • [6] A new particle swarm algorithm for a multi-objective mixed-model assembly line sequencing problem
    Rahimi-Vahed, A. R.
    Mirghorbani, S. M.
    Rabbani, M.
    [J]. SOFT COMPUTING, 2007, 11 (10) : 997 - 1012
  • [7] A hybrid multi-objective particle swarm algorithm for a mixed-model assembly line sequencing problem
    Rahimi-Vahed, A. R.
    Mirghorbani, S. M.
    Rabbani, M.
    [J]. ENGINEERING OPTIMIZATION, 2007, 39 (08) : 877 - 898
  • [8] A new particle swarm algorithm for a multi-objective mixed-model assembly line sequencing problem
    A. R. Rahimi-Vahed
    S. M. Mirghorbani
    M. Rabbani
    [J]. Soft Computing, 2007, 11 : 997 - 1012
  • [9] A multi-objective scatter search for a mixed-model assembly line sequencing problem
    Rahimi-Vahed, A. R.
    Rabbani, M.
    Tavakkoli-Moghaddam, R.
    Torabi, S. A.
    Jolai, F.
    [J]. ADVANCED ENGINEERING INFORMATICS, 2007, 21 (01) : 85 - 99