Ant colony optimization for the job rotation scheduling problem

被引：37
|
作者：
Seckiner, Serap Ulusam [1 ]
Kurt, Mustafa [2 ]
机构：
[1] Gaziantep Univ, Fac Engn, Dept Ind Engn, TR-27310 Gaziantep, Turkey
[2] Gazi Univ, Fac Engn & Architecture, Dept Ind Engn, TR-06570 Ankara, Turkey
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2008年 / 201卷 / 1-2期
关键词：
job rotation scheduling; workload; integer programming; ant-colony algorithm;
D O I：
10.1016/j.amc.2007.12.006
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper seeks to explore the effectiveness of ant colony optimization for solving the job rotation scheduling problem. The problem of scheduling in job rotation is considered with the objective of minimizing the workload of jobs. The performances of the proposed two ant-colony algorithms are evaluated based on integer programming and simulated annealing solutions. Results show that the ant-colony algorithm implementation is able to compete effectively with the best known solution to the problem. (C) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码：149 / 160
页数：12
相关论文
共 50 条
  • [1] Ant colony optimization for job shop scheduling problem
    Ventresca, M
    Ombuki, B
    [J]. PROCEEDINGS OF THE EIGHTH IASTED INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, 2004, : 28 - 34
  • [2] Solving Job Shop Scheduling Problem with Ant Colony Optimization
    Turguner, Cansin
    Sahingort, Ozgur Koray
    [J]. 2014 IEEE 15TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS (CINTI), 2014, : 385 - 389
  • [3] Implementation of an Ant Colony Optimization technique for job shop scheduling problem
    Zhang, J
    Hu, XM
    Tan, X
    Zhong, JH
    Huang, Q
    [J]. TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2006, 28 (01) : 93 - 108
  • [4] Ant Colony Optimization approach for Job-shop Scheduling Problem
    Zhang, Haipeng
    Gen, Mitsuo
    Fujimura, Shigeru
    Kim, Kwan Woo
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2004, 3 : 426 - 431
  • [5] An Improved Ant Colony Optimization for Flexible Job Shop Scheduling Problem
    Wang, Lei
    Cai, Jingcao
    Liu, Zhihu
    Luo, Chaomin
    [J]. PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON ELECTRONIC INDUSTRY AND AUTOMATION (EIA 2017), 2017, 145 : 20 - 23
  • [6] Ant colony optimization combined with taboo search for the job shop scheduling problem
    Huang, Kuo-Ling
    Liao, Ching-Jong
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (04) : 1030 - 1046
  • [7] A Modified Ant Colony Optimization algorithm for the Distributed Job shop Scheduling Problem
    Chaouch, Iman
    Driss, Olfa Belkahla
    Ghedira, Khaled
    [J]. KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS, 2017, 112 : 296 - 305
  • [8] Flexible Job Shop Scheduling Problem Using an Improved Ant Colony Optimization
    Wang, Lei
    Cai, Jingcao
    Li, Ming
    Liu, Zhihu
    [J]. SCIENTIFIC PROGRAMMING, 2017, 2017
  • [9] Research on flexible job shop scheduling problem based on ant colony optimization
    Yan, W.
    [J]. BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2019, 125 : 19 - 20
  • [10] Cyclic job shop robotic cell scheduling problem: Ant colony optimization
    Elmi, Atabak
    Topaloglu, Seyda
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 111 : 417 - 432
12345