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 条
  • [31] Discrete Cuckoo Search Algorithm for Job Shop Scheduling Problem
    Ouaarab, Aziz
    Ahiod, Belaid
    Yang, Xin-She
    Abbad, Mohammed
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL (ISIC), 2014, : 1872 - 1876
  • [32] Genetic algorithm with new encoding scheme for job shop scheduling
    Wang, Yong Ming
    Yin, Hong Li
    Wang, Jiang
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 44 (9-10) : 977 - 984
  • [33] Greedy Firefly Algorithm for Optimizing Job Scheduling in IoT Grid Computing
    Yousif, Adil
    Alqhtani, Samar M.
    Bashir, Mohammed Bakri
    Ali, Awad
    Hamza, Rafik
    Hassan, Alzubair
    Tawfeeg, Tawfeeg Mohmmed
    SENSORS, 2022, 22 (03)
  • [34] An Improved Genetic Algorithm for the Job-Shop Scheduling Problem
    Hong, Hui
    Li, Tianying
    Wang, Hongtao
    DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 621 - +
  • [35] Improved genetic algorithm for the job-shop scheduling problem
    Liu, TK
    Tsai, JT
    Chou, JH
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 27 (9-10) : 1021 - 1029
  • [36] An effective hybrid genetic algorithm for the job shop scheduling problem
    Zhang, Chaoyong
    Rao, Yunqing
    Li, Peigen
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 39 (9-10) : 965 - 974
  • [37] Hybrid Genetic Algorithm for Solving Job Shop Scheduling Problems
    Piroozfard, Hamed
    Hassan, Adnan
    Moghadam, Ali Mokhtari
    Asl, Ali Derakhshan
    MATERIALS, INDUSTRIAL, AND MANUFACTURING ENGINEERING RESEARCH ADVANCES 1.1, 2014, 845 : 559 - 563
  • [38] A Shaking Optimization Algorithm for Solving Job Shop Scheduling Problem
    Abdelhafiez, Ehab A.
    Alturki, Fahd A.
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2011, 10 (01): : 7 - 14
  • [39] An Improved Adaptive Genetic Algorithm for Job Shop Scheduling Problem
    Liang, Zhongyuan
    Zhong, Peisi
    Zhang, Chao
    Liu, Mei
    Liu, Jinming
    INTERNATIONAL CONFERENCE ON INTELLIGENT EQUIPMENT AND SPECIAL ROBOTS (ICIESR 2021), 2021, 12127
  • [40] An Efficient Estimation of Distribution Algorithm for Job Shop Scheduling Problem
    He, Xiao-juan
    Zeng, Jian-chao
    Xue, Song-dong
    Wang, Li-fang
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, 2010, 6466 : 656 - +
12345