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 条

[21] Multi-objective Evolutionary Algorithm to Solve Fuzzy Flexible Job Shop Scheduling Problem [J].

Wang C. ;

Tian N. ;

Ji Z.-C. ;

Wang Y. .

Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2017, 45 (12) :2909-2916

[22] A hybrid Pareto-based local search for multi-objective flexible job shop scheduling problem [J].

Li, Junqing ;

Pan, Quanke .

2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,

[23] Optimising the job-shop scheduling problem using a multi-objective Jaya algorithm [J].

He, Lijun ;

Li, Wenfeng ;

Chiong, Raymond ;

Abedi, Mehdi ;

Cao, Yulian ;

Zhang, Yu .

APPLIED SOFT COMPUTING, 2021, 111

[24] Multi-Objective Comprehensive Approach for Flexible Assembly Job Shop Scheduling Problem with AGVs [J].

Yang, Haofan ;

Fujimura, Shigeru .

IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2025,

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

[26] 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)

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

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

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

[30] 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,

← 1 2 3 4 5 →