CONSTRUCTION AND SIMULATION OF MULTI-OBJECTIVE RESCHEDULING MODEL BASED ON PSO

被引：8

作者：

Li, J. X. ^{[1
]}

Wen, X. N. ^{[1
]}

机构：

[1] Xidian Univ, Sch Econ & Management, Xian 710126, Peoples R China

来源：

INTERNATIONAL JOURNAL OF SIMULATION MODELLING | 2020年 / 19卷 / 02期

关键词：

Job-Shop Scheduling Problem ([!text type='JS']JS[!/text]P); Particle Swarm Optimization (PSO); Dynamic Events; Multi-Objective Rescheduling; PARTICLE SWARM OPTIMIZATION; ALGORITHM;

D O I：

10.2507/IJSIMM19-2-CO8

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Job-shop scheduling is critical to the normal operation of the production process. However, there is not yet a robust rescheduling strategy for dynamic job-shop scheduling problems (DJSPs), which is disturbed by multiple random dynamic events. To make up for the gap, this paper classifies dynamic events by scheduling strategies, and details the hypotheses and constraints of dynamic job-shop scheduling. Then, a multi-objective rescheduling model was established to minimize the maximum completion time and maximum machine load of DJSPs. The model was solved by the particle swarm optimization (PSO). Finally, our model was proved effective and robust through MATLAB simulations. The research results provide a reference for the application of swarm intelligence in the field of the JSP.

引用

页码：323 / 333

页数：11

共 50 条

[21] Multi-Objective Optimization of VSC Stations in Multi-Terminal VSC-HVdc Grids, Based on PSO [J].

Raza, Ali ;

Yousaf, Zain ;

Jamil, Mohsin ;

Gilani, Syed Omer ;

Abbas, Ghulam ;

Uzair, Muhammad ;

Shaheen, Saima ;

Benrabah, Abdeldjabar ;

Li, Fajun .

IEEE ACCESS, 2018, 6 :62995-63004

[22] Multi-Objective Virtual Power Plant Construction Model Based on Decision Area Division [J].

Duan, Jie ;

Wang, Xiaodan ;

Gao, Yajing ;

Yang, Yongchun ;

Yang, Wenhai ;

Li, Hong ;

Ehsan, Ali .

APPLIED SCIENCES-BASEL, 2018, 8 (09)

[23] Quantum Behaved Multi-objective PSO and ACO Optimization for Multi-level Thresholding [J].

Dey, Sandip ;

Bhattacharyya, Siddhartha ;

Maulik, Ujjwal .

2014 6TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS, 2014, :242-246

[24] A Dynamic Heterogeneous Multi-Swarm PSO for multi-objective frequency assignment problem [J].

Chen, Xinran ;

Feng, Xiaoxue ;

Jiang, Xinyi ;

Xin, Xiuli ;

Sun, Xichun ;

Lv, Yingjie ;

Pan, Feng .

EXPERT SYSTEMS WITH APPLICATIONS, 2025, 289

[25] Multi-Objective Hybrid PSO Using ε-Fuzzy Dominance [J].

Koduru, Praveen ;

Das, Sanjoy ;

Welch, Stephen M. .

GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, :853-+

[26] PSO-NRS: an online group feature selection algorithm based on PSO multi-objective optimization [J].

Liang, Shunpan ;

Liu, Ze ;

You, Dianlong ;

Pan, Weiwei ;

Zhao, Junjie ;

Cao, Yefan .

APPLIED INTELLIGENCE, 2023, 53 (12) :15095-15111

[27] PSO-NRS: an online group feature selection algorithm based on PSO multi-objective optimization [J].

Shunpan Liang ;

Ze Liu ;

Dianlong You ;

Weiwei Pan ;

Junjie Zhao ;

Yefan Cao .

Applied Intelligence, 2023, 53 :15095-15111

[28] Multi-Objective PSO Based Task Scheduling - A Load Balancing Approach in Cloud [J].

Sreelakshmi ;

Sindhu, S. .

PROCEEDINGS OF 2019 1ST INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION AND COMMUNICATION TECHNOLOGY (ICIICT 2019), 2019,

[29] Multi-objective Constrained Optimizations of VAWT Composite Blades Based on FEM and PSO [J].

Svorcan, Jelena ;

Trivkovic, Zorana ;

Ivanov, Toni ;

Baltic, Marija ;

Pekovic, Ognjen .

FME TRANSACTIONS, 2019, 47 (04) :887-893

[30] A PSO-based multi-objective multilabel feature selection method in classification [J].

Zhang, Yong ;

Gong, Dun-wei ;

Sun, Xiao-yan ;

Guo, Yi-nan .

SCIENTIFIC REPORTS, 2017, 7

← 1 2 3 4 5 →