A HYBRID METAHEURISTIC FOR SOLVING SINGLE MACHINE SCHEDULING PROBLEM

Adrian Serbencu, Viorel Mînzu, Daniela Cernega, Adriana Serbencu

2009

Abstract

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.

Paper Citation

in Harvard Style

Serbencu A., Mînzu V., Cernega D. and Serbencu A. (2009). A HYBRID METAHEURISTIC FOR SOLVING SINGLE MACHINE SCHEDULING PROBLEM . In Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO, ISBN 978-989-8111-99-9, pages 68-74. DOI: 10.5220/0002210700680074

in Bibtex Style

@conference{icinco09,
author={Adrian Serbencu and Viorel Mînzu and Daniela Cernega and Adriana Serbencu},
title={A HYBRID METAHEURISTIC FOR SOLVING SINGLE MACHINE SCHEDULING PROBLEM},
booktitle={Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,},
year={2009},
pages={68-74},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002210700680074},
isbn={978-989-8111-99-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,
TI - A HYBRID METAHEURISTIC FOR SOLVING SINGLE MACHINE SCHEDULING PROBLEM
SN - 978-989-8111-99-9
AU - Serbencu A.
AU - Mînzu V.
AU - Cernega D.
AU - Serbencu A.
PY - 2009
SP - 68
EP - 74
DO - 10.5220/0002210700680074