user

A HYBRID METAHEURISTIC FOR SOLVING SINGLE MACHINE SCHEDULING PROBLEM

被引：0
|
作者：
Serbencu, Adrian [1 ]
Minzu, Viorel [1 ]
Cernega, Daniela [1 ]
Serbencu, Adriana [1 ]
机构：
[1] Dunarea de Jos Galati Univ, Control Syst & Ind Informat Dept, Galati, Romania
来源：
ICINCO 2009: PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL 1: INTELLIGENT CONTROL SYSTEMS AND OPTIMIZATION | 2009年
关键词：
Discrete optimization; Manufacturing; Metaheuristics; Stochastic descent; Ant Colony Systems;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper proposes a metaheuristic for solving the Single Machine Scheduling Problem that is implemented by a hybrid system made up of an Ant Colony System and a stochastic descent algorithm called Kangaroo. The hybrid system is based on the collaboration between a social type multiagent system and an Iterated Solution Improvement method.
引用
收藏
页码：68 / 74
页数：7
相关论文
共 50 条
  • [1] Parallel hybrid metaheuristic for the single machine scheduling problem
    Minzu, V
    Beldiman, L
    PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON ASSEMBLY AND TASK PLANNING (ISATP2003), 2003, : 134 - 139
  • [2] A Hybrid Metaheuristic for the Unrelated Parallel Machine Scheduling Problem
    Lin, Dung-Ying
    Huang, Tzu-Yun
    MATHEMATICS, 2021, 9 (07)
  • [3] A hybrid metaheuristic method for solving resource constrained project scheduling problem
    Shuvo, Ohiduzzaman
    Golder, Swajan
    Islam, Md Rafiqul
    EVOLUTIONARY INTELLIGENCE, 2023, 16 (02) : 519 - 537
  • [4] A hybrid metaheuristic method for solving resource constrained project scheduling problem
    Ohiduzzaman Shuvo
    Swajan Golder
    Md. Rafiqul Islam
    Evolutionary Intelligence, 2023, 16 : 519 - 537
  • [5] Hybrid Solving Algorithm for Complex Machine Scheduling Problem
    Behnamian, J.
    Ghomi, S. M. T. Fatemi
    Zandieh, M.
    2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 794 - 798
  • [6] Hybrid Metaheuristics for Solving a Fuzzy Single Batch-Processing Machine Scheduling Problem
    Molla-Alizadeh-Zavardehi, S.
    Tavakkoli-Moghaddam, R.
    Lotfi, F. Hosseinzadeh
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [7] Solving multiprocessor scheduling problem with GEO metaheuristic
    Switalski, Piotr
    Seredynski, Franciszek
    2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5, 2009, : 2214 - +
  • [8] A hybrid metaheuristic algorithm for a parallel machine scheduling problem with dependent setup times
    Baez, Sarahi
    Angel-Bello, Francisco
    Alvarez, Ada
    Melian-Batista, Belen
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 131 : 295 - 305
  • [9] A hybrid metaheuristic for the prize-collecting single machine scheduling problem with sequence-dependent setup times
    Wang, Xianpeng
    Tang, Lixin
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (09) : 1624 - 1640
  • [10] A hybrid metaheuristic approach to solving the UBQP problem
    Lue, Zhipeng
    Glover, Fred
    Hao, Jin-Kao
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (03) : 1254 - 1262
12345