An Ant Colony Optimization Algorithm for Scheduling Parallel Machines with Sequence-Dependent Setup Costs
Journal Title: Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki - Year 2013, Vol 7, Issue 9
Abstract
The paper addresses the problem of scheduling preemptive jobs on parallel unrelated machines in the presence of renewable resource constraints and sequence-dependent setup costs. The objective is to minimize the weighted sum of makespan and setups. The problem is known to be NP-hard. To solve this problem, a heuristic is proposed which uses column generation technique and an ant colony optimization algorithm. The results of a computational experiment indicate that the heuristic is able to produce good results in reasonable computation time.
Authors and Affiliations
Ewa Figielska
Keywords
Related Articles
- EP ID EP169375
- DOI -
- Views 110
- Downloads 0
Blaski i cienie synchronicznego szkolenia na odległość, na bazie doświadczeń projektu Efektywni 50+
W artykule opisano doświadczenia wyniesione z przeprowadzonych szkoleń w ramach projektu Efektywni 50+. Zrealizowano 700 godzin szkolenia, w tym 560 godzin w formie wideokonferencji. Przedstawione zostały założenia proje...
Hybrydowy system rekomendacji planów treningowych
Hybrydowe systemy rekomendacji łączą zalety metod stosowanych powszechnie w rekomendacji. Głównym celem tego artykułu jest przedstawienie zastosowania uczenia maszynowego do budowy hybrydowego silnika rekomendacji. Uczen...
Algorytmy konstrukcyjne dla problemu harmonogramowania projektu z ograniczonymi zasobami
W artykule opisany jest problem harmonogramowania projektu z ograniczoną dostępnością zasobami z kryterium minimalizacji czasu trwania projektu. Do rozwiązania zagadnienia opracowane są algorytmy konstrukcyjne, które mog...
Successful MOOC project “IT School” for informatics education on secondary level
Warsaw School of Computer Science has launched a multi-annual MOOC project “IT School” to prepare and open on-line a number of popular courses and other materials in the area of “basics of computer knowledge” for student...
On EDF scheduler with the exponential deadlines
This work deals with the performance evaluation of EDF (Earliest Deadline First) packet scheduler with two classes. The primary metric of interest is the mean sojourn time for each class. The system is composed of two cl...