偉德國際官網(wǎng)教師張玉利與美國加州大學(xué)伯克利分校申作軍教授、清華大學(xué)宋士吉教授合作的研究成果“Exact Algorithms for Distributionally β-Robust Machine Scheduling with Uncertain Processing Times”近期在《INFORMS Journal on Computing》期刊發(fā)表。張玉利特別研究員為本文第一作者。
該研究針對不確定性環(huán)境下的調(diào)度問題，提出了一種基于β-魯棒準(zhǔn)則的隨機(jī)魯棒優(yōu)化模型，并創(chuàng)新性地提出了求解此類非線性離散優(yōu)化模型的高效精確算法——參數(shù)搜索（Parametric Search）方法。該方法只需對一維參數(shù)空間進(jìn)行搜索并求解少量的線性優(yōu)化問題即可獲得原問題的最優(yōu)解，避免了傳統(tǒng)方法在多高維離散空間進(jìn)行分支定界的困難。在期望意義下，該方法具有多項(xiàng)式時(shí)間的計(jì)算復(fù)雜度。計(jì)算實(shí)驗(yàn)表明該方法可將現(xiàn)有算法效率提升幾個(gè)數(shù)量級。
《INFORMS Journal on Computing》為美國運(yùn)籌學(xué)和管理學(xué)研究協(xié)會(huì)（INFORMS）季刊，每年約發(fā)表論文50篇。該刊是UT-Dallas 24期刊（國際商學(xué)院研究能力評估參考的24本頂級期刊）之一。UT-Dallas 24 是由美國德克薩斯大學(xué)達(dá)拉斯分校界定的24本權(quán)威、頂級期刊目錄，用于國際商學(xué)院研究能力評估，是商學(xué)院排名的重要參考依據(jù)，在國際上認(rèn)可度極高。同時(shí)，該目錄也是國家自然科學(xué)基金委管理科學(xué)部、教育部管理學(xué)科等重要人才計(jì)劃項(xiàng)目評選的重要參考條件。
論文信息：Zhang, Yuli, Zuo-Jun Max Shen, and Shiji Song. Exact Algorithms for Distributionally β-Robust Machine Scheduling with Uncertain Processing Times. INFORMS Journal on Computing 30.4 (2018): 662-676.
論文鏈接：https://pubsonline.informs.org/doi/abs/10.1287/ijoc.2018.0807
[作者簡介]
張玉利為偉德國際官網(wǎng)管理工程系預(yù)聘副教授、特別研究員、博士生導(dǎo)師。研究興趣包括運(yùn)籌優(yōu)化、運(yùn)營管理、物流與供應(yīng)鏈管理等方向。其研究獲國家自然科學(xué)基金、中國博士后科學(xué)基金、偉德國際1946bv官網(wǎng)青年教師學(xué)術(shù)啟動(dòng)計(jì)劃等科研項(xiàng)目資助。研究成果發(fā)表在《Production and Operations Management》(UT-Dallas 24期刊)、《Transportation Research Part B: Methodological》和《 European Journal of Operational Research》等學(xué)術(shù)期刊。
