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 条
  • [21] An Approximate Algorithm Optimization Method for the Job Shop Scheduling Problem
    Ala, Ali
    2019 IEEE 6TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND APPLICATIONS (ICIEA), 2019, : 893 - 897
  • [22] An effective hybrid genetic algorithm for the job shop scheduling problem
    Chaoyong Zhang
    Yunqing Rao
    Peigen Li
    The International Journal of Advanced Manufacturing Technology, 2008, 39 : 965 - 974
  • [23] A Genetic Algorithm approach for solving a Job Shop Scheduling problem
    Anshulika
    Bewoor, L. A.
    2017 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS (ICCCI), 2017,
  • [24] A Novel Immune-PSO Algorithm for Job Shop Scheduling
    Hong Lu
    Yang Jing
    MATERIALS AND MANUFACTURING TECHNOLOGY, PTS 1 AND 2, 2010, 129-131 : 261 - +
  • [25] A Grafted Genetic Algorithm for the Job-Shop Scheduling Problem
    LI Xiang-jun 1
    InternationalJournalofPlantEngineeringandManagement, 2004, (02) : 91 - 96
  • [26] A new hybrid genetic algorithm for job shop scheduling problem
    Ren Qing-dao-er-ji
    Wang, Yuping
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (10) : 2291 - 2299
  • [27] A Hybrid PSO/GA Algorithm for Job Shop Scheduling Problem
    Tang, Jianchao
    Zhang, Guoji
    Lin, Binbin
    Zhang, Bixi
    ADVANCES IN SWARM INTELLIGENCE, PT 1, PROCEEDINGS, 2010, 6145 : 566 - +
  • [28] Modified ant colony algorithm for job shop scheduling problem
    Li Y.
    Wang N.
    Xu K.
    International Journal of Industrial and Systems Engineering, 2024, 46 (04) : 475 - 508
  • [29] Genetic algorithm with new encoding scheme for job shop scheduling
    Yong Ming Wang
    Hong Li Yin
    Jiang Wang
    The International Journal of Advanced Manufacturing Technology, 2009, 44 : 977 - 984
  • [30] Improved genetic algorithm for the job-shop scheduling problem
    Tung-Kuan Liu
    Jinn-Tsong Tsai
    Jyh-Horng Chou
    The International Journal of Advanced Manufacturing Technology, 2006, 27 : 1021 - 1029
12345