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 条

[21] Solving the single machine total weighted tardiness scheduling problem using a hybrid simulated annealing algorithm
Nearchou, AC
2004 2ND IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS: COLLABORATIVE AUTOMATION - ONE KEY FOR INTELLIGENT INDUSTRIAL ENVIRONMENTS, 2004, : 513 - 516
[22] A MULTIOBJECTIVE METAHEURISTIC WITH A FUZZY LOGIC CONTROLLER FOR SOLVING A SCHEDULING PROBLEM
Li, Xiaohui
Yalaoui, Farouk
Amodeo, Lionel
Chehade, Hicham
COMPUTATIONAL INTELLIGENCE: FOUNDATIONS AND APPLICATIONS: PROCEEDINGS OF THE 9TH INTERNATIONAL FLINS CONFERENCE, 2010, 4 : 276 - 281
[23] A metaheuristic algorithm solving a Thermal Generator Maintenance Scheduling Problem
Vlachos, Aristidis
INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2012, 7 (03) : 213 - 219
[24] Iterated Greedy Algorithm for Solving a New Single Machine Scheduling Problem
Zhao, ZiYan
Liu, ShiXin
Zhou, MengChu
Guo, XiWang
Xue, JiaLun
PROCEEDINGS OF THE 2019 IEEE 16TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC 2019), 2019, : 430 - 435
[25] Metaheuristic methods in hybrid flow shop scheduling problem
Choong, F.
Phon-Amnuaisuk, S.
Alias, M. Y.
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (09) : 10787 - 10793
[26] Metaheuristic algorithms for the multistage hybrid flowshop scheduling problem
Jin, ZH
Yang, Z
Ito, T
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 100 (02) : 322 - 334
[27] A metaheuristic for solving the single-product/single-robot hoist scheduling problem under environmental costs
Ben Othmen, R.
Gabbouj, S. Hajri
Ladhari, T.
2013 5TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND APPLIED OPTIMIZATION (ICMSAO), 2013,
[28] A Sustainable Parallel-machine Scheduling Problem with Time Constraint Based on Hybrid Metaheuristic Algorithm
Lu, Hong
Qiao, Fei
2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 1506 - 1510
[29] Solving a Steel Enterprise Crane Scheduling Problem Considering Temperature Loss Using a New Hybrid Metaheuristic
Xie, Xie
Zhou, Li
Zheng, Yongyue
Wan, Fucai
BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2019, 124 : 308 - 308
[30] 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

← 1 2 3 4 5 →