报告人：Dist. Prof. MengChu Zhou, Fellow of IEEE, IFAC, AAAS, CAA, and NAI (New Jersey Institute of Technology)
报告题目：Iterated Greedy Algorithm and its Application to Job Scheduling
An iterated greedy algorithm (IGA) is a simple and powerful heuristic algorithm. It is widely used to solve scheduling problems, especially for those in flow-shop scenarios. IGA was first developed to solve flow-shop scheduling problems in 2007. Since then, various flow-shop scheduling problems have been tackled by using IGA-based methods, including basic IGA, its variants, and hybrid algorithms. Up until now, over 120 articles about IGA have been published. This talk introduces IGA and its related methods for solving flow-shop scheduling problems. First, we introduce a framework of basic IGA and give an example to clearly show its procedure. Then, we make classifications of the solved scheduling problems according to their scheduling scenarios, objective functions, and constraints. Next, we classify and introduce the specific operators and strategies used in each phase of IGA. After that, we introduce IGA variants and hybrid algorithms, respectively. Besides, we design IGA variants for solving a practical application problem arising from steel production systems. Finally, we discuss the current IGA-based methods and point out some important future research directions according to their deficiency and open issues.
MengChu Zhou received his B.S. degree in Control Engineering from Nanjing University of Science and Technology, Nanjing, China in 1983, M.S. degree in Automatic Control from Beijing Institute of Technology, Beijing, China in 1986, and Ph. D. degree in Computer and Systems Engineering from Rensselaer Polytechnic Institute, Troy, NY in 1990. He joined New Jersey Institute of Technology (NJIT), Newark, NJ in 1990, and is now Distinguished Professor in Electrical and Computer Engineering. His research interests are in Petri nets, intelligent automation, Cloud/edge Computing, Internet of Things, big data, web services, and intelligent transportation. He has over 1000 publications including 13 books, 700+ journal papers (600+ in IEEE transactions), 30 patents and 29 book-chapters. He is the founding Editor of IEEE Press Book Series on Systems Science and Engineering, Editor-in-Chief of IEEE/CAA Journal of Automatica Sinica, and Associate Editor of IEEE Internet of Things Journal, IEEE Transactions on Intelligent Transportation Systems, and IEEE Transactions on Systems, Man, and Cybernetics: Systems. He is a recipient of Humboldt Research Award for US Senior Scientists from Alexander von Humboldt Foundation, Franklin V. Taylor Memorial Award and the Norbert Wiener Award from IEEE Systems, Man and Cybernetics Society, Excellence in Research Prize and Medal from NJIT, and Edison Patent Award from the Research & Development Council of New Jersey. He is highly cited scholar with over 50,300 Google Scholar citations and h-index 113. He is a Fellow of IEEE, International Federation of Automatic Control (IFAC), American Association for the Advancement of Science (AAAS), Chinese Association of Automation (CAA) and National Academy of Inventors (NAI).