@inproceedings{4a93820f69664ce68318fcede1edc1d4,
title = "Heuristics for job shop scheduling with volatile machine constraints",
abstract = "An alteration of the job shop scheduling problem, concerning advertisement scheduling on digital advertisement spaces, is presented. Dispatching Rules (DR), Iterated Local Search (ILS) and Genetic Algorithms (GA) are discussed and applied to the problem space. The results show that ILS is the best performing heuristic, and surpasses the other heuristics especially in large problem spaces (≥ 100 machines, ≥ 100 jobs). The results match previously made findings, which indicates that effects on large-scale problems should be further researched in conjunction with amalgam algorithms between DR, GA and ILS.",
keywords = "Distribution rules, Genetic algorithms, Job shop, Local search, Scheduling",
author = "Oliver Krauss and Daniel Wilfing and Schuler, {Andreas Hannes}",
note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2016 ; Conference date: 03-10-2016 Through 05-10-2016",
year = "2017",
month = feb,
day = "28",
doi = "10.1109/IMCEC.2016.7867240",
language = "English",
series = "Proceedings of 2016 IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "389--393",
editor = "Bing Xu",
booktitle = "Proceedings of 2016 IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, IMCEC 2016",
address = "United States",
}