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 条
  • [31] Hybrid metaheuristic approaches for the single machine total stepwise tardiness problem with release dates
    Chaurasia, Sachchida Nand
    Sundar, Shyam
    Singh, Alok
    OPERATIONAL RESEARCH, 2017, 17 (01) : 275 - 295
  • [32] Hybrid metaheuristic approaches for the single machine total stepwise tardiness problem with release dates
    Sachchida Nand Chaurasia
    Shyam Sundar
    Alok Singh
    Operational Research, 2017, 17 : 275 - 295
  • [33] Solving a Production Scheduling Problem by Means of Two Biobjective Metaheuristic Procedures
    Toncovich, Adrian
    Oliveros Colay, Maria Jose
    Maria Moreno, Jose
    Rafael Corral, Jimenez
    THIRD MANUFACTURING ENGINEERING SOCIETY INTERNATIONAL CONFERENCE: MESIC-09, 2009, 1181 : 539 - +
  • [34] Solving a two-agent single-machine learning scheduling problem
    Wu, Wen-Hung
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2014, 27 (01) : 20 - 35
  • [35] An approach for solving single-machine bi-criteria scheduling problem
    Lokman, Banu
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2020, 35 (04): : 2075 - 2088
  • [36] Solving a Single Machine Scheduling Problem with Uncertain Demand Using QPSO Algorithms
    Yan, Ping
    Jiao, Ming-hai
    Yao, Xu
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 2741 - 2745
  • [37] A metaheuristic based on tabu search for solving a technician routing and scheduling problem
    Mathlouthi, Ines
    Gendreau, Michel
    Potvin, Jean-Yves
    COMPUTERS & OPERATIONS RESEARCH, 2021, 125
  • [38] Novel Hybrid Algorithms for a Single Machine Scheduling Problem With an Overtime Constraint
    Chphan, Jakkrit Latthawan
    Sukkerd, Watcharapan
    Songserm, Watchara
    Wuttipornpun, Teeradej
    INTERNATIONAL JOURNAL OF KNOWLEDGE AND SYSTEMS SCIENCE, 2022, 13 (01)
  • [39] A hybrid electromagnetism-like algorithm for single machine scheduling problem
    Chang, Pei-Chann
    Chen, Shih-Hsin
    Fan, Chin-Yuan
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) : 1259 - 1267
  • [40] Hybrid evolutionary approaches for the single machine order acceptance and scheduling problem
    Chaurasia, Sachchida Nand
    Singh, Alok
    APPLIED SOFT COMPUTING, 2017, 52 : 725 - 747
12345