職稱:講師
學歷:博士
畢業院校:北京交通大學
研究方向:元啟發式最佳化算法及其在調度、物流等組合最佳化問題中的套用研究
基本介紹
- 中文名:董興業
- 職業:講師
- 畢業院校:北京交通大學
- 學歷 : 博士
個人介紹,教學經歷,論文情況,獲獎情況,科研情況,
個人介紹
研究簡介:組合最佳化問題廣泛存在於人們的生產和生活中,吸引了運籌學、管理科學、信息科學、計算機科學等領域的研究者。許多組合最佳化問題被證明是NP-完全問題,其中比較有代表性的有旅行商問題、圖著色問題、背包問題、生產調度問題、裝箱問題和覆蓋問題等。由於NP-完全問題的難解性,實踐中往往使用啟發式算法在可接受的時間內找到儘可能好的解。研究者已經提出了多種元啟發式最佳化算法(又稱現代最佳化算法),包括遺傳算法、模擬退火算法、禁忌搜尋算法、粒子群最佳化算法、蟻群最佳化算法、差分演化算法、人工神經網路等。我的目標是研究這些算法,深入理解它們的求解機理、求解性能、求解特點、適用範圍等,使之更好地解決實際生產中的最佳化問題,同時期望找到更好的最佳化算法框架。
教學經歷
1997年7月畢業於中國礦業大學計算機系,獲學士學位;
2002年9月至2003年7月於北方交通大學(現北京交通大學)師從黃厚寬教授攻讀碩士學位;
2003年9月至2008年1月於北京交通大學師從黃厚寬教授攻讀博士學位(碩博連讀);
2008年7月至今從教於北京交通大學計算機與信息技術學院。
2012年1月至今在美國Loyola University Chicago做訪問學者。
目前,已發表學術論文多篇,兼職SCI檢索期刊《Computers & Operations Research》、《Information Sciences》、《International Journal of Systems Science》的審稿人。
論文情況
最新接受的論文
[1] Xingye 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)
[2] Xingye 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, 2012. (SCI)
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.
獲獎情況
2010年獲北京交通大學計算機與信息技術學院論文獎。
科研情況
[1] 調整時間與加工順序相關的同順序流水作業中的啟發式算法研究. 2008.9-2010.9.
[2] 全景圖像系統的開發. 2009.10-2010.5.
[3] 自主局部搜尋策略的研究與套用. 基本科研業務費,項目編號:K10JB00230,2009.12 - 2012.12