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 条
  • [41] A hybrid electromagnetism-like algorithm for single machine scheduling problem
    Chen, Shih-Hsin
    Chang, Pei-Chann
    Chan, Chien-Lung
    Mani, V.
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 543 - 552
  • [42] A Hybrid Metaheuristic Approach to a Real World Employee Scheduling Problem
    Reid, Kenneth N.
    Li, Jingpeng
    Brownlee, Alexander
    Kern, Mathias
    Veerapen, Nadarajen
    Swan, Jerry
    Owusu, Gilbert
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'19), 2019, : 1311 - 1318
  • [43] A hybrid metaheuristic with learning for a real supply chain scheduling problem
    Perez, Christian
    Climent, Laura
    Nicolo, Giancarlo
    Arbelaez, Alejandro
    Salido, Miguel A.
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 126
  • [44] A hybrid metaheuristic for the resource-constrained project scheduling problem
    Tseng, Lin-Yu
    Chen, Shih-Chieh
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (02) : 707 - 721
  • [45] A novel hybrid estimation of distribution algorithm for solving hybrid flowshop scheduling problem with unrelated parallel machine
    Sun Ze-wen
    Gu Xing-sheng
    JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2017, 24 (08) : 1779 - 1788
  • [46] A novel hybrid estimation of distribution algorithm for solving hybrid flowshop scheduling problem with unrelated parallel machine
    Ze-wen Sun
    Xing-sheng Gu
    Journal of Central South University, 2017, 24 : 1779 - 1788
  • [47] A novel hybrid estimation of distribution algorithm for solving hybrid flowshop scheduling problem with unrelated parallel machine
    孙泽文
    顾幸生
    Journal of Central South University, 2017, 24 (08) : 1779 - 1788
  • [48] SOLVING A SINGLE MACHINE SCHEDULING PROBLEM BY A DISCRETE VERSION OF ELECTROMAGNETISM-LIKE METHOD
    Javadian, Nikbakhsh
    Golalikhani, Mohsen
    Tavakkoli-Moghaddam, Reza
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2009, 18 (08) : 1597 - 1608
  • [49] An Adaptive Genetic Algorithm for solving the Single Machine Scheduling Problem with Earliness and Tardiness Penalties
    Ribeiro, Fabio Fernandes
    de Souza, Sergio Ricardo
    Freitas Souza, Marcone Jamilson
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 698 - +
  • [50] Solving Resource-Constrained Project Scheduling Problem Using Metaheuristic Algorithm
    Munlin, Mudarmeen
    2018 5TH INTERNATIONAL CONFERENCE ON ELECTRICAL AND ELECTRONIC ENGINEERING (ICEEE), 2018, : 344 - 349
12345