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 条
  • [21] Multi-objective meta-heuristics to solve three-stage assembly flow shop scheduling problem with machine availability constraints
    Shoaardebili, Niloofar
    Fattahi, Parviz
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (03) : 944 - 968
  • [22] Effective constructive heuristics and meta-heuristics for the distributed assembly permutation flowshop scheduling problem
    Pan, Quan-Ke
    Gao, Liang
    Li Xin-Yu
    Jose, Framinan M.
    APPLIED SOFT COMPUTING, 2019, 81
  • [23] New heuristics and meta-heuristics for the Bandpass problem
    Gursoy, Arif
    Kurt, Mehmet
    Kutucu, Hakan
    Nuriyev, Urfat
    ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2017, 20 (06): : 1531 - 1539
  • [24] A problem solving environment for combinatorial optimization based on parallel meta-heuristics
    Huang, Rong
    Tong, Shurong
    Sheng, Weihua
    Fan, Zhun
    2007 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ROBOTICS AND AUTOMATION, 2007, : 505 - +
  • [25] A Hybrid Meta-Heuristics for Solving the Design Problem in Wireless Sensor Networks
    Xie, Xie
    Li, Yanping
    Zhou, Huibo
    Zheng, Yongyue
    Li, Xiaoli
    PROCEEDINGS OF 2013 2ND INTERNATIONAL CONFERENCE ON MEASUREMENT, INFORMATION AND CONTROL (ICMIC 2013), VOLS 1 & 2, 2013, : 370 - 374
  • [26] New meta-heuristics for the resource-constrained project scheduling problem
    Andrew Lim
    Hong Ma
    Brian Rodrigues
    Sun Teck Tan
    Fei Xiao
    Flexible Services and Manufacturing Journal, 2013, 25 : 48 - 73
  • [27] Sequential and Parallel Meta-Heuristics for Solving the Single Row Routing Problem
    Albert Y. Zomaya
    Daniel Patterson
    Stephan Olariu
    Cluster Computing, 2004, 7 (2) : 123 - 139
  • [28] New meta-heuristics for the resource-constrained project scheduling problem
    Lim, Andrew
    Ma, Hong
    Rodrigues, Brian
    Tan, Sun Teck
    Xiao, Fei
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2013, 25 (1-2) : 48 - 73
  • [29] Parallel cooperative meta-heuristics on the computational grid. A case study: the bi-objective Flow-Shop problem
    Melab, N.
    Mezmaz, M.
    Talbi, E. -G.
    PARALLEL COMPUTING, 2006, 32 (09) : 643 - 659
  • [30] Problem feature based meta-heuristics with Q-learning for solving urban traffic light scheduling problems
    Wang, Liang
    Gao, Kaizhou
    Lin, Zhongjie
    Huang, Wuze
    Suganthan, Ponnuthurai Nagaratnam
    APPLIED SOFT COMPUTING, 2023, 147
12345