Mathematical Model and Hybrid Particle Swarm Optimization for Flexible Job-Shop Scheduling Problem

被引：0
|
作者：
Zeng Ling-li [1 ]
Zou Feng-xing [1 ]
Xu Xiao-hong [1 ]
机构：
[1] Natl Univ Defense Technol, Coll Mechatron & Automat, Changsha 410073, Hunan, Peoples R China
来源：
WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09) | 2009年
关键词：
flexible job-shop scheduling; hybrid integer programming model; hybrid particle swarm optimization; crossover operator; mutation operator;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper. A hybrid integer programming model is proposed for flexible job-shop scheduling problem(FJSP). Using crossover operator and mutation operator, the hybrid particle swarm optimization(HPSO) algorithm with simple particle swarm optimization(SPSO) algorithm and genetic algorithm(GA) is employed to solve this problem. Compared with SPSO algorithm, HPSO algorithm has a potential to reach a better optimum. The results of simulation indicate that, HPSO algorithm out performs SPSO algorithm on searching speed for global optimum and avoiding prematurity.
引用
收藏
页码：731 / 736
页数：6
相关论文
共 50 条
  • [31] A Hybrid Optimization Algorithm for the Job-shop Scheduling Problem
    Zhou, Qiang
    Cui, Xunxue
    Wang, Zhengshan
    Yang, Bin
    [J]. WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 757 - 763
  • [32] Multi-objective flexible job-shop scheduling problem using modified discrete particle swarm optimization
    Huang, Song
    Tian, Na
    Wang, Yan
    Ji, Zhicheng
    [J]. SPRINGERPLUS, 2016, 5
  • [33] A DISCRETE PARTICLE SWARM OPTIMIZATION ALGORITHM FOR JOB-SHOP SCHEDULING PROBLEM TO MAXIMIZING PRODUCTION
    Lian, Zhigang
    Lin, Weitian
    Gao, Yejun
    Jiao, Bin
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2014, 10 (02): : 729 - 740
  • [34] A Grouping Particle Swarm Optimization Algorithm for Flexible Job Shop Scheduling Problem
    Feng, Mingyue
    Yi, Xianqing
    Li, Guohui
    Tang, Shaoxun
    Jun, He
    [J]. PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 318 - 322
  • [35] Differential Evolution Quantum Particle Swarm Optimization for Solving Job-shop Scheduling Problem
    Yu, Sun
    [J]. PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 559 - 564
  • [36] A Hybrid Genetic Algorithm for Flexible Job-shop Scheduling Problem
    Wang Shuang-xi
    Zhang Chao-yong
    Jin Liang-liang
    [J]. ENGINEERING SOLUTIONS FOR MANUFACTURING PROCESSES IV, PTS 1 AND 2, 2014, 889-890 : 1179 - 1184
  • [37] A hybrid and flexible genetic algorithm for the job-shop scheduling problem
    Ferrolho, Antonio
    Crisostomo, Manuel
    [J]. 2007 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ROBOTICS AND AUTOMATION, 2007, : 178 - +
  • [38] An efficient job-shop scheduling algorithm based on particle swarm optimization
    Lin, Tsung-Lieh
    Horng, Shi-Jinn
    Kao, Tzong-Wann
    Chen, Yuan-Hsin
    Run, Ray-Shine
    Chen, Rong-Jian
    Lai, Jui-Lin
    Kuo, I-Hong
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (03) : 2629 - 2636
  • [39] A Discrete Particle Swarm Optimization Algorithm With Adaptive Inertia Weight for Solving Multiobjective Flexible Job-shop Scheduling Problem
    Gu, Xiao-Lin
    Huang, Ming
    Liang, Xu
    [J]. IEEE ACCESS, 2020, 8 : 33125 - 33136
  • [40] A hybrid biogeography-based optimization for the fuzzy flexible job-shop scheduling problem
    Lin, Jian
    [J]. KNOWLEDGE-BASED SYSTEMS, 2015, 78 : 59 - 74
12345