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 条

[1] A two-level particle swarm optimization algorithm for the flexible job shop scheduling problem
Zarrouk, Rim
Bennour, Imed Eddine
Jemai, Abderrazek
SWARM INTELLIGENCE, 2019, 13 (02) : 145 - 168
[2] A two-level particle swarm optimization algorithm for the flexible job shop scheduling problem
Rim Zarrouk
Imed Eddine Bennour
Abderrazek Jemai
Swarm Intelligence, 2019, 13 : 145 - 168
[3] PSO based scheduling algorithm for open-shop scheduling problem
Department of Industrial and Manufacturing System Engineering, Huazhong University of Science and Technology, Wuhan 430074, China
Jixie Gongcheng Xuebao, 2006, 2 (129-134):
[4] A hybrid discrete particle swarm algorithm for open-shop problems
Yang, Qingyun
Sun, Jigui
Zhang, Juyang
Wang, Chunjie
SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2006, 4247 : 158 - 165
[5] Extended Genetic Algorithm for solving open-shop scheduling problem
Ali Asghar Rahmani Hosseinabadi
Javad Vahidi
Behzad Saemi
Arun Kumar Sangaiah
Mohamed Elhoseny
Soft Computing, 2019, 23 : 5099 - 5116
[6] AN ALGORITHM FOR THE OPEN-SHOP PROBLEM
FIALA, T
MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (01) : 100 - 109
[7] Extended Genetic Algorithm for solving open-shop scheduling problem
Hosseinabadi, Ali Asghar Rahmani
Vahidi, Javad
Saemi, Behzad
Sangaiah, Arun Kumar
Elhoseny, Mohamed
SOFT COMPUTING, 2019, 23 (13) : 5099 - 5116
[8] THE CYCLIC COMPACT OPEN-SHOP SCHEDULING PROBLEM
MAHADEV, NVR
SOLOT, P
DEWERRA, D
DISCRETE MATHEMATICS, 1993, 111 (1-3) : 361 - 366
[9] A Two-Level Metaheuristic Algorithm for the Job-Shop Scheduling Problem
Pongchairerks, Pisut
COMPLEXITY, 2019, 2019
[10] Hybrid Genetic Algorithms for the Open-Shop Scheduling Problem
Kokosinski, Zbigniew
Studzienny, Lukasz
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2007, 7 (09): : 136 - 145

← 1 2 3 4 5 →