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
Sachchida Nand Chaurasia
Shyam Sundar
Alok Singh
Operational Research, 2017, 17 : 275 - 295
[32] 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 - +
[33] Solving a two-agent single-machine learning scheduling problem
Wu, Wen-Hung
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2014, 27 (01) : 20 - 35
[34] 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
[35] 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
[36] 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
[37] 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)
[38] 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
[39] Hybrid evolutionary approaches for the single machine order acceptance and scheduling problem
Chaurasia, Sachchida Nand
Singh, Alok
APPLIED SOFT COMPUTING, 2017, 52 : 725 - 747
[40] 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

← 1 2 3 4 5 →