{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T14:05:05Z","timestamp":1748441105662},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,8]]},"abstract":"<jats:p>Many real-world scheduling problems are characterized by uncertain parameters. In this paper, we study a classical parallel machine scheduling problem where the processing time of jobs is given by a normal distribution. The objective is to maximize the probability that jobs are completed before a given common due date. This study focuses on the computational aspect of this problem, and it proposes a Branch-and-Price approach for solving it. The advantage of our method is that it scales very well with the increasing number of machines and is easy to implement. Furthermore, we propose an efficient lower bound heuristics. The experimental results show that our method outperforms the existing approaches.<\/jats:p>","DOI":"10.24963\/ijcai.2019\/781","type":"proceedings-article","created":{"date-parts":[[2019,7,28]],"date-time":"2019-07-28T03:46:05Z","timestamp":1564285565000},"page":"5628-5634","source":"Crossref","is-referenced-by-count":1,"title":["Scheduling Jobs with Stochastic Processing Time on Parallel Identical Machines"],"prefix":"10.24963","author":[{"given":"Richard","family":"Stec","sequence":"first","affiliation":[{"name":"Czech Institute of Informatics, Robotics, and Cybernetics, Czech Technical University in Prague, CZ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonin","family":"Novak","sequence":"additional","affiliation":[{"name":"Czech Institute of Informatics, Robotics, and Cybernetics, Czech Technical University in Prague, CZ"},{"name":"Faculty of Electrical Engineering, Czech Technical University in Prague, CZ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Premysl","family":"Sucha","sequence":"additional","affiliation":[{"name":"Czech Institute of Informatics, Robotics, and Cybernetics, Czech Technical University in Prague, CZ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zdenek","family":"Hanzalek","sequence":"additional","affiliation":[{"name":"Czech Institute of Informatics, Robotics, and Cybernetics, Czech Technical University in Prague, CZ"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"10584","event":{"number":"28","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"acronym":"IJCAI-2019","name":"Twenty-Eighth International Joint Conference on Artificial Intelligence {IJCAI-19}","start":{"date-parts":[[2019,8,10]]},"theme":"Artificial Intelligence","location":"Macao, China","end":{"date-parts":[[2019,8,16]]}},"container-title":["Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2019,7,28]],"date-time":"2019-07-28T03:51:47Z","timestamp":1564285907000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2019\/781"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2019,8]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2019\/781","relation":{},"subject":[],"published":{"date-parts":[[2019,8]]}}}