讲座题目：On the construction of optimal policies for the RCPSP with stochastic activity durations 2019-07-15

时    间：7月17日（周三）上午10:00-11:30

地    点：tyc234cc 太阳成集团313会议室

主讲人：Erik Demeulemeester教授

主讲人简介：

Erik Demeulemeester，比利时荷语鲁汶大学经济与商学院教授，运营管理研究中心主任，主要研究领域为项目调度、医疗调度等，主要讲授项目与生产调度、组合优化与局部优化算法、生产与物流等课程。现担任European Journal of Operational Research、Journal of Scheduling、Computers and Operations Research等期刊编委, 在Management Science、Operations Research、European Journal of Operational Research、Journal of Scheduling等国际顶级期刊发表论文150余篇。

摘要：

The majority of publications in the extensive literature on resource-constrained project scheduling focus on a static deterministic setting for which a so-called baseline schedule is computed prior to project execution. In the real world, however, a project may be subject to considerable uncertainty. During the actual execution of a project, the baseline schedule may indeed suffer from disruptive events causing the actually realized activity start times to deviate from the predicted baseline start times. This presentation focuses on the construction of optimal policies for the RCPSP with stochastic activity durations, meaning that an optimal baseline schedule is selected as well as all optimal continuations in case a disruption occurs in the baseline schedule or in an already adapted schedule. First, we will take a look at the general case and discuss two models that are capable of constructing ‘optimal’ policies in the sense that these are optimal within the set of schedules that are considered. Next, we will consider a serial project scheduling problem of at most four activities, where the durations of the activities can take on two possible durations. For that particular case, we will construct the real optimal policies and we will infer some rules that can be useful in order to construct better schedules for the general case such that the resulting ‘optimal policies’ are improved.