Ant colony optimization for single machine total weighted earliness/tardiness problem

被引：0
|
作者：
Song, Y [1 ]
Zhang, ZH [1 ]
Zheng, L [1 ]
机构：
[1] Tsinghua Univ, Dept Ind Engn, Beijing 100084, Peoples R China
来源：
PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2: INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT IN THE GLOBAL ECONOMY | 2005年
关键词：
ant colony algorithm; single machine; earliness; tardiness;
D O I：
暂无
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
This paper addresses the problem of scheduling a set of independent jobs on one machine with distinct job release times and due dates, so as to minimize a total weighted earliness and tardiness penalty. This problem has been shown to be NP-hard, even when all job weights are identical and all release times are zero. ACO algorithm is presented to solve this problem, using an extended adjacent pair-wise interchange neighborhood. The algorithm has been tested by using 90 instances and compared it to Branch and Bound method and Tabu search method. The results indicate the proposed approach is quite efficient.
引用
收藏
页码：301 / 305
页数：5
相关论文
共 50 条
  • [1] Ant colony optimization for the single machine total earliness tardiness scheduling problem
    M'Hallah, Rym
    Alhajraf, Ali
    [J]. NEW FRONTIERS IN APPLIED ARTIFICIAL INTELLIGENCE, 2008, 5027 : 397 - 407
  • [2] Ant colony systems for the single-machine total weighted earliness tardiness scheduling problem
    M'Hallah, Rym
    Alhajraf, Ali
    [J]. JOURNAL OF SCHEDULING, 2016, 19 (02) : 191 - 205
  • [3] Ant colony systems for the single-machine total weighted earliness tardiness scheduling problem
    Rym M’Hallah
    Ali Alhajraf
    [J]. Journal of Scheduling, 2016, 19 : 191 - 205
  • [4] Scheduling unrelated parallel machine to minimize total weighted tardiness using ant colony optimization
    Zhou, Hong
    Li, Zhengdao
    Wu, Xuejing
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 132 - 136
  • [5] A Novel Ant Colony Algorithm for the Single-Machine Total Weighted Tardiness Problem with Sequence Dependent Setup Times
    Ahmadizar, Fardin
    Hosseini, Leila
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2011, 4 (04): : 456 - 466
  • [6] A Novel Ant Colony Algorithm for the Single-Machine Total Weighted Tardiness Problem with Sequence Dependent Setup Times
    Ahmadizar F.
    Hosseini L.
    [J]. International Journal of Computational Intelligence Systems, 2011, 4 (4) : 456 - 466
  • [7] Particle swarm optimization algorithm for single machine total weighted tardiness problem
    Tasgetiren, MF
    Sevkli, M
    Liang, YC
    Gencyilmaz, G
    [J]. CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1412 - 1419
  • [8] Ant Colony System based approach to Single Machine Scheduling Problems Weighted Tardiness Scheduling Problem
    Madureira, Ana
    Falcao, Diamantino
    Pereira, Ivo
    [J]. PROCEEDINGS OF THE 2012 FOURTH WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC), 2012, : 86 - 91
  • [9] Particle swarm optimization and differential evolution for the single machine total weighted tardiness problem
    Tasgetiren, M. Fatih
    Liang, Yun-Chia
    Sevkli, Mehmet
    Gencyilmaz, Gunes
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (22) : 4737 - 4754
  • [10] A genetic algorithm for the single machine total weighted tardiness problem
    Liu, N
    Abdelrahman, MA
    Ramaswamy, S
    [J]. PROCEEDINGS OF THE 35TH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 2003, : 34 - 38
12345