A Pseudo Particle Swarm Optimization and Its Application in Scheduling Mixed-model Assembly Lines

被引:0
|
作者
Wang, Qing-Yi [1 ]
Cao, Yue-Song [1 ]
Wang, Wei-Dong [1 ]
机构
[1] Fourth Mil Med Univ, Dept Foreign Language, Xian 710032, Peoples R China
关键词
Particle Swarm optimization; JIT; mixed-model assembly line; scheduling optimization; PPSO;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Scheduling Mixed-model assembly line is the most important problem for Just-in-time (JIT) production system. A new algorithm named pseudo particle swarm optimization, simplified as PPSO, is proposed for solving the Scheduling problem of mixed-model assembly lines based on the principle of traditional particle swarm optimization (PSO). This paper illustrates the flow of PPSO in detail. Numerical experiments show that the solution which PPSO produces is much better than the one produced by Goal Chasing Algorithm (GCA), Genetic Algorithm (GA) and Simulating Annealing (SA).
引用
收藏
页码:236 / 241
页数:6
相关论文
共 50 条
  • [21] Local order scheduling for mixed-model assembly lines in the aircraft manufacturing industry
    Buergin J.
    Helming S.
    Andreas J.
    Blaettchen P.
    Schweizer Y.
    Bitte F.
    Haefner B.
    Lanza G.
    Production Engineering, 2018, 12 (6) : 759 - 767
  • [22] SEQUENCING JIT MIXED-MODEL ASSEMBLY LINES
    INMAN, RR
    BULFIN, RL
    MANAGEMENT SCIENCE, 1991, 37 (07) : 901 - 904
  • [23] Dynamic resequencing at mixed-model assembly lines
    Franz, Christian
    Koberstein, Achim
    Suhl, Leena
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (11) : 3433 - 3447
  • [24] A sequencing algorithm for mixed-model assembly lines
    Tokyo Metropolitan University
    J. Jpn Ind. Manage. Assoc., 2007, 4 (257-266):
  • [25] Scheduling the part supply of mixed-model assembly lines in line-integrated supermarkets
    Boysen, Nils
    Emde, Simon
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 239 (03) : 820 - 829
  • [26] On the trade-offs between scheduling objectives for unpaced mixed-model assembly lines
    Ostermeier, Frederik Ferid
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (03) : 866 - 893
  • [27] Multi-Objective Optimization for Models Sequencing in Mixed-Model Assembly Lines
    Rauf, Mudassar
    Sarfraz, Shoaib
    Shehab, Essam
    Javeed, Saima
    Jahanzaib, Mirza
    ADVANCES IN MANUFACTURING TECHNOLOGY XXXI, 2017, 6 : 96 - 101
  • [28] Sequencing mixed-model assembly lines by considering feeding lines
    Parviz Fattahi
    Neda Beitollahi Tavakoli
    Mehdi Fathollah
    Abdolreza Roshani
    Mohsen Salehi
    The International Journal of Advanced Manufacturing Technology, 2012, 61 : 677 - 690
  • [29] Sequencing mixed-model assembly lines by considering feeding lines
    Fattahi, Parviz
    Tavakoli, Neda Beitollahi
    Fathollah, Mehdi
    Roshani, Abdolreza
    Salehi, Mohsen
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 61 (5-8): : 677 - 690
  • [30] Integrated optimization of mixed-model assembly sequence planning and line balancing using Multi-objective Discrete Particle Swarm Optimization
    Ab Rashid, Mohd Fadzil Faisae
    Tiwari, Ashutosh
    Hutabarat, Windo
    AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 2019, 33 (03): : 332 - 345