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 条
  • [41] A Mathematical Model and a Firefly Algorithm for an Extended Flexible Job Shop Problem with Availability Constraints
    Lunardi, Willian Tessaro
    Cherri, Luiz Henrique
    Voos, Holger
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2018, PT I, 2018, 10841 : 548 - 560
  • [42] Hybrid Metaheuristics for Job Shop Scheduling Problems
    Nugraheni, Cecilia E.
    Swastiani, D.
    Abednego, L.
    ENGINEERING LETTERS, 2022, 30 (04) : 1444 - 1451
  • [43] Gridification of Genetic Algorithm with Reduced Communication for the Job Shop Scheduling Problem
    Antonio Cruz-Chavez, Marco
    Rodriguez-Leon, Abelardo
    Yesenia Avila-Melgari, Erika
    Juarez-Perez, Fredy
    Cruz-Rosales, Martin H.
    Rivera-Lopez, Rafael
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2010, 3 (03): : 13 - 27
  • [44] Enhanced Equilibrium Optimizer algorithm applied in job shop scheduling problem
    Ying Sun
    Jeng-Shyang Pan
    Pei Hu
    Shu-Chuan Chu
    Journal of Intelligent Manufacturing, 2023, 34 : 1639 - 1665
  • [45] A hybrid immune simulated annealing algorithm for the job shop scheduling problem
    Zhang, Rui
    Wu, Cheng
    APPLIED SOFT COMPUTING, 2010, 10 (01) : 79 - 89
  • [46] Solving the job shop scheduling problem using the imperialist competitive algorithm
    Zhang, Jie
    Zhang, Peng
    Yang, Jianxiong
    Huang, Ying
    FRONTIERS OF ADVANCED MATERIALS AND ENGINEERING TECHNOLOGY, PTS 1-3, 2012, 430-432 : 737 - +
  • [47] Multiple colony ant algorithm for job-shop scheduling problem
    Udomsakdigool, A.
    Kachitvichyanukul, V.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (15) : 4155 - 4175
  • [48] Clonal Selection Based Memetic Algorithm for Job Shop Scheduling Problems
    Jin-hui Yang
    Liang Sun
    Heow Pueh Lee
    Yun Qian
    Yan-chun Liang
    Journal of Bionic Engineering, 2008, 5 : 111 - 119
  • [49] A hybrid artificial bee colony algorithm for the job shop scheduling problem
    Zhang, Rui
    Song, Shiji
    Wu, Cheng
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 141 (01) : 167 - 178
  • [50] An Improved Cooperative PSO Algorithm for Job-Shop Scheduling Problem
    Zheng, Yuyan
    Qu, Jianhua
    Wang, Lin
    HUMAN CENTERED COMPUTING, HCC 2014, 2015, 8944 : 265 - 277
12345