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

来源：

International Journal of Simulation: Systems, Science and Technology | 2016年 / 17卷 / 19期

基金：

中国国家自然科学基金;

关键词：

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 条

[31] 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-+

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

[33] 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-+

[34] 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-+

[35] A Pareto-based estimation of distribution algorithm for the multi-objective flexible job-shop scheduling problem [J].

Wang, Ling ;

Wang, Shengyao ;

Liu, Min .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (12) :3574-3592

[36] Dynamic scheduling problem of multi-objective dual resource flexible job shop based on improved genetic algorithm [J].

Li, Xinyan ;

Xing, Shuangyun .

2024 43RD CHINESE CONTROL CONFERENCE, CCC 2024, 2024, :2046-2051

[37] An Efficient Meta-Heuristic for Multi-Objective Flexible Job Shop Inverse Scheduling Problem [J].

Wu, Rui ;

Li, Yibing ;

Guo, Shunsheng ;

Li, Xixing .

IEEE ACCESS, 2018, 6 :59515-59527

[38] Solving multi-objective fuzzy flexible job shop scheduling problem using MABC algorithm [J].

Zhong Yuguang ;

Yang Fan ;

Liu Feng .

JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 36 (02) :1455-1473

[39] An object-oriented approach for multi-objective flexible job-shop scheduling problem [J].

Kaplanoglu, Vahit .

EXPERT SYSTEMS WITH APPLICATIONS, 2016, 45 :71-84

[40] An energy-efficient multi-objective optimization for flexible job-shop scheduling problem [J].

Mokhtari, Hadi ;

Hasani, Aliakbar .

COMPUTERS & CHEMICAL ENGINEERING, 2017, 104 :339-352

← 1 2 3 4 5 →