可重入的流水作业问题：可逆性及最大完工时间的最优排序方案

讲座时间：2019年12月30日（周一）10:00

讲座地点：25教学楼三层3C教室

主讲人：Michael Pinedo

主讲人简介：

       Michael Pinedo是纽约大学Leonard N. Stern商学院信息、运营与管理科学系Julius Schlesinger讲席教授。他的研究兴趣包括生产和服务系统的建模以及金融服务中的操作风险。到目前为止，Pindeo教授已经发表学术论文200余篇，其中大多数文章发表于如MS，OR，MSOM和POM等的运营与管理领域顶级期刊。此外，Pinedo教授还担任Management Science副主编，Naval Research Logistics副主编，Manufacturing and Services Operations Management副编辑以及Production and Operations Management的部门编辑。

讲座内容：

       本次演讲考虑有工件再进入的流水线调度问题。首先，我们讨论如何将常规流水线的可逆性推广到具有工件再进入的流水线模型中，并给出了制造时间和作业流程时间可逆性成立需满足的条件。其次，我们研究了有工件再进入的有序流水线的完工时间最小化问题。（特别地，我们关注两类特殊的有序流水线，分别为机器有序流水线和比例流水线。）为此，我们提出了一类具有完工时间不变性的周期性调度计划，并在每个工件遵循相同作业顺序时将完工时间最小化。然后，我们在更一般的对作业时间有循环效应的环境中检验最优完工时间计划，并证明完工时间不变性在此环境条件下不成立。最后，我们针对更一般化的有工件再进入并允许每个工件作业顺序不同的问题提出了一种最小化完工时间调度规则。