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 条
  • [41] A Modified Genetic Algorithm for Job Shop Scheduling
    L. Wang
    D.-Z. Zheng
    The International Journal of Advanced Manufacturing Technology, 2002, 20 : 72 - 76
  • [42] A modified continuous genetic algorithm and its application for job-shop scheduling
    Guo, XJ
    Gao, L
    PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 2270 - 2273
  • [43] Application of Improved Sparrow Search Algorithm to Flexible Job Shop Scheduling Problem
    Xu, Long-Yan
    Zhao, Yi-Fan
    Li, Peng
    Li, Ming
    Zhai, Ya-Hong
    Huang, Li-Ming
    JOURNAL OF ELECTRICAL SYSTEMS, 2024, 20 (07) : 424 - 435
  • [44] The Application Research of Improved Bat Algorithm Based on Chaos for job shop scheduling
    Fusai, Dinghai
    PROCEEDINGS OF THE 3RD WORKSHOP ON ADVANCED RESEARCH AND TECHNOLOGY IN INDUSTRY (WARTIA 2017), 2017, 148 : 353 - 356
  • [45] Application on job-shop scheduling with genetic algorithm based on the mixed strategy
    Xu, Liang
    Shuang, Wang
    Ming, Huang
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 2007 - 2009
  • [46] The Application Research of Improved Genetic Algorithm Based on Chaos for job shop scheduling
    Peng, Juping
    PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND COMPUTING TECHNOLOGY, 2016, 60 : 1663 - 1666
  • [47] Job sequence perturbation analysis algorithm for Job Shop scheduling problem
    Huang, Hongxuan
    Feng, Yuncheng
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 1998, 38 (11): : 125 - 128
  • [48] An Imperialist Competitive Algorithm for the Job Shop Scheduling Problems
    Piroozfard, H.
    Wong, K. Y.
    2014 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2014, : 69 - 73
  • [49] Practical JOB-SHOP production scheduling algorithm
    Li, Hao-Lin
    Shanghai Ligong Daxue Xuebao/Journal of University of Shanghai for Science and Technology, 2002, 24 (04):
  • [50] A genetic algorithm for job shop scheduling in real time
    Wu, ZM
    Zhao, CW
    PROCEEDINGS OF THE 1997 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 1997, : 162 - 163
12345