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 multiobjective genetic algorithm for job shop scheduling
    Ponnambalam, SG
    Ramkumar, V
    Jawahar, N
    PRODUCTION PLANNING & CONTROL, 2001, 12 (08) : 764 - 774
  • [32] Enhanced genetic algorithm for job shop scheduling
    Liaocheng University, Liaocheng 252059, China
    不详
    Zhongguo Jixie Gongcheng, 2006, 8 (866-869):
  • [33] A GES/TS algorithm for the job shop scheduling
    Nasiri, Mohammad Mandi
    Kianfar, Farhad
    COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 62 (04) : 946 - 952
  • [34] JOB SHOP SCHEDULING ALGORITHM ON DISJUNCTIVE GRAPHS
    FITZPATRICK, DW
    VEMUGANTI, RR
    OPERATIONS RESEARCH, 1975, 23 : B418 - B418
  • [35] A heuristic algorithm for the job shop scheduling problem
    Yin, AH
    NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2004, 3222 : 118 - 128
  • [36] A Parallel Evolutionary Algorithm for Job Shop Scheduling
    Wang, Ling
    Gong, Dianxuan
    Wei, Chuan'an
    Zheng, Shiqiu
    INTELLIGENT STRUCTURE AND VIBRATION CONTROL, PTS 1 AND 2, 2011, 50-51 : 493 - +
  • [37] Genetic annealing algorithm for job shop scheduling
    Cai, Liang-Wei
    Li, Xia
    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
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (10): : 765 - 771
  • [39] A new heuristic algorithm for job shop scheduling
    Pan, YC
    Feng, YC
    ICIM' 2004: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2004, : 191 - 196
  • [40] An algorithm for assembly job shop scheduling problem
    Wan, Xiao-Qin
    Yan, Hong-Sen
    Proceedings of the 2nd International Conference on Electronics, Network and Computer Engineering (ICENCE 2016), 2016, 67 : 223 - 227
12345