讲座题目:Vehicle Platooning
主讲嘉宾: Nicholas G. Hall
时间:2026年11月18日9:30--11:30
地点:商学院116东方厅
欢迎广大师生参加!
江南大学商学院
2026年11月13日
主讲嘉宾简介
Nicholas G. Hall is Berry Professor of Operations & Business Analytics, Fisher College of Business, The Ohio State University. He holds a Ph.D. in Management Science (University of California, Berkeley). His research and teaching interests are in project management, scheduling, and sports analytics. He has published 100 articles in Operations Research, Management Science, Mathematics of Operations Research, Mathematical Programming, Games and Economic Behavior, Interfaces, and others. He has served for over 47 years on the editorial boards of Operations Research and Management Science, and given over 450 academic presentations, over 200 invited presentations in 29 countries, 21 conference keynote presentations, and 10 INFORMS tutorials. In 2018, he served as President of INFORMS. A 2021 bibliometric study ranked him 1st in the field of scheduling over 1952–2019. He has authored 8 of the 128 most cited articles in the h-index of Operations Research.. He is a Fellow of INFORMS.
讲座主要内容
As intelligent driving technologies continue to advance, platoon sizes are expected to increase substantially, making the efficient sequencing and resequencing of vehicles increasingly important. We study the vehicle platoon sequencing and resequencing problem on road networks with varying segment lengths under two fundamental objectives: minimizing total energy consumption and minimizing the maximum energy consumption of any vehicle. For the typically encountered combinations of vehicle and road characteristics, we provide a complete computational complexity classification, either developing polynomial-time algorithms or proving computational intractability. For several intractable cases, we design fully polynomialtime approximation schemes and polynomial-time heuristics with provable performance guarantees. A computational study demonstrates that the proposed heuristics achieve average solutions within 1% of optimal.