A modified particle swarm optimization algorithm to mixed-model two-sided assembly line balancing

被引:95
|
作者
Delice, Yilmaz [1 ]
Aydogan, Emel Kizilkaya [2 ]
Ozcan, Ugur [3 ]
Ilkay, Mehmet Sitki [1 ]
机构
[1] Erciyes Univ, Dept Business, TR-38039 Kayseri, Turkey
[2] Erciyes Univ, Dept Ind Engn, TR-38039 Kayseri, Turkey
[3] Gazi Univ, Dept Ind Engn, TR-06570 Ankara, Turkey
关键词
Assembly line balancing; Mixed-model two-sided assembly lines; Particle swarm optimization; TIME; COST;
D O I
10.1007/s10845-014-0959-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a new modified particle swarm optimization algorithm with negative knowledge is proposed to solve the mixed-model two-sided assembly line balancing problem. The proposed approach includes new procedures such as generation procedure which is based on combined selection mechanism and decoding procedure. These new procedures enhance the solution capability of the algorithm while enabling it to search at different points of the solution space, efficiently. Performance of the proposed approach is tested on a set of test problem. The experimental results show that the proposed approach can be acquired distinguished results than the existing solution approaches.
引用
收藏
页码:23 / 36
页数:14
相关论文
共 50 条
  • [1] A modified particle swarm optimization algorithm to mixed-model two-sided assembly line balancing
    Yılmaz Delice
    Emel Kızılkaya Aydoğan
    Uğur Özcan
    Mehmet Sıtkı İlkay
    [J]. Journal of Intelligent Manufacturing, 2017, 28 : 23 - 36
  • [2] Balancing of mixed-model two-sided assembly lines
    Ozcan, Ugur
    Toklu, Bilal
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (01) : 217 - 227
  • [3] Research on Random Mixed-model Two-sided Assembly Line Balancing Using Genetic Algorithm
    Wang, Lei
    Hou, Kai-hu
    Liao, Wei-zhen
    Jie, Zheng-mei
    Chen, Cheng
    Zhang, Ying-feng
    [J]. PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT 2014, 2015, : 35 - 40
  • [4] Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge
    Chutima, Parames
    Chimklai, Palida
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 62 (01) : 39 - 55
  • [5] Optimization of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation
    Make, M. R. Abdullah
    Ab Rashid, M. F. F.
    [J]. SCIENTIA IRANICA, 2022, 29 (04) : 2084 - 2098
  • [6] Balancing Mixed-Model Parallel Two-Sided Assembly Lines
    Zhang, David Z.
    Kucukkoc, Ibrahim
    [J]. PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IEEE-IESM 2013), 2013, : 391 - 401
  • [7] An Advanced Multi-objective Genetic Algorithm for Mixed-model Two-sided Assembly Line Balancing
    Jie, Zheng-mei
    Hou, Kai-hu
    Zheng, Yu-jie
    Wang, Lei
    Chen, Cheng
    Zhang, Ying-feng
    [J]. PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT 2014, 2015, : 287 - 291
  • [8] A genetic algorithm for balancing and sequencing of mixed-model two-sided assembly line with unpaced synchronous transfer
    Liao, Shi-Gen
    Zhang, Yi-Bo
    Sang, Chun-Yan
    Liu, Hui
    [J]. APPLIED SOFT COMPUTING, 2023, 146
  • [9] Balancing of robotic mixed-model two-sided assembly line with robot setup times
    Aghajani, Mojtaba
    Ghodsi, Reza
    Javadi, Babak
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 74 (5-8): : 1005 - 1016
  • [10] Balancing of robotic mixed-model two-sided assembly line with robot setup times
    Mojtaba Aghajani
    Reza Ghodsi
    Babak Javadi
    [J]. The International Journal of Advanced Manufacturing Technology, 2014, 74 : 1005 - 1016