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

講座時間：2019年12月30日（周一）10:00

講座地點：25教學樓三層3C教室

主講人：Michael Pinedo

主講人簡介：

       Michael Pinedo是紐約大學Leonard N. Stern商學院信息、運營與管理科學系Julius Schlesinger講席教授。他的研究興趣包括生產(chǎn)和服務系統(tǒng)的建模以及金融服務中的操作風險。到目前為止，Pindeo教授已經(jīng)發(fā)表學術論文200余篇，其中大多數(shù)文章發(fā)表于如MS，OR，MSOM和POM等的運營與管理領域頂級期刊。此外，Pinedo教授還擔任Management Science副主編，Naval Research Logistics副主編，Manufacturing and Services Operations Management副編輯以及Production and Operations Management的部門編輯。

講座內容：

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