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 条

[41] Particle Swarm Optimisation for Open Shop Problems with Fuzzy Durations
Jose Palacios, Juan
Gonzalez-Rodriguez, Ines
Vela, Camino R.
Puente, Jorge
FOUNDATIONS ON NATURAL AND ARTIFICIAL COMPUTATION: 4TH INTERNATIONAL WORK-CONFERENCE ON THE INTERPLAY BETWEEN NATURAL AND ARTIFICIAL COMPUTATION, IWINAC 2011, PART I, 2011, 6686 : 362 - 371
[42] Two-machine open-shop scheduling with rejection to minimize the makespan
Zhang, Liqi
Lu, Lingfa
Yuan, Jinjiang
OR SPECTRUM, 2016, 38 (02) : 519 - 529
[43] OPEN-SHOP SCHEDULING PROBLEMS WITH DOMINATED MACHINES
ADIRI, I
AIZIKOWITZ, N
NAVAL RESEARCH LOGISTICS, 1989, 36 (03) : 273 - 281
[44] ON THE COMPLEXITY OF PREEMPTIVE OPEN-SHOP SCHEDULING PROBLEMS
LIU, CY
BULFIN, RL
OPERATIONS RESEARCH LETTERS, 1985, 4 (02) : 71 - 74
[45] Online scheduling for hybrid flexible flow shop with Open-Shop
Peng C.
Chen Q.
Mao N.
Li Z.
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (11): : 2775 - 2787
[46] A Two-Level Metaheuristic for the Job-Shop Scheduling Problem with Multipurpose Machines
Pongchairerks, Pisut
COMPLEXITY, 2022, 2022
[47] A Two-Level Metaheuristic for the Job-Shop Scheduling Problem with Multipurpose Machines
Pongchairerks, Pisut
Complexity, 2022, 2022
[48] Solving flow-shop scheduling problem by hybrid particle swarm optimization algorithm
Gao Shang
Yang Jing-yu
Proceedings of 2006 Chinese Control and Decision Conference, 2006, : 1006 - +
[49] The Application of Improved Hybrid Particle Swarm Optimization Algorithm in Job Shop Scheduling Problem
Huang, Ming
Liu, Qingsong
Liang, Xu
PROCEEDINGS OF 2019 IEEE 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2019), 2019, : 49 - 52
[50] Improved New Particle Swarm Algorithm Solving Job Shop Scheduling Optimization Problem
Liu, Xiaobing
Jiao, Xuan
Li, Yanpeng
Liang, Xu
2013 3RD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2013, : 148 - 150

← 1 2 3 4 5 →