2017年11月21日学术报告

报告题目(Title): Automatic Design of Dispatching Rules for Dynamic Job Shop Scheduling with Genetic Programming

报告人姓名(Speaker): Yi MEI

时间(Date&Time): 11/21/2017 13:30-14:30

地点(Location): C317

报告摘要(Abstract):

Job Shop Scheduling (JSS) is an important problem with a wide range of applications in the real world such as manufacturing and cloud computing. Extensive research has been done on static JSS, where all the information is known in advance. However, the problem is often dynamic in practice, and unpredicted jobs will arrive in real time when the schedule is being executed. Dispatching rules such as First-Come-First-Serve rule are effective heuristics to handle dynamic JSS as they can make decisions in real time. However, designing effective dispatching rules is a challenging task, and highly demands human expertise and effort. In recent years, Genetic Programming (GP) has been successfully used for automatically designing dispatching rules. This seminar will give an introduction on how to use GP to automatically design dispatching rules for dynamic JSS. It covers the general framework, representation, and effective strategies to handle the key challenges and open issues such as feature selection, efficient evaluation, and generalisation.

报告人简介(Biography):

Dr. Yi Mei (M’09) is a Lecturer at the School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand. He received his BSc and PhD degrees from University of Science and Technology of China in 2005 and 2010, respectively. His research interests include evolutionary computation in scheduling, routing and combinatorial optimisation, as well as evolutionary machine learning, genetic programming, feature selection and dimensional reduction.

Yi has more than 50 fully referred publications, including the top journals in EC and Operations Research (OR) such as IEEE TEVC, IEEE Transactions on Cybernetics, European Journal of Operational Research, ACM Transactions on Mathematical Software, and top EC conferences (GECCO). As the sole investigator, he won the 2nd prize of the Competition at IEEE WCCI 2014: Optimisation of Problems with Multiple Interdependent Components. He serves as a Vice-Chair of the IEEE CIS Emergent Technologies Technical Committee, and a member of three IEEE CIS Task Forces and two IEEE CIS Technical Committees. He is an Editorial Board Member of International Journal of Bio-Inspired Computation, and a guest editor of a special issue of the Genetic Programming Evolvable Machine journal. He has organised a number of special sessions in international conferences such as IEEE CEC. He serves as a reviewer of over 25 international journals including the top journals in EC and OR.