Journal of Systems Engineering and Electronics ›› 2021, Vol. 32 ›› Issue (2): 272-285.doi: 10.23919/JSEE.2021.000024

• INTELLIGENT OPTIMIZATION AND SCHEDULING • Previous Articles     Next Articles

An improved multi-objective optimization algorithm for solving flexible job shop scheduling problem with variable batches

Xiuli WU1,*(), Junjian PENG1(), Zirun XIE1(), Ning ZHAO1(), Shaomin WU2()   

  1. 1 School of Mechanic Engineering, University of Science and Technology Beijing, Beijing 100083, China
    2 Kent Business School, University of Kent, Kent CT2 7FS, UK
  • Received:2020-12-02 Online:2021-04-29 Published:2021-04-29
  • Contact: Xiuli WU E-mail:wuxiuli@ustb.edu.cn;18810458661@163.com;xiezirain@163.com;nickzhao@me.ustb.edu.cn;s.m.wu@kent.ac.uk
  • About author:|WU Xiuli was born in 1977. She received her B.S., M.S. and Ph.D. degrees in mechanical and electronic engineering from Northwestern Polytechnical University, Xi’an, Shaanxi Province, China, in 2000, 2003 and 2006, respectively. Since 2006, she has been with the Department of Logistics, School of Mechanical Engineering, University of Science and Technology Beijing, where she became a professor in 2020. She has authored two books and over 50 refereed papers. Her current research interests include intelligent optimization, production scheduling, and logistic optimization. E-mail: wuxiuli@ustb.edu.cn||PENG Junjian was born in 1992. He received his B.S. degree in industrial engineering from Henan Polytechnical University, Jiaozuo, Henan Province, China, in 2018. He is a master of University of Science and Technology Beijing. His research interests include intelligent optimization, and production scheduling. E-mail: 18810458661@163.com||XIE Zirun was born in 1996. She received her B.S. degree in logistics engineering from University of Science and Technology Beijing, Beijing, China, in 2019. She is a master of University of Science and Technology Beijing. Her research interests include intelligent optimization and production scheduling. E-mail: xiezirain@163.com||ZHAO Ning was born in 1978. He received his Ph.D. degree in mechanical manufacturing and automation from Beijing Institute of Technology, Beijing, China, in 2005. He is a Ph.D. and a professor in University of Science and Technology Beijing. His research interests include applied intelligent manufacturing system, scheduling and simulation decision. E-mail: nickzhao@me.ustb.edu.cn||WU Shaomin was born in 1965. He received his Ph.D. degree in applied statistics from Southeast University, Nanjing, China, in 1995. He is a Ph.D. and a professor in Kent Business School, University of Kent, UK. His research interests include applied stochastic processes, business data analysis, statistical data analysis, data mining, and risk management. E-mail: s.m.wu@kent.ac.uk
  • Supported by:
    This paper was supported by the National Key R&D Plan (2020YFB1712902) and the National Natural Science Foundation of China (52075036).;This paper was supported by the National Key R&D Plan (2020YFB1712902) and the National Natural Science Foundation of China (52075036).

Abstract:

In order to solve the flexible job shop scheduling problem with variable batches, we propose an improved multi-objective optimization algorithm, which combines the idea of inverse scheduling. First, a flexible job shop problem with the variable batches scheduling model is formulated. Second, we propose a batch optimization algorithm with inverse scheduling in which the batch size is adjusted by the dynamic feedback batch adjusting method. Moreover, in order to increase the diversity of the population, two methods are developed. One is the threshold to control the neighborhood updating, and the other is the dynamic clustering algorithm to update the population. Finally, a group of experiments are carried out. The results show that the improved multi-objective optimization algorithm can ensure the diversity of Pareto solutions effectively, and has effective performance in solving the flexible job shop scheduling problem with variable batches.

Key words: flexible job shop, variable batch, inverse scheduling, multi-objective evolutionary algorithm based on decomposition, a batch optimization algorithm with inverse scheduling