Proactive algorithms for scheduling with probabilistic durations

Simple item page
dc.contributor.authorBeck, J. Christopher
dc.contributor.authorWilson, Nic
dc.contributor.funderScience Foundation Irelanden
dc.contributor.funderILOG, USAen
dc.date.accessioned2020-11-17T13:24:54Z
dc.date.available2020-11-17T13:24:54Z
dc.date.issued2005-07
dc.date.updated2020-11-04T13:30:41Z
dc.description.abstractProactive scheduling seeks to generate high quality solutions despite execution time uncertainty. Building on work in [Beck and Wilson, 2004], we conduct an empirical study of a number of algorithms for the job shop scheduling problem with probabilistic durations. The main contributions of this paper are: the introduction and empirical analysis of a novel constraint-based search technique that can be applied beyond probabilistic scheduling problems, the introduction and empirical analysis of a number of deterministic filtering algorithms for probabilistic job shop scheduling, and the identification of a number of problem characteristics that contribute to algorithm performance.en
dc.description.statusPeer revieweden
dc.description.versionAccepted Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationBeck, J.C., and Wilson, N. (2005) 'Proactive Algorithms for Scheduling with Probabilistic Durations', IJCAI'05: Proceedings of the 19th International Joint Conference on Artificial intelligence, Edinburgh, Scotland, 30 July - 05 August, pp. 1201-1206en
dc.identifier.endpage1206en
dc.identifier.startpage1201en
dc.identifier.urihttps://hdl.handle.net/10468/10767
dc.language.isoenen
dc.publisherInternational Joint Conferences on Artificial Intelligence (ICJAI)en
dc.relation.projectinfo:eu-repo/grantAgreement/SFI/SFI Principal Investigator Programme (PI)/00/PI.1/C075/IE/Constraint Computation: Automation and Application/en
dc.relation.urihttps://www.ijcai.org/Proceedings/2005
dc.rights© August 1, 2005 International Joint Conferences on Artificial Intelligence. All rights reserved. This publication, or parts thereof, may not be reproduced in any form without permissionen
dc.subjectSchedulingen
dc.subjectScheduling problemen
dc.subjectJob shop scheduling problemen
dc.subjectDeterministic scheduling algorithmen
dc.subjectClassical scheduling formulationen
dc.subjectProbabilistic problemen
dc.subjectConstraint programmingen
dc.titleProactive algorithms for scheduling with probabilistic durationsen
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
BeckWilson2005.pdf
Size:
149.93 KB
Format:
Adobe Portable Document Format
Description:
Accepted version
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Computer Science - Conference Items
Insight Centre for Data Analytics - Conference Items