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 条
  • [41] A Tabu Search-based Memetic Algorithm for the Multi-objective Flexible Job Shop Scheduling Problem
    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
  • [42] Multi-Objective Flexible Job Shop Scheduling Problem Based on Monte-Carlo Tree Search
    Wu, Tung-Ying
    Wu, I-Chen
    Liang, Chao-Chin
    2013 CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI), 2013, : 73 - 78
  • [43] Scheduling of Dynamic Multi-Objective Flexible Enterprise Job-Shop Problem Based on Hybrid QPSO
    Chen, Wei
    Yang, Hong
    Hao, Yifei
    IEEE ACCESS, 2019, 7 : 127090 - 127097
  • [44] Multi-objective flexible job shop scheduling problem using differential evolution algorithm
    Cao, Yang
    Shi, Haibo
    Han, Zhonghua
    2017 9TH INTERNATIONAL CONFERENCE ON MODELLING, IDENTIFICATION AND CONTROL (ICMIC 2017), 2017, : 521 - 526
  • [45] Multi-objective evolutionary algorithm to solve interval flexible job shop scheduling problem
    Wang C.
    Wang Y.
    Ji Z.-C.
    Kongzhi yu Juece/Control and Decision, 2019, 34 (05): : 908 - 916
  • [46] An Improved Ant Colony Algorithm for Multi-objective Flexible Job Shop Scheduling Problem
    Li, Li
    Wang, Keqi
    2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, : 697 - +
  • [47] An effective hybrid algorithm for multi-objective flexible job-shop scheduling problem
    Huang, Xiabao
    Guan, Zailin
    Yang, Lixi
    ADVANCES IN MECHANICAL ENGINEERING, 2018, 10 (09):
  • [48] Chaotic Multi-Objective Simulated Annealing and Threshold Accepting for Job Shop Scheduling Problem
    Frausto-Solis, Juan
    Hernandez-Ramirez, Leonor
    Castilla-Valdez, Guadalupe
    Gonzalez-Barbosa, Juan J.
    Sanchez-Hernandez, Juan P.
    MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2021, 26 (01)
  • [49] A multi-objective genetic algorithm for fuzzy flexible job-shop scheduling problem
    Wang, Xiaojuan
    Gao, Liang
    Zhang, Chaoyong
    Li, Xinyu
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2012, 45 (2-3) : 115 - 125
  • [50] Multi-objective flexible Job-shop scheduling problem in steel tubes production
    Li, Lin
    Huo, Jia-Zhen
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2009, 29 (08): : 117 - 126
12345