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] A Tabu Search Algorithm for Job Shop Scheduling
    S. G. Ponnambalam
    P. Aravindan
    S. V. Rajesh
    [J]. The International Journal of Advanced Manufacturing Technology, 2000, 16 : 765 - 771
  • [32] NEW NONSTANDARD JOB SHOP SCHEDULING ALGORITHM
    Xie Zhiqiang
    Ye Guangjie
    Zhang Dali
    Tan Guangyu
    [J]. CHINESE JOURNAL OF MECHANICAL ENGINEERING, 2008, 21 (04) : 97 - 100
  • [33] A GES/TS algorithm for the job shop scheduling
    Nasiri, Mohammad Mandi
    Kianfar, Farhad
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 62 (04) : 946 - 952
  • [34] A new heuristic algorithm for job shop scheduling
    Pan, YC
    Feng, YC
    [J]. ICIM' 2004: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2004, : 191 - 196
  • [35] A Modified Genetic Algorithm for Job Shop Scheduling
    L. Wang
    D.-Z. Zheng
    [J]. The International Journal of Advanced Manufacturing Technology, 2002, 20 : 72 - 76
  • [36] An algorithm for assembly job shop scheduling problem
    Wan, Xiao-Qin
    Yan, Hong-Sen
    [J]. Proceedings of the 2nd International Conference on Electronics, Network and Computer Engineering (ICENCE 2016), 2016, 67 : 223 - 227
  • [37] Genetic annealing algorithm for job shop scheduling
    Cai, Liang-Wei
    Li, Xia
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2004, 26 (11): : 1698 - 1700
  • [38] A tabu search algorithm for job shop scheduling
    Ponnambalam, SG
    Aravindan, P
    Rajesh, SV
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (10): : 765 - 771
  • [39] A Parallel Evolutionary Algorithm for Job Shop Scheduling
    Wang, Ling
    Gong, Dianxuan
    Wei, Chuan'an
    Zheng, Shiqiu
    [J]. INTELLIGENT STRUCTURE AND VIBRATION CONTROL, PTS 1 AND 2, 2011, 50-51 : 493 - +
  • [40] A heuristic algorithm for the job shop scheduling problem
    Yin, AH
    [J]. NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2004, 3222 : 118 - 128
12345