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 条
  • [31] EXPERT SYSTEM MIXED-MODEL ASSEMBLY LINE SCHEDULING
    VARGAS, JE
    PISHORI, R
    NATU, R
    KEE, CJ
    EXPERT SYSTEMS WITH APPLICATIONS, 1992, 5 (1-2) : 79 - 85
  • [32] Sequencing mixed-model assembly lines with genetic algorithms
    Leu, YY
    Matheson, LA
    Rees, LP
    COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (04) : 1027 - 1036
  • [33] OPTIMAL MIXED-MODEL SEQUENCING FOR BALANCED ASSEMBLY LINES
    DAREL, EM
    CUCUY, S
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1977, 5 (03): : 333 - 342
  • [34] Balancing and sequencing of parallel mixed-model assembly lines
    Ozcan, Ugur
    Cercioglu, Hakan
    Gokcen, Hadi
    Toklu, Bilal
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (17) : 5089 - 5113
  • [35] Minimizing work overload in mixed-model assembly lines
    Bautista, Joaquin
    Cano, Jaime
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 112 (01) : 177 - 191
  • [36] Convertibility Indicator For Manual Mixed-Model Assembly Lines
    Lafou, Meriem
    Mathieu, Luc
    Pois, Stephane
    Alochet, Marc
    VARIETY MANAGEMENT IN MANUFACTURING: PROCEEDINGS OF THE 47TH CIRP CONFERENCE ON MANUFACTURING SYSTEMS, 2014, 17 : 314 - 319
  • [37] Including rest allowance in mixed-model assembly lines
    Finco, Serena
    Calzavara, Martina
    Sgarbossa, Fabio
    Zennaro, Ilenia
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (24) : 7468 - 7490
  • [38] A STUDY ON DESIGN METHOD FOR MIXED-MODEL ASSEMBLY LINES
    Xu, Zhuqi
    Hiraki, Shusaku
    Ishihara, Yoshiaki
    Su, Yuanming
    ICIM 2010: PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2010, : 77 - +
  • [39] A complexity model for sequence planning in mixed-model assembly lines
    Zhu, Xiaowei
    Hu, S. Jack
    Koren, Yoram
    Huang, Ningjian
    JOURNAL OF MANUFACTURING SYSTEMS, 2012, 31 (02) : 121 - 130
  • [40] Balancing mixed-model assembly lines for random sequences
    Sikora, Celso Gustavo Stall
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 314 (02) : 597 - 611