An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times

被引：56

作者：

Keskinturk, Timur ^{[2
]}

Yildirim, Mehmet B. ^{[1
]}

Barut, Mehmet ^{[3
]}

机构：

[1] Wichita State Univ, Dept Ind & Mfg Engn, Wichita, KS 67260 USA

[2] Istanbul Univ, Fac Business Adm, Dept Quantitat Methods, TR-34320 Istanbul, Turkey

[3] Wichita State Univ, Dept Finance Real Estate & Decis Sci, Barton Sch Business, Wichita, KS 67260 USA

来源：

COMPUTERS & OPERATIONS RESEARCH | 2012年 / 39卷 / 06期

关键词：

Load balancing; Parallel-machine scheduling; Sequence-dependent setups; Ant colony optimization; Genetic algorithm; Heuristics; GENETIC ALGORITHM; MINIMIZATION;

D O I：

10.1016/j.cor.2010.12.003

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This study introduces the problem of minimizing average relative percentage of imbalance (ARPI) with sequence-dependent setup times in a parallel-machine environment. A mathematical model that minimizes ARPI is proposed. Some heuristics, and two metaheuristics, an ant colony optimization algorithm and a genetic algorithm are developed and tested on various random data. The proposed ant colony optimization method outperforms heuristics and genetic algorithm. On the other hand, heuristics using the cumulative processing time obtain better results than heuristics using setup avoidance and a hybrid rule in assignment. (C) 2010 Elsevier Ltd. All rights reserved.

引用

页码：1225 / 1235

页数：11

共 50 条

[1] A two-stage Ant Colony Optimization algorithm to minimize the makespan on unrelated parallel machines with sequence-dependent setup times
Arnaout, Jean-Paul
Rabadi, Ghaith
Musa, Rami
[J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2010, 21 (06) : 693 - 701
[2] A two-stage Ant Colony Optimization algorithm to minimize the makespan on unrelated parallel machines with sequence-dependent setup times
Jean-Paul Arnaout
Ghaith Rabadi
Rami Musa
[J]. Journal of Intelligent Manufacturing, 2010, 21 : 693 - 701
[3] An ant colony algorithm for scheduling in flowshops with sequence-dependent setup times of jobs
Gajpal, Yuvraj
Rajendran, Chandrasekharan
Ziegler, Hans
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 30 (5-6): : 416 - 424
[4] An ant colony algorithm for scheduling in flowshops with sequence-dependent setup times of jobs
Yuvraj Gajpal
Chandrasekharan Rajendran
Hans Ziegler
[J]. The International Journal of Advanced Manufacturing Technology, 2006, 30 : 416 - 424
[5] A worm optimization algorithm to minimize the makespan on unrelated parallel machines with sequence-dependent setup times
Jean-Paul Arnaout
[J]. Annals of Operations Research, 2020, 285 : 273 - 293
[6] A worm optimization algorithm to minimize the makespan on unrelated parallel machines with sequence-dependent setup times
Arnaout, Jean-Paul
[J]. ANNALS OF OPERATIONS RESEARCH, 2020, 285 (1-2) : 273 - 293
[7] Parallel Machines Scheduling with Sequence-Dependent Setup Times Constraints
Hu, Dayong
Yao, Zhenqiang
[J]. ADVANCED SCIENCE LETTERS, 2011, 4 (6-7) : 2528 - 2531
[8] Scheduling unrelated parallel machines with sequence-dependent setup times
Zeidi, Javad Rezaeian
MohammadHosseini, Samir
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 81 (9-12): : 1487 - 1496
[9] Scheduling jobs on parallel machines with sequence-dependent setup times
Lee, YH
Pinedo, M
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 100 (03) : 464 - 474
[10] Scheduling unrelated parallel machines with sequence-dependent setup times
Javad Rezaeian Zeidi
Samir MohammadHosseini
[J]. The International Journal of Advanced Manufacturing Technology, 2015, 81 : 1487 - 1496

← 1 2 3 4 5 →