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 条
  • [31] Effective Population-Based Meta-heuristics with NEH and GRASP Heuristics Minimizing Total Weighted flow Time in No-Wait Flow Shop Scheduling Problem Under Sequence-Dependent Setup Time Constraint
    Aqil, Said
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2024, 49 (09) : 12235 - 12258
  • [32] Problem Feature-Based Meta-Heuristics with Reinforcement Learning for Solving Urban Traffic Light Scheduling Problems
    Wang, Liang
    Gao, Kaizhou
    Lin, Zhongjie
    Huang, Wuze
    2022 IEEE 25TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2022, : 845 - 850
  • [33] Efficient heuristics for the parallel blocking flow shop scheduling problem
    Ribas, Imma
    Companys, Ramon
    Tort-Martorell, Xavier
    EXPERT SYSTEMS WITH APPLICATIONS, 2017, 74 : 41 - 54
  • [34] Handling ties in heuristics for the permutation flow shop scheduling problem
    Vasiljevic, Dragan
    Danilovic, Milos
    JOURNAL OF MANUFACTURING SYSTEMS, 2015, 35 : 1 - 9
  • [35] A performance comparison of alternative heuristics for the Flow Shop Scheduling problem
    Esquivel, S
    Leguizamón, G
    Zuppa, F
    Gallard, R
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2002, 2279 : 51 - 60
  • [36] Heuristics based hybrid approach of flow shop scheduling problem
    Lokesh, K.
    Jayaprakash, J.
    Alene, Tibebu
    4TH INTERNATIONAL CONFERENCE ON DESIGN, ANALYSIS, MANUFACTURING AND SIMULATION (ICDAMS 2020), 2020, 992
  • [37] Using meta-heuristics for project scheduling under mode identity constraints
    Rahimi, Amir
    Karimi, Hamid
    Afshar-Nadjafi, Behrouz
    APPLIED SOFT COMPUTING, 2013, 13 (04) : 2124 - 2135
  • [38] Meta-heuristics for stable scheduling on a single machine
    Ballestin, Francisco
    Leus, Roel
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (07) : 2175 - 2192
  • [39] Comparison of three meta heuristics to optimize hybrid flow shop scheduling problem with parallel machines
    Syam, Wahyudin P.
    Al-Harkan, Ibrahim M.
    World Academy of Science, Engineering and Technology, 2010, 62 : 271 - 278
  • [40] An Empirical Evaluation of Three Popular Meta-Heuristics for Solving Travelling Salesman Problem
    Agrawal, Arun Prakash
    Kaur, Arvinder
    2016 6TH INTERNATIONAL CONFERENCE - CLOUD SYSTEM AND BIG DATA ENGINEERING (CONFLUENCE), 2016, : 16 - 21
12345