A two-level particle swarm optimisation algorithm for open-shop scheduling problem

被引：0

作者：

Pongchairerks, Pisut ^{[1
]}

Kachitvichyanukul, Voratas ^{[2
]}

机构：

[1] Thai Nichi Inst Technol, Fac Engn, Ind Engn Program, Bangkok, Thailand

[2] Asian Inst Technol, Sch Engn & Technol, Ind & Mfg Engn, Khlong Nung, Pathum Thani, Thailand

来源：

INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS | 2016年 / 7卷 / 06期

关键词：

particle swarm optimisation; open-shop scheduling problem; OSP; makespan;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper proposes a two-level PSO algorithm for open-shop scheduling problem. In this algorithm, the upper-level PSO algorithm fine-tunes the parameter values for the lower-level PSO algorithm; the lower-level PSO algorithm then uses the given parameter values to generate the solutions for open-shop scheduling problem. The proposed two-level PSO-based algorithm performs very well on the benchmark instances.

引用

页码：575 / 585

页数：11

共 50 条

[11] A new particle swarm optimization for the open shop scheduling problem
Sha, D. Y.
Hsu, Cheng-Yu
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) : 3243 - 3261
[12] On the influence of parameters in particle swarm optimisation algorithm for job shop scheduling
Anil, B.
Sivakumar, S.
PROCEEDINGS OF THE 11TH WSEAS INTERNATIONAL CONFERENCE ON SYSTEMS, VOL 2: SYSTEMS THEORY AND APPLICATIONS, 2007, : 372 - +
[13] A branch & bound algorithm for the open-shop problem
Brucker, P
Hurink, J
Jurisch, B
Wostmann, B
DISCRETE APPLIED MATHEMATICS, 1997, 76 (1-3) : 43 - 59
[14] Competitive genetic algorithms for the open-shop scheduling problem
Christian Prins
Mathematical Methods of Operations Research, 2000, 52 : 389 - 411
[15] Competitive genetic algorithms for the open-shop scheduling problem
Prins, C
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2000, 52 (03) : 389 - 411
[16] An alternate two phases particle swarm optimization algorithm for flow shop scheduling problem
Zhang, Changsheng
Sun, Jigui
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (03) : 5162 - 5167
[17] A heuristic for the two-machine open-shop scheduling problem with transportation times
Strusevich, VA
DISCRETE APPLIED MATHEMATICS, 1999, 93 (2-3) : 287 - 304
[18] Diversity enhancement-based adaptive genetic algorithm for open-shop scheduling problem
Wang, Jun-Qiang, 1600, CIMS (20):
[19] Using Improved Particle Swarm Optimization To Solve Open Shop Scheduling Problem With Two Criteria
Ghadim, Mohammad Reza Kabarazad
Bahrami, Behnam
Bayat, Arash
MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 4936 - 4941
[20] Particle swarm optimization algorithm for flexible job shop scheduling problem
Liu, Zhixiong
Yang, Guangxiang
DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 327 - 333

← 1 2 3 4 5 →