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] A Hybrid Algorithm for Job Shop Scheduling Problem
    Toader, Florentina Alina
    STUDIES IN INFORMATICS AND CONTROL, 2015, 24 (02): : 171 - 180
  • [22] A simulated annealing algorithm for job shop scheduling
    Ponnambalam, SG
    Jawahar, N
    Aravindan, P
    PRODUCTION PLANNING & CONTROL, 1999, 10 (08) : 767 - 777
  • [23] NEW NONSTANDARD JOB SHOP SCHEDULING ALGORITHM
    XIE Zhiqiang YE Guangjie School of Computer Science and Technology
    Chinese Journal of Mechanical Engineering, 2008, (04) : 97 - 100
  • [24] A Genetic Algorithm for Flexible Job Shop Scheduling
    Chaudhry, Imran A.
    Khan, Abdul Munem
    Khan, Abid Ali
    WORLD CONGRESS ON ENGINEERING - WCE 2013, VOL I, 2013, : 703 - 708
  • [25] A Multistage Algorithm for the Job Shop Scheduling Problem
    Cui, Jianshuang
    Cheng, Liang
    Li, Tieke
    2009 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2009, : 808 - 812
  • [26] A genetic algorithm for job-shop scheduling
    Li Y.
    Chen Y.
    Journal of Software, 2010, 5 (03) : 269 - 274
  • [27] A genetic algorithm approach to job shop scheduling
    Lee, KM
    Yamakawa, T
    Uchino, E
    Lee, KM
    PROGRESS IN CONNECTIONIST-BASED INFORMATION SYSTEMS, VOLS 1 AND 2, 1998, : 1030 - 1033
  • [28] An improved algorithm for flexible job shop scheduling
    Han Jin-dong
    Zhang Ying-hong
    PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON MECHATRONICS, CONTROL AND ELECTRONIC ENGINEERING, 2014, 113 : 750 - 754
  • [29] A Tabu Search Algorithm for Job Shop Scheduling
    S. G. Ponnambalam
    P. Aravindan
    S. V. Rajesh
    The International Journal of Advanced Manufacturing Technology, 2000, 16 : 765 - 771
  • [30] NEW NONSTANDARD JOB SHOP SCHEDULING ALGORITHM
    Xie Zhiqiang
    Ye Guangjie
    Zhang Dali
    Tan Guangyu
    CHINESE JOURNAL OF MECHANICAL ENGINEERING, 2008, 21 (04) : 97 - 100
12345