北理工張玉利特別研究員在UT-Dallas 24期刊《INFORMS Journal on Computing》發(fā)表最新研究成果
發(fā)布日期：2018-11-09 供稿：管理與經(jīng)濟(jì)學(xué)院
編輯：王笑竹 審核：顏志軍 閱讀次數(shù)：
北理工管理與經(jīng)濟(jì)學(xué)院教師張玉利與美國(guó)加州大學(xué)伯克利分校申作軍教授、清華大學(xué)宋士吉教授合作的研究成果“Exact Algorithms for Distributionally β-Robust Machine Scheduling with Uncertain Processing Times”近期在《INFORMS Journal on Computing》期刊發(fā)表,。張玉利特別研究員為本文第一作者,。
該研究針對(duì)不確定性環(huán)境下的調(diào)度問(wèn)題，提出了一種基于β-魯棒準(zhǔn)則的隨機(jī)魯棒優(yōu)化模型,，并創(chuàng)新性地提出了求解此類非線性離散優(yōu)化模型的高效精確算法——參數(shù)搜索（Parametric Search）方法,。該方法只需對(duì)一維參數(shù)空間進(jìn)行搜索并求解少量的線性優(yōu)化問(wèn)題即可獲得原問(wèn)題的最優(yōu)解，避免了傳統(tǒng)方法在多高維離散空間進(jìn)行分支定界的困難,。在期望意義下,，該方法具有多項(xiàng)式時(shí)間的計(jì)算復(fù)雜度。計(jì)算實(shí)驗(yàn)表明該方法可將現(xiàn)有算法效率提升幾個(gè)數(shù)量級(jí),。
《INFORMS Journal on Computing》為美國(guó)運(yùn)籌學(xué)和管理學(xué)研究協(xié)會(huì)（INFORMS）季刊，每年約發(fā)表論文50篇,。該刊是UT-Dallas 24期刊（國(guó)際商學(xué)院研究能力評(píng)估參考的24本頂級(jí)期刊）之一,。UT-Dallas 24 是由美國(guó)德克薩斯大學(xué)達(dá)拉斯分校界定的24本權(quán)威、頂級(jí)期刊目錄,，用于國(guó)際商學(xué)院研究能力評(píng)估,，是商學(xué)院排名的重要參考依據(jù)，在國(guó)際上認(rèn)可度極高,。同時(shí),，該目錄也是國(guó)家自然科學(xué)基金委管理科學(xué)部、教育部管理學(xué)科等重要人才計(jì)劃項(xiàng)目評(pí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
【作者簡(jiǎn)介】
張玉利,，管理與經(jīng)濟(jì)學(xué)院管理工程系預(yù)聘副教授、特別研究員,、博士生導(dǎo)師,。研究興趣包括運(yùn)籌優(yōu)化,、運(yùn)營(yíng)管理、物流與供應(yīng)鏈管理等方向,。其研究獲國(guó)家自然科學(xué)基金,、中國(guó)博士后科學(xué)基金、北京理工大學(xué)青年教師學(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ù)期刊,。
分享到：