A DISCRETE PARTICLE SWARM OPTIMIZATION ALGORITHM FOR JOB-SHOP SCHEDULING PROBLEM TO MAXIMIZING PRODUCTION

被引：0
|
作者：
Lian, Zhigang [1 ]
Lin, Weitian [2 ]
Gao, Yejun [2 ]
Jiao, Bin [2 ]
机构：
[1] Shanghai Dianji Univ, Sch Elect & Informat Engn, 1350 Ganlan Rd, Shanghai 201306, Peoples R China
[2] Shanghai Dianji Univ, Sch Elect Engn, Shanghai 201306, Peoples R China
来源：
INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL | 2014年 / 10卷 / 02期
关键词：
Job-shop scheduling; Due-date; Maximizing; Production volume; Discrete particle swarm optimization algorithm;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper researches on a special job-shop scheduling problem meeting capabilities of equipments and different due-dates. Its model is developed, which can accord process capacity and different due-dates in numerous jobs to select some to process, and the objective is as far as possible to maximize output. In order to solve complex scheduling problems proposed in this paper, a discrete particle swarm optimization algorithm is presented to optimize it. To test the performance of the novel algorithm, we use some randomly generated instances to simulate solving the practical problems. Computational experiments show significant improvement over an existing particle swarm optimization algorithm.
引用
收藏
页码：729 / 740
页数：12
相关论文
共 50 条
  • [21] A hybrid discrete particle swarm optimization algorithm for solving fuzzy job shop scheduling problem
    Jun-qing Li
    Yu-xia Pan
    The International Journal of Advanced Manufacturing Technology, 2013, 66 : 583 - 596
  • [22] Minimizing makespan in Job-shop Scheduling Problem Using an Improved Adaptive Particle Swarm Optimization Algorithm
    Gu, Wenbin
    Tang, Dunbing
    Zheng, Kun
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 3189 - 3193
  • [23] Particle swarm optimization algorithm for flexible job shop scheduling problem
    Liu, Zhixiong
    Yang, Guangxiang
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 327 - 333
  • [24] A hybrid particle swarm optimization algorithm for bi-criteria flexible job-shop scheduling problem
    Li, Junqing
    Pan, Quanke
    Xie, Shengxian
    Liang, Jing
    Zheng, Liping
    Gao, Kaizhou
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 1537 - +
  • [25] A Particle Swarm Optimization algorithm for Flexible Job shop scheduling problem
    Girish, B. S.
    Jawahar, N.
    2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, 2009, : 298 - +
  • [26] Performance Evaluation of Continuous and Discrete Particle Swarm Optimization in Job-Shop Scheduling Problems
    Anuar, N. I.
    Fauadi, M. H. F. M.
    Saptari, A.
    INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN INDUSTRIAL ENGINEERING AND MANUFACTURING, 2019, 530
  • [27] Hybrid particle swarm optimization for flexible job-shop scheduling
    Jia, Zhao-Hong
    Chen, Hua-Ping
    Sun, Yao-Hui
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2007, 19 (20): : 4743 - 4747
  • [28] Multi-objective flexible job-shop scheduling problem using modified discrete particle swarm optimization
    Huang, Song
    Tian, Na
    Wang, Yan
    Ji, Zhicheng
    SPRINGERPLUS, 2016, 5
  • [29] A Hybrid Optimization Algorithm for the Job-shop Scheduling Problem
    Zhou, Qiang
    Cui, Xunxue
    Wang, Zhengshan
    Yang, Bin
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 757 - 763
  • [30] Double Archive Particle Swarm Optimization Solving Flexible Job-Shop Scheduling Problem
    Zhang, Yujia
    Song, Wei
    Computer Engineering and Applications, 2023, 59 (11): : 294 - 301
12345