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 条

[41] Path-relinking Tabu search for the multi-objective flexible job shop scheduling problem [J].

Jia, Shuai ;

Hu, Zhi-Hua .

COMPUTERS & OPERATIONS RESEARCH, 2014, 47 :11-26

[42] NSGA-II for Solving a Multi-objective, Sustainable and Flexible Job Shop Scheduling Problem [J].

Destouet, Candice ;

Tlahig, Houda ;

Bettayeb, Belgacem ;

Mazari, Belahcene .

ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS. PRODUCTION MANAGEMENT SYSTEMS FOR RESPONSIBLE MANUFACTURING, SERVICE, AND LOGISTICS FUTURES, APMS 2023, PT III, 2023, 691 :548-562

[43] A hybrid discrete firefly algorithm for multi-objective flexible job shop scheduling problem with limited resource constraints [J].

Karthikeyan, S. ;

Asokan, P. ;

Nickolas, S. .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 72 (9-12) :1567-1579

[44] An improved island model memetic algorithm with a new cooperation phase for multi-objective job shop scheduling problem [J].

Kurdi, Mohamed .

COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 111 :183-201

[45] An Evolutionary Solution to a Multi-objective Scheduling Problem [J].

Samur, Sumeyye ;

Bulkan, Serol .

WORLD CONGRESS ON ENGINEERING, WCE 2010, VOL III, 2010, :1717-1721

[46] Multi-objective flexible job shop scheduling based on feature information optimization algorithm [J].

Guo, Zeyin ;

Wei, Lixin ;

Zhang, Jinlu ;

Hu, Ziyu ;

Sun, Hao ;

Li, Xin .

COMPUTERS & OPERATIONS RESEARCH, 2025, 179

[47] Multi-Objective Memetic Search Algorithm for Multi-Objective Permutation Flow Shop Scheduling Problem [J].

Li, Xiangtao ;

Ma, Shijing .

IEEE ACCESS, 2016, 4 :2154-2165

[48] Evolutionary algorithms for multi-objective flexible job shop cell scheduling [J].

Deliktas, Derya ;

Ozcan, Ender ;

Ustun, Ozden ;

Torkul, Orhan .

APPLIED SOFT COMPUTING, 2021, 113

[49] An effective memetic algorithm for multi-objective job-shop scheduling [J].

Gong, Guiliang ;

Deng, Qianwang ;

Chiong, Raymond ;

Gong, Xuran ;

Huang, Hezhiyuan .

KNOWLEDGE-BASED SYSTEMS, 2019, 182

[50] A simulated multi-objective model for flexible job shop transportation scheduling [J].

Xu, Yiyi ;

Sahnoun, M'hammed ;

Ben Abdelaziz, Fouad ;

Baudry, David .

ANNALS OF OPERATIONS RESEARCH, 2022, 311 (02) :899-920

← 1 2 3 4 5 →