Job shop scheduling with probabilistic durations

Show simple item record

dc.contributor.author Beck, J. Christopher
dc.contributor.author Wilson, Nic
dc.contributor.editor de Mántaras, Ramon López
dc.contributor.editor Saitta, Lorenza
dc.date.accessioned 2020-11-10T13:04:46Z
dc.date.available 2020-11-10T13:04:46Z
dc.date.issued 2004-08
dc.identifier.citation Beck, J. C. and Wilson, N. (2004) 'Job shop scheduling with probabilistic durations', ECAI'04: Proceedings of the 16th European Conference on Artificial Intelligence, 22- 27 August, Valencia, Spain: IOS Press, pp. 652–656. en
dc.identifier.startpage 652 en
dc.identifier.endpage 656 en
dc.identifier.isbn 978-1-58603-452-8
dc.identifier.uri http://hdl.handle.net/10468/10748
dc.description.abstract Proactive approaches to scheduling take into account information about the execution time uncertainty in forming a schedule. In this paper, we investigate proactive approaches for the job shop scheduling problem where activity durations are random variables. The main contributions are (i) the introduction of the problem of finding probabilistic execution guarantees for difficult scheduling problems; (ii) a method for generating a lower bound on the minimal makespan; (iii) the development of the Monte Carlo approach for evaluating solutions; and (iv) the design and empirical analysis of three solution techniques: an approximately complete technique, found to be computationally feasible only for very small problems, and two techniques based on finding good solutions to a deterministic scheduling problem, which scale to much larger problems. en
dc.format.mimetype application/pdf en
dc.language.iso en en
dc.publisher IOS Press en
dc.relation.uri https://dl.acm.org/doi/10.5555/3000001.3000139
dc.rights © 2004 IOS Press en
dc.subject Scheduling en
dc.subject Job shop scheduling problem en
dc.subject Monte Carlo approach en
dc.subject Scheduling problem en
dc.title Job shop scheduling with probabilistic durations en
dc.type Conference item en
dc.internal.authorcontactother Nic Wilson, Computer Science, University College Cork, Cork, Ireland. +353-21-490-3000 Email: n.wilson@ucc.ie en
dc.internal.availability Full text available en
dc.date.updated 2020-11-04T13:35:45Z
dc.description.version Accepted Version en
dc.internal.rssid 376747
dc.contributor.funder Science Foundation Ireland en
dc.contributor.funder ILOG, USA en
dc.description.status Peer reviewed en
dc.internal.copyrightchecked No
dc.internal.licenseacceptance Yes en
dc.internal.conferencelocation Valencia, Spain en
dc.internal.IRISemailaddress n.wilson@ucc.ie en
dc.relation.project info:eu-repo/grantAgreement/SFI/SFI Principal Investigator Programme (PI)/00/PI.1/C075/IE/Constraint Computation: Automation and Application/ en


Files in this item

This item appears in the following Collection(s)

Show simple item record

This website uses cookies. By using this website, you consent to the use of cookies in accordance with the UCC Privacy and Cookies Statement. For more information about cookies and how you can disable them, visit our Privacy and Cookies statement