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 条

[41] Multi-objective task scheduling based on PSO-Ring and intuitionistic fuzzy set [J].

Zade, Behnam Mohammad Hasani ;

Mansouri, Najme ;

Javidi, Mohammad Masoud .

CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (08) :11747-11802

[42] A multi-objective PSO for job-shop scheduling problems [J].

Sha, D. Y. ;

Lin, Hsing-Hung .

EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (02) :1065-1070

[43] Modified PSO algorithm for multi-objective optimization of the cutting parameters [J].

Ameur, Toufik ;

Assas, Mekki .

Production Engineering, 2012, 6 (06) :569-576

[44] Adaptive enhancement of underwater images using multi-objective PSO [J].

Sethi, Rajni ;

Sreedevi, Indu .

MULTIMEDIA TOOLS AND APPLICATIONS, 2019, 78 (22) :31823-31845

[45] New mechanism for archive maintenance in PSO-based multi-objective feature selection [J].

Hoai Bach Nguyen ;

Xue, Bing ;

Liu, Ivy ;

Andreae, Peter ;

Zhang, Mengjie .

SOFT COMPUTING, 2016, 20 (10) :3927-3946

[46] Robot path planning in an environment with many terrains based on interval multi-objective PSO [J].

Geng, Na ;

Gong, Dunwei ;

Zhang, Yong .

2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, :813-820

[47] Multi-Objective PSO- and NPSO-based Algorithms for Robot Path Planning [J].

Masehian, Ellips ;

Sedighizadeh, Davoud .

ADVANCES IN ELECTRICAL AND COMPUTER ENGINEERING, 2010, 10 (04) :69-76

[48] FZ enabled Multi-objective PSO for multicasting in IoT based Wireless Sensor Networks [J].

Chaudhry, Rashmi ;

Tapaswi, Shashikala ;

Kumar, Neetesh .

INFORMATION SCIENCES, 2019, 498 :1-20

[49] Hierarchical Adaptive PSO for Multi-Objective OPF Considering Emissions Based Shunt FACTS [J].

Mahdad, Belkacem ;

Srairi, K. .

38TH ANNUAL CONFERENCE ON IEEE INDUSTRIAL ELECTRONICS SOCIETY (IECON 2012), 2012, :1337-1343

[50] A multi-objective based PSO approach for inferring pathway activity utilizing protein interactions [J].

Pratik Dutta ;

Sriparna Saha ;

Sukanya Naskar .

Multimedia Tools and Applications, 2021, 80 :30283-30303

← 1 2 3 4 5 →