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 123
- Downloads 0
Metrics and similarities in modeling dependencies between continuous and nominal data
Classification theory analytical paradigm investigates continuous data only. When we deal with a mix of continuous and nominal attributes in data records, difficulties emerge. Usually, the analytical paradigm treats nomi...
On the clustering of correlated random variables
In this work, the possibility of clustering correlated random variables was examined, both because of their mutual similarity and because of their similarity to the principal components. The k-means algorithm and spectra...
Ontologia cyberprzestrzeni
W artykule przedstawiono podstawy ontologii cyberprzestrzeni oraz propozycje ujęcia jej istoty jako megasieci i systemu złożonego oraz koncepcję ewolucji cyberprzestrzeni.
Porównanie indeksów zaangażowania w grze wyścigowej z wykorzystaniem neuronauki poznawczej
Popularność gier wideo powoduje, że istnieje zapotrzebowanie na metody pozwalające na ocenę ich zawartości pod kątem zadowolenia gracza już na etapie produkcyjnym. Do tego celu można wykorzystać indeksy stosowane w badan...
Analiza metod e-learningowych stosowanych w kształceniu osób dorosłych
W opracowaniu scharakteryzowano współcześnie stosowane metody, techniki i narzędzia e-learningu, które mogą zostać wykorzystane do celów projektu „Efektywni 50+” realizowanego przez WWSI. Zaprezentowano zarys historii zd...