Modeling the problem of multi-objective job shop scheduling based on security and its solution

被引：0

作者：

Ren Q. ^{[1
]}

Zhao K. ^{[1
]}

机构：

[1] School of Information Engineering, Inner Mongolia University of Technology, Hohhot, Inner Mongolia

来源：

Ren, Qingdaoerji | 1600年 / UK Simulation Society, Clifton Lane, Nottingham, NG11 8NS, United Kingdom卷 / 17期

基金：

中国国家自然科学基金;

关键词：

Genetic algorithm; Local search; Muti-objective job shop scheduling problem;

D O I：

10.5013/IJSSST.a.17.19.19

中图分类号：

学科分类号：

摘要：

Job shop scheduling problem is an important branch of combinatorial optimization problems. Many researchers have constructed multi-objective optimization models taking different factors into account, but none of them have considered the security issue. We have taken the continuous process time into account and established a security based multi-objective optimization models for the job shop scheduling problem. An improved hybrid genetic algorithm for the multi-objective model is also proposed in this paper. We compared our proposed genetic algorithm with other algorithms by a large number of data experiments and the performance of the proposed genetic algorithm is verified. © 2016, UK Simulation Society. All rights reserved.

引用

页码：19.1 / 19.5

共 50 条

[21] A Tabu Search-based Memetic Algorithm for the Multi-objective Flexible Job Shop Scheduling Problem [J].

Kefalas, Marios ;

Limmer, Steffen ;

Apostolidis, Asteris ;

Olhofer, Markus ;

Emmerich, Michael ;

Back, Thomas .

PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, :1254-1262

[22] An Improved Ant Colony Algorithm for Multi-objective Flexible Job Shop Scheduling Problem [J].

Li, Li ;

Wang, Keqi .

2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, :697-+

[23] An effective hybrid algorithm for multi-objective flexible job-shop scheduling problem [J].

Huang, Xiabao ;

Guan, Zailin ;

Yang, Lixi .

ADVANCES IN MECHANICAL ENGINEERING, 2018, 10 (09)

[24] Scheduling of Dynamic Multi-Objective Flexible Enterprise Job-Shop Problem Based on Hybrid QPSO [J].

Chen, Wei ;

Yang, Hong ;

Hao, Yifei .

IEEE ACCESS, 2019, 7 :127090-127097

[25] Integrated Intelligent Method for Solving Multi-objective MPM Job Shop Scheduling Problem [J].

Tselios, Dimitrios C. ;

Savvas, Ilias K. ;

Kechadi, M-Tahar .

2015 6TH INTERNATIONAL CONFERENCE ON INFORMATION, INTELLIGENCE, SYSTEMS AND APPLICATIONS (IISA), 2015,

[26] Multi-objective flexible Job-shop scheduling problem in steel tubes production [J].

Li, Lin ;

Huo, Jia-Zhen .

Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2009, 29 (08) :117-126

[27] A Multi-objective PSO for Job-shop Scheduling Problems [J].

Sha, D. Y. ;

Lin, H. H. .

CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, :489-+

[28] 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

[29] Hybrid Evolutionary Algorithm for Multi-Objective Job Shop Scheduling [J].

Qin, Chaoyong ;

Zhu, Jianjun ;

Zheng, Jianguo .

2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 2, 2009, :168-+

[30] A Hybrid Pareto-Based Tabu Search for Multi-objective Flexible Job Shop Scheduling Problem with E/T Penalty [J].

Li, Junqing ;

Pan, Quanke ;

Xie, Shengxian ;

Liang, Jing .

ADVANCES IN SWARM INTELLIGENCE, PT 1, PROCEEDINGS, 2010, 6145 :620-+

← 1 2 3 4 5 →