可重入的流水作業問題：可逆性及最大完工時間的最優排序方案

講座時間：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的部門編輯。

講座內容：

       本次演講考慮有工件再進入的流水線調度問題。首先，我們討論如何將常規流水線的可逆性推廣到具有工件再進入的流水線模型中，并給出了制造時間和作業流程時間可逆性成立需滿足的條件。其次，我們研究了有工件再進入的有序流水線的完工時間最小化問題。（特別地，我們關注兩類特殊的有序流水線，分別為機器有序流水線和比例流水線。）為此，我們提出了一類具有完工時間不變性的周期性調度計劃，并在每個工件遵循相同作業順序時將完工時間最小化。然后，我們在更一般的對作業時間有循環效應的環境中檢驗最優完工時間計劃，并證明完工時間不變性在此環境條件下不成立。最后，我們針對更一般化的有工件再進入并允許每個工件作業順序不同的問題提出了一種最小化完工時間調度規則。