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 条

[21] Robust swarm optimisation for fuzzy open shop scheduling
Juan José Palacios
Inés González-Rodríguez
Camino R. Vela
Jorge Puente
Natural Computing, 2014, 13 : 145 - 156
[22] Robust swarm optimisation for fuzzy open shop scheduling
Jose Palacios, Juan
Gonzalez-Rodriguez, Ines
Vela, Camino R.
Puente, Jorge
NATURAL COMPUTING, 2014, 13 (02) : 145 - 156
[23] A Particle Swarm Optimization algorithm for Flexible Job shop scheduling problem
Girish, B. S.
Jawahar, N.
2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, 2009, : 298 - +
[24] A hybrid alternate two phases particle swarm optimization algorithm for flow shop scheduling problem
Zhang, Changsheng
Ning, Jiaxu
Ouyang, Dantong
COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (01) : 1 - 11
[25] Preemptive Open-shop Scheduling: Network Flow based Algorithm
Zhan, Y.
Zhong, Y. G.
Zhu, H. T.
DIGITAL DESIGN AND MANUFACTURING TECHNOLOGY II, 2011, 215 : 111 - 114
[26] Four decades of research on the open-shop scheduling problem to minimize the makespan
Ahmadian, Mohammad Mahdi
Khatami, Mostafa
Salehipour, Amir
Cheng, T. C. E.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 295 (02) : 399 - 426
[27] Comparison of two variants of particle swarm optimization algorithm for solving flexible job shop scheduling problem
Kamel, S.
Boubaker, S.
PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN COMPUTER SYSTEMS, 2016, 38 : 40 - 45
[28] Solving flexible job-shop scheduling problem using hybrid particle swarm optimisation algorithm and data mining
Karthikeyan, S.
Asokan, P.
Nickolas, S.
Page, Tom
International Journal of Manufacturing Technology and Management, 2012, 26 (1-4) : 81 - 103
[29] A two-stage hybrid particle swarm optimization algorithm for the stochastic job shop scheduling problem
Zhang, Rui
Song, Shiji
Wu, Cheng
KNOWLEDGE-BASED SYSTEMS, 2012, 27 : 393 - 406
[30] A circular discrete particle swarm optimization algorithm for flow shop scheduling problem
Liang, Shubin
Ning, Jiaxu
Wang, Xiaodong
Xue, Zhanao
2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 4, 2008, : 1151 - 1156

← 1 2 3 4 5 →