北京交通大学计算机与信息技术学院硕导介绍：董兴业

　　董兴业  
 
 
　　职 称： 讲师
 
　　学 历： 博士
  
　　办公电话： ************
 
　　 
　　毕业学校： 北京交通大学
 
 
　　个人简介： 
　　研究方向：元启发式优化算法及其在调度、物流等组合优化问题中的应用研究

　　研究简介：组合优化问题广泛存在于人们的生产和生活中，吸引了运筹学、管理科学、信息科学、计算机科学等领域的研究者。许多组合优化问题被证明是NP-完全问题，其中比较有代表性的有旅行商问题、图着色问题、背包问题、生产调度问题、装箱问题和覆盖问题等。由于NP-完全问题的难解性，实践中往往使用启发式算法在可接受的时间内找到尽可能好的解。研究者已经提出了多种元启发式优化算法（又称现代优化算法），包括遗传算法、模拟退火算法、禁忌搜索算法、粒子群优化算法、蚁群优化算法、差分演化算法、人工神经网络等。我的目标是研究这些算法，深入理解它们的求解机理、求解性能、求解特点、适用范围等，使之更好地解决实际生产中的优化问题，同时期望找到更好的优化算法框架。

　　个人简历：
　　1997年7月毕业于中国矿业大学计算机系，获学士学位；
　　2002年9月至2003年7月于北方交通大学（现北京交通大学）师从黄厚宽教授攻读硕士学位；
　　2003年9月至2008年1月于北京交通大学师从黄厚宽教授攻读博士学位（硕博连读）；
　　2008年7月至今从教于北京交通大学计算机与信息技术学院。
 
　　目前，已发表学术论文多篇，兼职SCI检索期刊《Computers & Operations Research》、《Information Sciences》、《International Journal of Systems Science》的审稿人。
 
　　办公邮箱：xydong AT bjtu DOT edu DOT cn
 
　　论文情况： 
　　[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, Ping Chen, An improved NEH-based heuristic for the permutation flowshop problem. Computers & Operations Research, 35:3962-3968, 2008. (SCI)
　　[3] 董兴业, 黄厚宽, 陈萍, 多目标同顺序流水作业的局部搜索算法. 计算机集成制造系统, 14(3): 535-542, 2008. (EI)
　　[4] 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.
　　[5] 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.
　　[6] 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.
　　[7] 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. 
　　[8] 陈萍, 黄厚宽, 董兴业. 求解卸装一体化车辆路径问题的混合启发式算法. 计算机学报, 31(4):565-573, 2008. (EI)
　　[9] 陈萍, 黄厚宽, 董兴业. 基于多邻域的车辆路径优化迭代局部搜索算法. 北京交通大学学报, 33(2):1-5, 2009.
　　[10] 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)
　　[11] 陈萍, 黄厚宽, 董兴业. 基于变邻域搜索的多车型车辆路径问题的优化算法研究. 系统仿真学报, 已录用.
　　[12] 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)
　　[13] 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). 
 
　　项目科研情况： 
　　[1] 调整时间与加工顺序相关的同顺序流水作业中的启发式算法研究. 2008.9-2010.9.
　　[2] 全景图像系统的开发.  2009.10-2010.5.
 
　　授课情况： 
　　计算机学院本科生课程《面向对象程序设计与C++》
　　全校任选课程《面向对象程序设计与C++》
　　硕士研究生课程《知识工程》