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.

---

主讲人人详细介绍：储诚斌副硕士生导师现为美国艾菲尔综合社会、漳州综合社会副硕士生导师，祖国级高端人材。2006至201在一年，西安市公路交通综合社会国内外讲堂副硕士生导师﹑工艺项目 系国内外系室主任；2011至201八年任同济综合社会讲堂副硕士生导师﹑讲堂设计员；2018年选为四川省省高端人材计划表在西北部工艺综合社会工作的。储诚斌于1985年哈佛大专本科于成都工业化制造化企业学机电市政工程系工业化制造化企业全智能工业化制造专注,于一九九零年以优秀成绩排名拥有梅斯大专本科硕士生学士学位。自从，他重新在国内国内资讯及全智能工业化制造研发探讨院本职工作。1992年被受聘贵院长期研发探讨员。他于1995年获得经济独立具体指导硕士生生报名要求。1994年入盟特鲁瓦工业化制造化企业大专本科并主管构建和领导人工业化制造化企业软件优化方案实验性室。2008至2014年在纽约党党中央理工师范学院学大专本科（Ecole Centrale Paris，现纽约-萨克雷大专本科党党中央理工师范学院学-高效电量的使用师范学院，CentraleSupélec Université Paris-Saclay）,支持人由家乐福﹑达能﹑路易斯威登、赛峰、标致雪铁龙群等海外集团协助的供给链管控讲席行政职务。储诚斌的探究探讨这个领域密集在加工和物流行业中平台的网站优化提升，具有采购员处理、安全性探究与分配、平台维系攻略网站优化提升、道路交通及运输、切材等城市。现今就行，他已说出论著3部，200数篇优秀文章内容被国家杂志杂志期刊说出或推送，这之中2篇优秀文章内容喜获相关内容杂志杂志期刊的绝佳文章奖，3篇文章在国家学术探究年会获奖作品。他承担者过20多个由欧盟成员国、美国国家和城市现政府或品牌公司助学的探究探讨产品，总经费支出近1000万英镑。他的探究探讨工作成果在不低于数十家各个产值和有差异 行业中的品牌公司获取利用，并创立不小经济能力和当今社会整体。可能他在认识论企业创新及合理利用城市的体现贡献奖，他就在一九九六年就喜获美国运筹学和辅助制作决策制定这个领域的最多个人奖Robert Faure一级奖。