An effective and robust genetic algorithm and exact algorithms for passenger-goods shared transport in urban rail networks

主講人 : 儲誠斌 教授

In this talk, we consider freight transport in urban areas using passenger rail networks as an environment-friendly alternative to current predominantly fossil-fueled trucks. We focus on designing an effective and robust method  d on genetic algorithm. The problem is mathematically formulated into a mixed-integer linear program. We prove that as long as a parcel-to-train assignment is known, it takes a polynomial time to check whether this assignment can lead to a feasible solution and, if yes, solve the remaining problem by transforming it into computing the longest distances in a digraph. This result makes it possible to only consider parcel-to-train assignment variables in chromosomes, while efficiently determining the values of the other variables in fitness evaluation. In order to achieve robustness regarding all instances, the control parameters of the genetic algorithm are set with Taguchi method. Computational results show that the method developed in this way is very effective. For small-size instances, it yields optimal solutions within considerably shorter computation times than a commonplace optimization solver does. For large-size instances, it outperforms such a solver, not only providing much higher-quality solutions but also consuming much shorter computation times. This method thus meets very well operational requirements where high-quality solutions are expected while computation time is very limited. We also show that the problem as well as the pricing problem in the branch-and-price  work can be solved with Benders decomposition where the slave problem can be exactly solved with Bellman-Ford method.

主講人簡介：

儲誠斌教授現(xiàn)為法國艾菲爾大學(xué)、福州大學(xué)教授，國家級人才。2006至2011年，西安交通大學(xué)海外講座教授﹑工業(yè)工程系海外系主任；2011至2018年任同濟(jì)大學(xué)講座教授﹑講座研究員；2017年入選陜西省人才計(jì)劃在西北工業(yè)大學(xué)工作。

儲誠斌于1985年畢業(yè)于合肥工業(yè)學(xué)電氣工程系工業(yè)自動化專業(yè),于1990年以優(yōu)異成績獲得梅斯大學(xué)博士學(xué)位。此后，他繼續(xù)在法國國家信息及自動化研究院工作。1992年被聘為該院終身研究員。他于1995年取得獨(dú)立指導(dǎo)博士生資格。1996年入盟特魯瓦工業(yè)大學(xué)并負(fù)責(zé)創(chuàng)建和領(lǐng)導(dǎo)工業(yè)系統(tǒng)優(yōu)化實(shí)驗(yàn)室。2008至2017年在巴黎中央理工大學(xué)（Ecole Centrale Paris，現(xiàn)巴黎-薩克雷大學(xué)中央理工-高等電力學(xué)院，CentraleSupélec Université Paris-Saclay）,主持由家樂福﹑達(dá)能﹑路易威登、賽峰、標(biāo)致雪鐵龍集團(tuán)等跨國公司贊助的供應(yīng)鏈管理講席職位。

儲誠斌的研究領(lǐng)域集中在生產(chǎn)和物流系統(tǒng)的優(yōu)化，包括采購管理、可靠性分析與配置、系統(tǒng)維護(hù)策略優(yōu)化、交通運(yùn)輸、切材等方面。迄今為止，他已發(fā)表專著3部，200多篇文章被國際期刊發(fā)表或接收，其中2篇文章榮獲相關(guān)期刊的最佳論文獎，3篇論文在國際學(xué)術(shù)會議獲獎。他承擔(dān)過20多項(xiàng)由歐盟、法國中央和地方政府或企業(yè)資助的研究項(xiàng)目，總經(jīng)費(fèi)近1000萬歐元。他的研究成果在數(shù)十家各種規(guī)模和不同行業(yè)的企業(yè)得到應(yīng)用，并創(chuàng)造巨大經(jīng)濟(jì)和社會效益。由于他在理論創(chuàng)新及實(shí)際應(yīng)用方面的突出貢獻(xiàn)，他早在1996年就榮獲法國運(yùn)籌學(xué)和輔助決策領(lǐng)域的最高獎項(xiàng)Robert Faure一等獎。