Application of firefly algorithm for job shop scheduling

被引：0
|
作者：
Mai, Guiying [1 ]
机构：
[1] Gansu Normal Univ Nationalities, Hezuo 747000, Gansu, Peoples R China
来源：
PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND COMPUTING TECHNOLOGY | 2016年 / 60卷
关键词：
Firefly Algorithm; Job Shop Scheduling Problem; job splitting; Intelligent optimization algorithms;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
An improved firefly algorithm is proposed for solving the job shop scheduling problem. Starting with the characteristic of job shop scheduling problem, combining disjunctive graph according to the sequence of scheduling, analyzing Scheduling options that decided by exchangeable set and alternative set, and then we can determine the optimal scheduling. Simulation results based on well-known benchmarks and comparisons with standard genetic algorithm demonstrate the effectiveness of the proposed bionic algorithm.
引用
收藏
页码：1658 / 1662
页数：5
相关论文
共 50 条
  • [1] Application of Firefly Algorithm in Job Shop Scheduling Problem for Minimization of Makespan
    Udaiyakumar, K. C.
    Chandrasekaran, M.
    12TH GLOBAL CONGRESS ON MANUFACTURING AND MANAGEMENT (GCMM - 2014), 2014, 97 : 1798 - 1807
  • [2] Optimization of multi objective Job Shop Scheduling problems using Firefly algorithm
    Udaiyakumar, K. C.
    Chandrasekaran, M.
    ADVANCED MANUFACTURING RESEARCH AND INTELLIGENT APPLICATIONS, 2014, 591 : 157 - +
  • [3] The Application Research of Improved Bat Algorithm Based on Chaos for job shop scheduling
    Fusai, Dinghai
    PROCEEDINGS OF THE 3RD WORKSHOP ON ADVANCED RESEARCH AND TECHNOLOGY IN INDUSTRY (WARTIA 2017), 2017, 148 : 353 - 356
  • [4] The Application Research of Improved Genetic Algorithm Based on Chaos for job shop scheduling
    Peng, Juping
    PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND COMPUTING TECHNOLOGY, 2016, 60 : 1663 - 1666
  • [5] An Improve Firefly Algorithm and its application in permutation flow shop scheduling problem
    Su, Fulin
    Li, Yueguang
    MATERIAL SCIENCE, CIVIL ENGINEERING AND ARCHITECTURE SCIENCE, MECHANICAL ENGINEERING AND MANUFACTURING TECHNOLOGY II, 2014, 651-653 : 2125 - 2129
  • [6] Application of Ant Colony Algorithm to Job-Shop Scheduling Problem
    Cao, Yan
    Lei, Lei
    Fang, Yadong
    PRECISION ENGINEERING AND NON-TRADITIONAL MACHINING, 2012, 411 : 407 - 410
  • [7] Application of quantum approximate optimization algorithm to job shop scheduling problem
    Kurowski, Krzysztof
    Pecyna, Tomasz
    Slysz, Mateusz
    Rozycki, Rafal
    Waligora, Grzegorz
    Weglarz, Jan
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 310 (02) : 518 - 528
  • [8] Scheduling Feature Selection for Data-driven Job Shop Scheduling System Using Improved Firefly Algorithm Optimization
    Luo, Rong
    Liu, Lei
    Tan, Dong
    Yin, Sheng
    2019 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE BIG DATA AND INTELLIGENT SYSTEMS (HPBD&IS), 2019, : 116 - 121
  • [9] A hybrid discrete firefly algorithm for solving multi-objective flexible job shop scheduling problems
    Karthikeyan, S.
    Asokan, P.
    Nickolas, S.
    Page, Tom
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2015, 7 (06) : 386 - 401
  • [10] A Hybrid Algorithm for Job Shop Scheduling Problem
    Toader, Florentina Alina
    STUDIES IN INFORMATICS AND CONTROL, 2015, 24 (02): : 171 - 180
12345