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 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
[42] 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
[43] 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
[44] 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
[45] 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
[46] 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
[47] New Properties for Solving the Single-Machine Scheduling Problem with Early/Tardy Jobs
Allaoua H.
Brahim B.
Allaoua, Hemmak (hem_all@yahoo.fr), 2017, Walter de Gruyter GmbH (26) : 531 - 543
[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] A VARIABLE NEIGHBORHOOD SEARCH ALGORITHM FOR SOLVING THE SINGLE MACHINE SCHEDULING PROBLEM WITH PERIODIC MAINTENANCE
Krim, Hanane
Benmansour, Rachid
Duvivier, David
Artiba, Abdelhakim
RAIRO-OPERATIONS RESEARCH, 2019, 53 (01) : 289 - 302

← 1 2 3 4 5 →