A discrete particle swarm algorithm for single machine total weighted tardiness problems

被引：0
|
作者：
Yang, Qingyun [1 ]
Sun, Jigui [1 ]
Zhang, Juyang [1 ]
Wang, Chunjie [1 ]
机构：
[1] Jilin Univ, Coll Comp Sci & Technol, Changchun 130023, Jilin Prov, Peoples R China
来源：
PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: 50 YEARS' ACHIEVEMENTS, FUTURE DIRECTIONS AND SOCIAL IMPACTS | 2006年
关键词：
discrete particleswarm; simulated annealing; single machine total weighted tardiness problems;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Many incomplete algorithms are proposed to solve the single machine total weighted tardiness problems. In this paper a discrete particle swarm algorithm is presented to solve that problem. The operations in continuous PSO are redefined in the discrete particle swarm. To improve the performance simulated annealing algorithm is combined with the proposed discrete swarm algorithm. We use SA to enhance the results of local best positions instead of current positions. The experimental results show that our hybrid discrete particle swarm algorithm is able to solve SMTWT problems efficiently.
引用
收藏
页码：529 / 532
页数：4
相关论文
共 50 条
  • [1] Particle swarm optimization algorithm for single machine total weighted tardiness problem
    Tasgetiren, MF
    Sevkli, M
    Liang, YC
    Gencyilmaz, G
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1412 - 1419
  • [2] Particle swarm optimization and differential evolution for the single machine total weighted tardiness problem
    Tasgetiren, M. Fatih
    Liang, Yun-Chia
    Sevkli, Mehmet
    Gencyilmaz, Gunes
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (22) : 4737 - 4754
  • [3] A discrete particle swarm optimization algorithm for single machine total earliness and tardiness problem with a common due date
    Pan, Quan-Ke
    Tasgetiren, M. Fatih
    Liang, Yun-Chia
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 3266 - +
  • [4] Studying the performance of unified particle swarm optimization on the single machine total weighted tardiness problem
    Parsopoulos, K. E.
    Vrahatis, M. N.
    AI 2006: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4304 : 760 - +
  • [5] An investigation on single machine total weighted tardiness scheduling problems
    Ponnambalam, S.G. (sgponnambalam@yahoo.com), 1600, Springer-Verlag London Ltd (22): : 3 - 4
  • [6] A genetic algorithm for the single machine total weighted tardiness problem
    Liu, N
    Abdelrahman, MA
    Ramaswamy, S
    PROCEEDINGS OF THE 35TH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 2003, : 34 - 38
  • [7] An investigation on single machine total weighted tardiness scheduling problems
    R. Maheswaran
    S. G. Ponnambalam
    The International Journal of Advanced Manufacturing Technology, 2003, 22 : 243 - 248
  • [8] An investigation on single machine total weighted tardiness scheduling problems
    Maheswaran, R
    Ponnambalam, SG
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2003, 22 (3-4): : 243 - 248
  • [9] Genetic algorithm for the single machine total weighted tardiness problem
    Ferrolho, Antonio
    Crisostomo, Manuel
    2006 1ST IEEE INTERNATIONAL CONFERENCE ON E-LEARNING IN INDUSTRIAL ELECTRONICS, 2006, : 17 - +
  • [10] A problem space algorithm for single machine weighted tardiness problems
    Avci, S
    Akturk, MS
    Storer, RH
    IIE TRANSACTIONS, 2003, 35 (05) : 479 - 486
12345