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 条
  • [1] An optimization model for material supply scheduling at mixed-model assembly lines
    Fathi, Masood
    Syberfeldt, Anna
    Ghobakhloo, Morteza
    Eskandari, Hamidreza
    51ST CIRP CONFERENCE ON MANUFACTURING SYSTEMS, 2018, 72 : 1258 - 1263
  • [2] Scheduling Utility Workers at Mixed-Model Assembly Lines
    Gujjula, Rico
    Guenther, Hans-Otto
    2009 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2009, : 1092 - 1096
  • [3] Scheduling mixed-model final assembly lines in JIT manufacturing
    Mohammadi, G.
    Ozbayrak, M.
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2006, 19 (04) : 377 - 382
  • [4] Collaborative optimization of route planning and just-in-time scheduling for mixed-model assembly lines
    Peng, Yunfang
    Wu, Chenting
    Shao, Wenqing
    Xia, Beixin
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2024, 75 (11) : 2185 - 2199
  • [5] Parallel optimization of the balancing and sequencing for mixed-model assembly lines
    Zhang W.
    Hou L.
    Gan Y.
    Xu C.
    Bu X.
    Lin H.
    Manufacturing Technology, 2019, 19 (03): : 537 - 544
  • [6] Co-scheduling of mobile robots in mixed-model assembly lines
    Zhou B.-H.
    Xu J.-H.
    Kongzhi yu Juece/Control and Decision, 2018, 33 (11): : 1959 - 1966
  • [7] Produktionsprogrammplanung bei VariantenfließfertigungMaster scheduling in mixed-model assembly lines
    Nils Boysen
    Zeitschrift für Planung & Unternehmenssteuerung, 2005, 16 (1): : 53 - 72
  • [8] BUILD SEQUENCE SCHEDULING TO MINIMIZE COMPLEXITY IN MIXED-MODEL ASSEMBLY LINES
    Zhu, Xiaowei
    Wang, Hui
    Hu, S. Jack
    Koren, Yoram
    PROCEEDINGS OF THE 9TH BIENNIAL CONFERENCE ON ENGINEERING SYSTEMS DESIGN AND ANALYSIS - 2008, VOL 4, 2009, : 491 - 499
  • [9] Level scheduling of mixed-model assembly lines under storage constraints
    Boysen, Nils
    Fliedner, Malte
    Scholl, Armin
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (10) : 2669 - 2684
  • [10] Scheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm
    Wang, Binggang
    Rao, Yunqing
    Shao, Xinyu
    Wang, Mengchang
    INTELLIGENT ROBOTICS AND APPLICATIONS, PT II, PROCEEDINGS, 2008, 5315 : 378 - 387