十八禁啪啦拍无遮拦视频_囯精品人妻无码一区二区三区99_久久精品噜噜噜成人AV_秋霞午夜无码鲁丝片午夜精品_中文字幕人妻在线中字

題目：A General Multiple Depot Vehicle Scheduling Problem

主講人：秦虎 華中科技大學教授

時間：11月20號（周五）下午 16：30-18：00

地點： bwin必贏唯一官網311會議室

歡迎廣大師生參加！

報告摘要：

We study a general multiple depot vehicle scheduling problem in this paper. Given a fleet of vehicles based at multiple depots and a set of trips to be served, we aim to find a set of routes such that the total transportation cost is minimized and all trips are fulfilled. We call this problem “general“ because many practical features have been considered, including heterogeneous vehicles, service start time windows, split loads, and the toll-by-weight scheme. These features, on the one hand, greatly increase the applicability of this problem; on the other hand, however, make the problem very challenging to solve. Based on the concept of cover, we formulate a set partitioning model for this problem. To solve the model, we propose two exact algorithms, namely, a branch-and-price algorithm and a branch and Benders decomposition algorithm. Both algorithms are built upon a branch-and-bound framework. Particularly, we design a column generation procedure equipped with an efficient label setting method to solve subproblems involved in algorithms. Computational experiments have been conducted, and the results have substantiated the effectiveness and efficiency of our approaches.

主講人簡介：

秦虎教授于2002年、2005年在華中科技大學人工智能與自動化學院獲得學士、碩士學位，2011年在香港城市大學商學院獲得博士學位。主要研究領域包括人工智能優化算法，網絡規劃，車輛路徑優化，智能物流，智能倉儲，智能制造，數據挖掘及機器學習等。秦教授已完成國家自科基金項目2項，正在主持1項國家自科基金面上項目，在英文SCI/SSCI期刊上共發表論文40余篇，其中包括INFORMS Journal On Computing（IJOC）1篇, Transportation Science （TS）3篇，European Journal of Operational Research （EJOR） 11篇。2018年10月18日，秦教授獲得京東全球運籌優化挑戰賽（城市物流運輸車輛智能調度）總冠軍。秦教授積極地將學術研究成果應用到企業實踐中，為企業創造價值,增強企業的競爭力，主持和完成了多個企業項目，合作單位包括華為技術有限公司，順豐速運有限公司，美的集團，藍月亮有限公司，廣州寶潔有限公司，上海科箭軟件科技有限公司等。