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 条

[31] The circular discrete particle swarm optimization algorithm for flow shop scheduling problem
Zhang, Jindong
Zhang, Changsheng
Liang, Shubin
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (08) : 5827 - 5834
[32] General particle swarm optimization algorithm for job-shop scheduling problem
Sch. of Mechanical Sci. and Eng., Huazhong Univ. of S and T, Wuhan 430074, China
Jisuanji Jicheng Zhizao Xitong, 2006, 6 (911-917+923):
[33] A Grouping Particle Swarm Optimization Algorithm for Flexible Job Shop Scheduling Problem
Feng, Mingyue
Yi, Xianqing
Li, Guohui
Tang, Shaoxun
Jun, He
PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 318 - 322
[34] Open-shop batch scheduling with identical jobs
Mosheiov, Gur
Oron, Daniel
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (03) : 1282 - 1292
[35] A co-evolutionary algorithm for open-shop scheduling with disassembly operations
Tanimizu, Yoshitaka
Sakamoto, Michisuke
Nonomiya, Hideyuki
MANUFACTURING SYSTEMS 4.0, 2017, 63 : 289 - 294
[36] An Efficient Method for the Open-Shop Scheduling Problem Using Simulated Annealing
Harmanani, Haidar M.
Ghosn, Steve Bou
INFORMATION TECHNOLOGY: NEW GENERATIONS, 2016, 448 : 1183 - 1193
[37] Open-shop production scheduling with reverse flows
Aghighi, Saba
Niaki, Seyed Taghi Akhavan
Mehdizadeh, Esmaeil
Najafi, Amir Abbas
COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 153
[38] ROUTE-DEPENDENT OPEN-SHOP SCHEDULING
ADIRI, I
AMIT, N
IIE TRANSACTIONS, 1983, 15 (03) : 231 - 234
[39] Extension of Particle Swarm Optimization algorithm for solving two-level time minimization transportation problem
Singh, Gurwinder
Singh, Amarinder
MATHEMATICS AND COMPUTERS IN SIMULATION, 2023, 204 : 727 - 742
[40] Two-machine open-shop scheduling with rejection to minimize the makespan
Liqi Zhang
Lingfa Lu
Jinjiang Yuan
OR Spectrum, 2016, 38 : 519 - 529

← 1 2 3 4 5 →