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 条
  • [41] A hybrid multi-verse optimization for the fuzzy flexible job-shop scheduling problem
    Lin, Jian
    Zhu, Lei
    Wang, Zhou-Jing
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 127 (1089-1100) : 1089 - 1100
  • [42] Solving Job-Shop Scheduling Problem Based on Improved Adaptive Particle Swarm Optimization Algorithm
    顾文斌
    唐敦兵
    郑堃
    [J]. Transactions of Nanjing University of Aeronautics and Astronautics, 2014, 31 (05) : 559 - 567
  • [43] Application of Adaptive Particle Swarm Optimization to Bi-level Job-Shop Scheduling Problem
    Kasemset, Chompoonoot
    [J]. INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2014, 13 (01): : 43 - 51
  • [44] A novel particle swarm optimization approach for multiobjective flexible job shop scheduling problem
    Mekni, Souad
    Char, Besma Fayech
    Ksouri, Mekki
    [J]. ICINCO 2008: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL ICSO: INTELLIGENT CONTROL SYSTEMS AND OPTIMIZATION, 2008, : 225 - 230
  • [45] A new hybrid optimization algorithm for the job-shop scheduling problem
    Xia, WJ
    Wu, ZM
    Zhang, W
    Yang, GK
    [J]. PROCEEDINGS OF THE 2004 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2004, : 5552 - 5557
  • [46] Research on Hybrid Cloud Particle Swarm Optimization for Multi-objective Flexible Job Shop Scheduling Problem
    Liang Xu
    Duan Jiawei
    Huang Ming
    [J]. PROCEEDINGS OF 2017 6TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2017), 2017, : 274 - 278
  • [47] Investigation of particle swarm optimization for job shop scheduling problem
    Liu, Zhixiong
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS, 2007, : 799 - 803
  • [48] Variable neighborhood particle swarm optimization for multi-objective flexible job-shop scheduling problems
    Liu, Hongbo
    Abraham, Ajith
    Choi, Okkyung
    Moon, Seong Hwan
    [J]. SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2006, 4247 : 197 - 204
  • [49] Job-Shop Scheduling Based on Improved Particle Swarm
    Chen, Qun-xian
    [J]. FUZZY INFORMATION AND ENGINEERING, VOLUME 2, 2009, 62 : 97 - 105
  • [50] Scheduling for the Flexible Job-Shop Problem Based on a Hybrid Genetic Algorithm
    Wang, JinFeng
    Fan, XiaoLiang
    [J]. SENSOR LETTERS, 2011, 9 (04) : 1520 - 1525
12345