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

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

講座地點(diǎn)：25教學(xué)樓三層3C教室

主講人：Michael Pinedo

主講人簡(jiǎn)介：

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

講座內(nèi)容：

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