Comparative study of meta-heuristics for solving flow shop scheduling problem under fuzziness

被引：0
|
作者：
Gonzalez, Noelia [1 ]
Vela, Camino R. [1 ]
Gonzalez-Rodriguez, Ines [1 ]
机构：
[1] Univ Oviedo, Ctr Inteligencia Artificial, Campus Viesques, E-33271 Gijon, Spain
来源：
BIO-INSPIRED MODELING OF COGNITIVE TASKS, PT 1, PROCEEDINGS | 2007年 / 4527卷
关键词：
fuzzy sets; flow shop scheduling; meta-heuristics; evolutive algorithms;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper we propose a hybrid method, combining heuristics and local search, to solve flow shop scheduling problems under uncertainty. This method is compared with a genetic algorithm from the literature, enhanced with three new multi-objective functions. Both single objective and multi-objective approaches are taken for two optimisation goals: minimisation of completion time and fulfilment of due date constraints. We present results for newly generated examples that illustrate the effectiveness of each method.
引用
收藏
页码：548 / +
页数：3
相关论文
共 50 条
  • [1] Meta-heuristics for Solving Nurse Scheduling Problem: A Comparative Study
    Karmakar, Snehasish
    Chakraborty, Sugato
    Chatterjee, Tryambak
    Baidya, Arindam
    Acharyya, Sriyankar
    2016 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATION, & AUTOMATION (ICACCA) (FALL), 2016, : 40 - 44
  • [2] A Comparative Study of Meta-Heuristics for the Aircraft Landing Scheduling Problem
    Camara, Alvaro
    Rubio, Thiago R. P. M.
    Silva, Daniel Castro
    Oliveira, Eugenio
    2016 11TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI), 2016,
  • [3] Heuristics for solving flow shop scheduling problem under resources constraints
    Laribi, Imane
    Yalaoui, Farouk
    Belkaid, Faycal
    Sari, Zaki
    IFAC PAPERSONLINE, 2016, 49 (12): : 1478 - 1483
  • [4] Some meta-heuristics for no-wait flow shop problem
    Sch. of Computer Sci., Liaocheng Univ., Liaocheng 252059, China
    不详
    Jisuanji Jicheng Zhizao Xitong, 2007, 5 (967-970): : 967 - 970
  • [5] Improved Meta-Heuristics for Solving Distributed Lot-Streaming Permutation Flow Shop Scheduling Problems
    Pan, Yuxia
    Gao, Kaizhou
    Li, Zhiwu
    Wu, Naiqi
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2023, 20 (01) : 361 - 371
  • [6] Solving the Mask Data Preparation Scheduling Problem Using Meta-Heuristics
    Ying, Kuo-Ching
    Lin, Shih-Wei
    Huang, Chien-Yi
    Liu, Memphis
    Lin, Chia-Tien
    IEEE ACCESS, 2019, 7 : 24192 - 24203
  • [7] Solving integrated process planning and scheduling problem with constructive meta-heuristics
    Zhang, Luping
    Wong, T. N.
    INFORMATION SCIENCES, 2016, 340 : 1 - 16
  • [8] Two efficient nature inspired meta-heuristics solving blocking hybrid flow shop manufacturing problem
    Aqil, Said
    Allali, Karam
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2021, 100
  • [9] Comparative study of different heuristics algorithms in solving classical job shop scheduling problem
    Kumar, Neeraj
    Mishra, Abhishek
    MATERIALS TODAY-PROCEEDINGS, 2020, 22 : 1796 - 1802
  • [10] A Comparison Study on Meta-Heuristics for Ground Station Scheduling Problem
    Xhafa, Fatos
    Herrero, Xavier
    Barolli, Admir
    Takizawa, Makoto
    2014 17TH INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS (NBIS 2014), 2014, : 172 - 179
12345