Study and Application of an Improved Particle Swarm Optimization in Job-Shop Scheduling Problem

被引：0
|
作者：
Ying Mingfeng [1 ]
机构：
[1] Jinling Inst Technol, Nanjing 210001, Peoples R China
来源：
PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL I | 2009年
关键词：
component; immune particle swarm algorithm; job-shop scheduling; vaccine;
D O I：
10.1109/ETCS.2009.221
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The job-shop scheduling problem (JSP) is a classical NP-hard. The traditional methods solving it have their own Advantages and shortcomings. The powerful information processing capabilities of immune system provides people enlightenment for its artificial application. As a result, immune algorithm has emerged, and gradually been applied to many engineering practices. Due to the stubborn nature of the JSP, a new method based on immune particle swarm algorithm (IPA) is initially brought forward to solve job-shop scheduling problem. In this method, the IPA flow structure is presented via combining the immune theory and the particle swarm algorithm. The encoding method based on operation is used by IPA. And operator is designed according to vaccination, variation and immune selection. Finally, the simulation result shows that the IPA has good performance in job-shop scheduling problem.
引用
收藏
页码：971 / 974
页数：4
相关论文
共 50 条
  • [1] General particle swarm optimization algorithm for job-shop scheduling problem
    Sch. of Mechanical Sci. and Eng., Huazhong Univ. of S and T, Wuhan 430074, China
    [J]. Jisuanji Jicheng Zhizao Xitong, 2006, 6 (911-917+923):
  • [2] A hybrid particle swarm optimization approach for the job-shop scheduling problem
    Wei-jun Xia
    Zhi-ming Wu
    [J]. The International Journal of Advanced Manufacturing Technology, 2006, 29 : 360 - 366
  • [3] A hybrid particle swarm optimization approach for the job-shop scheduling problem
    Xia, Wei-Jun
    Wu, Zhi-Ming
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 29 (3-4): : 360 - 366
  • [4] Job-Shop Scheduling Based on Improved Particle Swarm
    Chen, Qun-xian
    [J]. FUZZY INFORMATION AND ENGINEERING, VOLUME 2, 2009, 62 : 97 - 105
  • [5] An improved particle swarm optimization for multi-objective flexible job-shop scheduling problem
    Jia, Zhaohong
    Chen, Huaping
    Tang, Jun
    [J]. PROCEEDINGS OF 2007 IEEE INTERNATIONAL CONFERENCE ON GREY SYSTEMS AND INTELLIGENT SERVICES, VOLS 1 AND 2, 2007, : 1584 - 1589
  • [6] 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
  • [7] 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
  • [8] An effective particle swarm optimization algorithm for flexible job-shop scheduling problem
    Nouiri, Maroua
    Jemai, Abderezak
    Ammari, Ahmed Chiheb
    Bekrar, Abdelghani
    Niar, Smail
    [J]. PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IEEE-IESM 2013), 2013, : 29 - 34
  • [9] The Application of Improved Hybrid Particle Swarm Optimization Algorithm in Job Shop Scheduling Problem
    Huang, Ming
    Liu, Qingsong
    Liang, Xu
    [J]. PROCEEDINGS OF 2019 IEEE 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2019), 2019, : 49 - 52
  • [10] Minimizing makespan in Job-shop Scheduling Problem Using an Improved Adaptive Particle Swarm Optimization Algorithm
    Gu, Wenbin
    Tang, Dunbing
    Zheng, Kun
    [J]. PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 3189 - 3193
12345