报告1题目：Scheduling under uncertainty - An overview of recent developments
报告时间：2019年7月3号（周三）上午10:00-11:00
报告地点：大学城校区工学二号馆614室
主持人：陈庆新，广东工业大学350VIP浦京集团・(中国)有限公司教授
报告2题目：An exact algorithm for parallel machine scheduling with conflicts
报告时间：2019年7月3号（周三）下午14:00-15:00
报告地点：大学城校区工学二号馆614室
主持人：陈庆新，广东工业大学350VIP浦京集团・(中国)有限公司教授
报告人简介：
Roel Leus博士是比利时荷语鲁汶大学(KU Leuven)经济与商业学院决策科学与信息管理系教授。Leus教授在2012-2016期间担任该学院ORSTAT (Operations Research and Business Statistics)研究团队负责人，目前担任该学院Business Engineering项目负责人。Leus教授于2003年获得鲁汶大学应用经济学博士学位，主要从事运筹学和运作管理方面的研究，包括：排序与调度，项目调度，随机决策，离散优化，资源能力管理等。Leus教授已在Production and Operations Management, Journal of Operations Management, INFORMS Journal on Computing, IIE Transactions, Decision Sciences, Naval Research Logistics, European Journal of Operational Research, Journal of Scheduling等著名国际期刊发表超过 60余篇论文。Leus教授目前担任国际期刊OR Spectrum副主编，以及国际期刊Journal of Scheduling专刊编辑。
报告1摘要:
调度是指确定一系列任务的起止时间，以及将稀缺资源分配给这些任务。调度问题普遍存在于工程实际中，例如车间生产任务调度，机场跑道调度，建筑任务调度等等。在工程实际中，调度问题往往面临很多随机因素，例如任务的工期和资源可用量不确定等。本报告将讨论多种可能面临的随机调度环境，并综述对这些复杂调度问题进行建模和求解的方法。将会看到，随机建模方法的选择与求解方法的选择之间具有紧密联系。本报告主要是基于当前最新的项目调度研究进行相关分析。
报告2摘要:
本报告将考虑一种对经典并行机调度的扩展问题，也即在有向冲突图约束下，将一系列任务安排至同等并行机器。其中，冲突图中的节点表示任务，节点之间的连线表示对应两个任务之间存在冲突，也即这两个任务无法被安排在相同机器上。该调度问题的优化目标是使得最大完工时间最小。针对该问题，提出了一种融合分支定价、装箱问题以及图着色的精确算法。该算法即使求解无冲突约束任务的并行机调度问题，也同样具有出色的求解性能。此外，本报告还将介绍Leus教授团队在本研究基础上所作的一些后续研究工作。
