user

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 条
  • [31] Differential Evolution Quantum Particle Swarm Optimization for Solving Job-shop Scheduling Problem
    Yu, Sun
    PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 559 - 564
  • [32] Mathematical Model and Hybrid Particle Swarm Optimization for Flexible Job-Shop Scheduling Problem
    Zeng Ling-li
    Zou Feng-xing
    Xu Xiao-hong
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 731 - 736
  • [33] An Improved Gaming Particle Swarm Optimization Algorithm for Flexible Job-shop Scheduling Problems
    Gu X.
    Ding H.
    Ding, Haojie (hero_ding1978@163.com), 1782, Science Press (48): : 1782 - 1789
  • [34] Erratum to: 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 (1-4) : 597 - 600
  • [35] An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem
    Zhang, Guohui
    Shao, Xinyu
    Li, Peigen
    Gao, Liang
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (04) : 1309 - 1318
  • [36] A Grouping Particle Swarm Optimization Algorithm for Flexible Job Shop Scheduling Problem
    Feng, Mingyue
    Yi, Xianqing
    Li, Guohui
    Tang, Shaoxun
    Jun, He
    PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 318 - 322
  • [37] A circular discrete particle swarm optimization algorithm for flow shop scheduling problem
    Liang, Shubin
    Ning, Jiaxu
    Wang, Xiaodong
    Xue, Zhanao
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 4, 2008, : 1151 - 1156
  • [38] The circular discrete particle swarm optimization algorithm for flow shop scheduling problem
    Zhang, Jindong
    Zhang, Changsheng
    Liang, Shubin
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (08) : 5827 - 5834
  • [39] An improved particle swarm optimization for multi-objective flexible job-shop scheduling problem
    Jia, Zhaohong
    Chen, Huaping
    Tang, Jun
    PROCEEDINGS OF 2007 IEEE INTERNATIONAL CONFERENCE ON GREY SYSTEMS AND INTELLIGENT SERVICES, VOLS 1 AND 2, 2007, : 1584 - 1589
  • [40] Application of Adaptive Particle Swarm Optimization to Bi-level Job-Shop Scheduling Problem
    Kasemset, Chompoonoot
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2014, 13 (01): : 43 - 51
12345