報告時間：10月26日（周四）上午10：00

報告地點：旭日樓416教室

報告主題：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 based 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 framework can be solved with Benders decomposition where the slave problem can be exactly solved with Bellman-Ford method.

報告人簡介

儲誠斌教授現為法國艾菲爾大學、福州大學教授。他于1985年畢業于合肥工業學電氣工程系工業自動化專業, 于1990年以優異成績獲得梅斯大學博士學位。此後，他繼續在法國國家信息及自動化研究院工作。1992年被聘為該院終身研究員。他于1995年取得獨立指導博士生資格。1996年入盟特魯瓦工業大學并負責創建和領導工業系統優化實驗室。2008至2017年在巴黎中央理工大學（Ecole Centrale Paris，現巴黎-薩克雷大學中央理工-高等電力學院，CentraleSupélec Université Paris-Saclay）, 主持由家樂福﹑達能﹑路易威登、賽峰、标緻雪鐵龍集團等跨國公司贊助的供應鍊管理講席職位。研究領域集中在生産和物流系統的優化，包括采購管理、可靠性分析與配置、系統維護策略優化、交通運輸、切材等方面。迄今為止，他已發表專著3部，200多篇文章被國際期刊發表或接收。其中2篇文章榮獲相關期刊的最佳論文獎，3篇論文在國際學術會議獲獎。他承擔過20多項由歐盟、法國中央和地方政府或企業資助的研究項目，總經費近1000萬歐元。他的研究成果在數十家各種規模和不同行業的企業得到應用。2006至2011年，擔任西安交通大學海外講座教授﹑工業工程系海外系主任。2011至2018年任同濟大學講座教授﹑講座研究員。