VARIABLE NEIGHBORHOOD IMPROVED FIREFLY ALGORITHM FOR FLEXIBLE OPERATION SCHEDULING PROBLEM

被引：0
|
作者：
Wang, Fuyu [1 ,2 ]
Li, Weining [1 ,2 ]
Li, Yan [1 ]
机构：
[1] Anhui Univ Technol, Sch Management Sci & Engn, Maanshan, Anhui, Peoples R China
[2] Univ Shanghai Sci & Technol, Sch Management, Shanghai 200093, Peoples R China
来源：
UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE | 2018年 / 80卷 / 02期
基金：
中国国家自然科学基金;
关键词：
mixed flow scheduling; flexible operation scheduling; variable neighborhood search; improved firefly algorithm;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Based on the mixed flow shop scheduling problem, a mathematical model of flexible operation scheduling problem was constructed. For the characteristic of flexible operation scheduling problem is NP hard, the two-layer coding method was used to discretize the firefly population, and the mode of individual generation and distance movement were redefined. In order to improve the optimization ability of the algorithm, the location update strategy was improved based on the cross variation of genetic algorithm. The domain search capability of the standard firefly algorithm was enhanced by using the variable neighborhood search technology. Finally, the simulation experiment was performed, which shows that the improved algorithm can solve the flexible scheduling problem effectively.
引用
收藏
页码：41 / 56
页数：16
相关论文
共 50 条
  • [1] Variable neighborhood improved firefly algorithm for flexible operation scheduling problem
    [J]. 2018, Politechnica University of Bucharest (80):
  • [2] Improved Firefly Algorithm with Variable Neighborhood Search for Data Clustering
    Al-Behadili, Hayder Naser Khraibet
    [J]. BAGHDAD SCIENCE JOURNAL, 2022, 19 (02) : 409 - 421
  • [3] An Improved Genetic Algorithm Based on Neighborhood Search for Flexible Jobshop Scheduling Problem
    Ge Yan
    Wang Aimin
    Zhao Zijin
    Ye Jieran
    [J]. 2019 IEEE 10TH INTERNATIONAL CONFERENCE ON MECHANICAL AND INTELLIGENT MANUFACTURING TECHNOLOGIES (ICMIMT 2019), 2019, : 142 - 146
  • [4] A variable neighborhood search based genetic algorithm for flexible job shop scheduling problem
    Guohui Zhang
    Lingjie Zhang
    Xiaohui Song
    Yongcheng Wang
    Chi Zhou
    [J]. Cluster Computing, 2019, 22 : 11561 - 11572
  • [5] A variable neighborhood search based genetic algorithm for flexible job shop scheduling problem
    Zhang, Guohui
    Zhang, Lingjie
    Song, Xiaohui
    Wang, Yongcheng
    Zhou, Chi
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 5): : 11561 - 11572
  • [6] Correction to: A variable neighborhood search based genetic algorithm for flexible job shop scheduling problem
    Guohui Zhang
    Lingjie Zhang
    Xiaohui Song
    Yongcheng Wang
    Chi Zhou
    [J]. Cluster Computing, 2019, 22 : 11573 - 11573
  • [7] A generalized variable neighborhood search algorithm for the talent scheduling problem
    Ranjbar, Mohammad
    Kazemi, Ahmad
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 126 : 673 - 680
  • [8] Hybrid genetic algorithm with variable neighborhood search for flexible job shop scheduling problem in a machining system
    Sun, Kexin
    Zheng, Debin
    Song, Haohao
    Cheng, Zhiwen
    Lang, Xudong
    Yuan, Weidong
    Wang, Jiquan
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2023, 215
  • [9] Multi-objective flexible job shop scheduling problem using variable neighborhood evolutionary algorithm
    Wang, Chun
    Ji, Zhicheng
    Wang, Yan
    [J]. MODERN PHYSICS LETTERS B, 2017, 31 (19-21):
  • [10] Variable Neighborhood Genetic Algorithm for the Flexible Job Shop Scheduling Problems
    Zhang, Guohui
    Gao, Liang
    Li, Xinyu
    Li, Peigen
    [J]. INTELLIGENT ROBOTICS AND APPLICATIONS, PT II, PROCEEDINGS, 2008, 5315 : 503 - 512
12345