Ant colony optimization for the single machine early or tardy problem with distinct ready times

被引：0
|
作者：
Song, Yang [1 ]
Zhang, Zhihai [1 ]
Zheng, Li [1 ]
机构：
[1] Department of Industrial Engineering, Tsinghua University, Beijing 100084, China
来源：
Qinghua Daxue Xuebao/Journal of Tsinghua University | 2005年 / 45卷 / 11期
关键词：
Algorithms; -; Applications; Bionics; Optimization; Testing;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Single machine scheduling problems with distinct ready times and due dates are usually solved using heuristic algorithms. An ant colony optimization (ACO) algorithm was used to minimize the total weighted early and tardy penalties and to analyze the applicability of bionic algorithms. The adjacent pairwise interchange (API) method was used for a local search to improve the solution quality with idle times optimally inserted into each solution. The results of 90 tests made using the ACO algorithm compare well with results of the Branch and Bound method and the Tabu search method.
引用
收藏
页码：1577 / 1580
相关论文
共 50 条
  • [11] A composite heuristic for the single machine early/tardy job scheduling problem
    Almeida, MT
    Centeno, M
    COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (7-8) : 625 - 635
  • [12] A Meta-RaPS for the early/tardy single machine scheduling problem
    Hepdogan, S.
    Moraga, R.
    DePuy, G. W.
    Whitehouse, G. E.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (07) : 1717 - 1732
  • [13] A comparison of lower bounds for the single-machine early/tardy problem
    Schaller, Jeffrey
    COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (08) : 2279 - 2292
  • [14] Ant Colony Optimization Algorithm to Parallel Machine Scheduling Problem with Setups
    Arnaout, Jean-Paul
    Musa, Rami
    Rabadi, Ghaith
    2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2, 2008, : 578 - +
  • [15] Scheduling a flowshop problem with fuzzy processing times using ant colony optimization
    Kilic, Sezgin
    Kahraman, Cengiz
    APPLIED ARTIFICIAL INTELLIGENCE, 2006, : 449 - +
  • [16] An Exact Method and Ant Colony Optimization for Single Machine Scheduling Problem With Time Window Periodic Maintenance
    Qamhan, Ammar A.
    Ahmed, Aref
    Al-Harkan, Ibrahim M.
    Badwelan, Ahmed
    Al-Samhan, Ali M.
    Hidri, Lotfi
    IEEE ACCESS, 2020, 8 (08): : 44836 - 44845
  • [17] Parametric study on single machine early/tardy problem under fuzzy environment
    Osman, Mohamed S.A.
    Saad, Omar M.O.
    Abass, Samir A.
    Engineering Journal of University of Qatar, 2002, 15 : 177 - 192
  • [18] The fault diagnosis inverse problem with Ant Colony Optimization and Ant Colony Optimization with dispersion
    Camps Echevarria, Lidice
    de Campos Velho, Haroldo Fraga
    Becceneri, Jose Carlos
    da Silva Neto, Antonio Jose
    Llanes Santiago, Orestes
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 227 : 687 - 700
  • [19] Ant colony optimization with global pheromone evaluation for scheduling a single machine
    Merkle, D
    Middendorf, M
    APPLIED INTELLIGENCE, 2003, 18 (01) : 105 - 111
  • [20] Ant colony optimization in continuous problem
    Yu L.
    Liu K.
    Li K.
    Frontiers of Mechanical Engineering in China, 2007, 2 (4): : 459 - 462
12345