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.
    [J]. 12TH GLOBAL CONGRESS ON MANUFACTURING AND MANAGEMENT (GCMM - 2014), 2014, 97 : 1798 - 1807
  • [2] A Dynamic Adaptive Firefly Algorithm for Flexible Job Shop Scheduling
    Devi, K. Gayathri
    Mishra, R. S.
    Madan, A. K.
    [J]. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2022, 31 (01): : 429 - 448
  • [3] Optimization of multi objective Job Shop Scheduling problems using Firefly algorithm
    Udaiyakumar, K. C.
    Chandrasekaran, M.
    [J]. ADVANCED MANUFACTURING RESEARCH AND INTELLIGENT APPLICATIONS, 2014, 591 : 157 - +
  • [4] Genetic algorithm application on the job shop scheduling problem
    Wu, CG
    Xing, XL
    Lee, HP
    Zhou, CG
    Liang, YC
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2102 - 2106
  • [5] A cooperative coevolutionary algorithm with application to job shop scheduling problem
    Hong, Zhou
    Jian, Wang
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS (SOLI 2006), PROCEEDINGS, 2006, : 746 - +
  • [6] Application of data mining algorithm in job shop scheduling problem
    Wang Y.
    Zhao Y.
    Liu W.
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (02): : 520 - 536
  • [7] Genetic Algorithm and the Application for Job-Shop Group Scheduling
    毛建中
    [J]. High Technology Letters, 1996, (01) : 30 - 33
  • [8] Scheduling algorithm for the Job Shop Scheduling Problem
    Cruz-Chavez, Marco Antonio
    Martinez-Rangel, Martin G.
    Hernandez, J. A.
    Zavala-Diaz, Jose Crispin
    Diaz-Parra, Ocotlan
    [J]. CERMA 2007: ELECTRONICS, ROBOTICS AND AUTOMOTIVE MECHANICS CONFERENCE, PROCEEDINGS, 2007, : 336 - +
  • [9] An Improve Firefly Algorithm and its application in permutation flow shop scheduling problem
    Su, Fulin
    Li, Yueguang
    [J]. MATERIAL SCIENCE, CIVIL ENGINEERING AND ARCHITECTURE SCIENCE, MECHANICAL ENGINEERING AND MANUFACTURING TECHNOLOGY II, 2014, 651-653 : 2125 - 2129
  • [10] Application of Firefly Algorithm in Scheduling
    Napalit, Arcely P.
    Ballera, Melvin A.
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON COMPUTING (ICOCO), 2021, : 336 - 340
12345