北京交通大學計算機與信息技術學院研究生導師：董興業

• 2025考研復試標準班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 北京交通大學2026考研專業課復習資料「真題▪筆記▪講義▪題庫」

簡介

姓名：董興業

職 稱：副教授

學 位：博士

郵 箱：xydong@bjtu.edu.cn

辦公電話：

個人主頁：

個人履歷

研究方向：人工智能、智能優化算法及其在調度、物流、項目優化等組合優化問題中的應用研究

研究簡介：人工智能是計算機科學的一個分支，其快速發展正改變著我們的生產和生活。其中，對廣泛存在的組合優化問題的求解是其重要的應用領域。在各種組合優化問題的求解中，智能優化算法扮演了至關重要的角色。我的研究是：智能優化算法(又稱現代優化算法或元啟發式算法，包括遺傳算法、模擬退火算法、禁忌搜索算法、粒子群優化算法、蟻群優化算法、差分演化算法、人工神經網絡、迭代局部搜索等)在資源約束項目計劃、人員排班、作業調度、車輛路徑優化等問題上的研究與應用。目前，最主要的研究方向是資源約束項目計劃的優化，目標是為某國防問題提供算法參考。

個人簡歷：

1997年7月畢業于中國礦業大學計算機系，獲學士學位;

2002年9月至2003年7月于北方交通大學(現北京交通大學)師從黃厚寬教授攻讀碩士學位;

2003年9月至2008年1月于北京交通大學師從黃厚寬教授攻讀博士學位(碩博連讀);

2008年7月至今從教于北京交通大學計算機與信息技術學院。

2012年1月至2013年1月在美國Loyola University Chicago做訪問學者。

兼職國際期刊Annals of Operations Research、Computers & Operations Research、Information Sciences、International Journal of Systems Science、Journal of Systems and Software、Asia-Pacific Journal of Operational Research等的審稿人;國內《華東師范大學學報》、《系統工程理論與實踐》、《上海交通大學學報》、《北京工業大學學報》、《吉林大學學報》、《湖北大學學報》、《重慶郵電大學學報》、《重慶大學學報》、《應用科學學報》、《蘭州交通大學學報》等期刊的審稿人;被邀作為ICINCO 2013國際會議(冰島，7.29-7.31)的Session Chair，Session的名稱為Intelligent Control Systems and Optimization;作為ICINCO 2014國際會議的程序委員會成員。

辦公郵箱：xydong AT bjtu DOT edu DOT cn

歡迎有志于從事智能優化算法研究、勤奮好學的學生報考!

研究方向

發表論文和著作

代表性論文：

2013年發表的論文

[1] X. Dong, P. Chen, H. Huang and M. Nowak. A Multi-restart Iterated Local Search Algorithm for the Permutation Flow Shop Problem Minimizing Total Flow Time. Computers and Operations Research, 2013, 40:627-632. (SCI)

[2] 王超, 董興業. 求解護士排班問題的變鄰域搜索算法. 計算機應用, 2013, 33(2):338-341, 352.

[3] X. Dong, M. Nowak, P. Chen and H. Huang. Enhanced Iterated Local Search Algorithms for the Permutation Flow Shop Problem Minimizing Total Flow Time. ICINCO 2013 - 10th International Conference on Informatics in Control, Automation and Robotics, Iceland, pp. 58-65, 2013.7.

[4] Y. Wang, X. Dong, P. Chen and Y. Lin. Iterated local search algorithms for the sequence dependent setup times flow shop scheduling problem minimizing makespan. ISKE 2013, Shenzhen, China, 2013.11.

2012年發表的論文

[1] X. Dong, P. Chen, H. Huang and M. Nowak. An Acceleration Method for the Permutation Flow Shop Problem Minimizing Total Flow Time. IEEM 2012, December 10-13, 2012, Hong Kong. (EI)

2011年發表的論文

[1] Xingye Dong, Ping Chen, Houkuan Huang. An improved iterated local search algorithm for the permutation flowshop problem with total flowtime.?2011 International Conference on Automation and Robotics ( ICAR 2011), 122 LNEE, pp. 41-48.

[2] Xingye Dong, Houkuan Huang, Ping Chen. Study on iterated local search algorithm for permutation flowshop problem with total flowtime objective.?2011, International Conference of Applied Informatics and Communication, 225 CCIS, pp. 236-245.

[3] 陳萍, 黃厚寬, 董興業. 基于變鄰域搜索的多車型車輛路徑問題的優化算法研究. 系統仿真學報, 2011, 9.

2010年發表的論文

[1] Ping Chen, Houkuan Huang, Xingye Dong. Iterated variable neighborhood descent algorithm for the capacitated vehicle routing problem. Expert Systems with Applications, 37:1620-1627, 2010. (SCI)

2009年發表的論文

[1] Xingye Dong, Houkuan Huang, Ping Chen, An iterated local search algorithm for the permutation flowshop problem with total flowtime criterion. Computers & Operations Research, 36:1664-1669, 2009. (SCI)

[2] Xingye Dong, Houkuan Huang and Ping Chen. Study on Heuristics for the Permutation Flowshop with Sequence Dependent Setup Times. IEEE IRI 2009, July 10-12, 2009, Las Vegas, Nevada, USA, pp. 417-421.

[3] 陳萍, 黃厚寬, 董興業. 基于多鄰域的車輛路徑優化迭代局部搜索算法. 北京交通大學學報, 33(2):1-5, 2009.

2008年發表的論文

[1] Xingye Dong, Houkuan Huang, Ping Chen, An improved NEH-based heuristic for the permutation flowshop problem. Computers & Operations Research, 35:3962-3968, 2008. (SCI)

[2] 董興業, 黃厚寬, 陳萍, 多目標同順序流水作業的局部搜索算法. 計算機集成制造系統, 14(3): 535-542, 2008. (EI)

[3] 陳萍, 黃厚寬, 董興業. 求解卸裝一體化車輛路徑問題的混合啟發式算法. 計算機學報, 31(4):565-573, 2008. (EI)

[4] Ping Chen, Youli Qu, Houkuan Huang and Xingye Dong. A new hybrid iterated local search for the open vehicle routing problem. In 2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Applications, Wuhan, China, 2008. (EI).

2007年以前發表的論文

[1] Ping Chen, Houkuan Huang and Xingye Dong. An ant colony system based heuristic algorithm for the vehicle routing problem with simultaneous delivery and pickup. Second IEEE Conference on Industrial Electronics and Applications, 2007, pp. 136-141, Harbin, China. (EI&ISTP)(Best paper award)

[2] Xingye Dong, Houkuan Huang and Ping Chen. A more effective constructive algorithm for permutation flowshop problem, LNCS 4224:25-32, Intelligent Data Engineering and Automated Learning -IDEAL 2006, Burgos, Spain.

[3] Xingye Dong, Houkuan Huang and Ping Chen. An efficient tabu search algorithm for the permutation flow shop problem, Proceedings of the International Conference on Sensing, Computing and Automation, 2006, pp. 499-504, Chongqing, China.

[4] Xingye Dong, Houkuan Huang and Hongsong Li. HQC: an efficient method for ROLAP with hierarchical dimensions, LNAI 3642: 211-220, Rough Sets, Fuzzy Sets, Data Ming, and Granular Computing -RSFDGrC 2005, Regina, Canada.

代表性著作：

科研項目及獲獎情況

科研項目：

[1] 調整時間與加工順序相關的同順序流水作業中的啟發式算法研究. 2008.9-2010.9.

[2] 全景圖像系統的開發. 2009.10-2010.5.

[3] 自主局部搜索策略的研究與應用. 基本科研業務費, 項目編號: K10JB00230, 2009.12 - 2012.12.

[4] HKBZ任務調度模型研究與系統開發. 2013.6.

[5] 資源約束項目調度的局部搜索算法研究. 基本科研業務費, 項目編號: 2014JBM034, 2014.1 - 2015.12.

獲獎情況：

2010年獲北京交通大學計算機與信息技術學院論文獎。