An effective heuristic based on 3-opt strategy for seru scheduling problems with learning effect

Abstract

This paper is concerned with the scheduling problem in a new-type seru production system by consideration of DeJong's learning effect to minimise the total weighted completion time, so as to achieve efficiency, flexibility, and fast responsiveness to cope with the current volatile market. A combinatorial optimisation model is constructed and then reformulated to a binary quadratic assignment program. Accordingly, after presenting the necessary and sufficient condition for the locally optimal solution, a tabu search with strategic oscillation based on 3-opt as a diversification strategy is designed as the solution approach. A set of test problems are generated, and computational experiments with large-scale cases are made finally. The results indicate that the proposed heuristic algorithm is promising in solving seru scheduling problems and has a good performance in term of solution quality, efficiency, and scalability.

Keywords:

• Scheduling
• seru production system
• 3-opt strategy
• learning effect
• total weighted completion time

Acknowledgments

We would like to give our great appreciation to all the reviewers and editors who contributed this research.

Data availability statement

The authors confirm that the data supporting the findings of this study are available within the article.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Additional information

Funding

This research was sponsored by National Natural Science Foundation of China (Grant Nos. 71401075, 71801129, 71871175), the Natural Science Foundation of Jiangsu Province (Grant No. BK20180452), and the Fundamental Research Funds for the Central Universities (Grant No. 30920010021).

Notes on contributors

Zhe Zhang

Zhe Zhang obtained her PhD from Sichuan University in 2011. She is Associate Professor of School of Economics and Management at Nanjing University of Science and Technology. Her current research interests are in the areas of seru scheduling, advanced manufacturing, production and operations management, and so on.

Xiaoling Song

Xiaoling Song received her Ph.D. degree in Management Science and Engineering, in 2016, and the B.S. degree in Management Science, in 2012, from Sichuan University, Sichuan, China. She is currently Associate Professor with the Department of Management Science and Engineering, School of Economics and Management in Nanjing University of Science and Technology, Nanjing China. Her research focuses on decision making, multi-objective bi-level optimisation.

Xue Gong

Xue Gong is Associate Professor in the School of Economics and Management at Nanjing University of Science and Technology in China. She has a PhD in Economics from UNSW. Her research interests include seru production and decision making.

Yong Yin

Yong Yin obtained his PhD from Tohoku University in 2002. He is currently Professor of Doshisha University. He was the President of the Asian Association of Management Science and Applications (2013–2015), Executive Editor of the Asian Journal of Management Science and Applications, Senior Editor of the Operations Management Education Review, and the Associate Editor of the Journal of Japanese Operations Management and Strategy. His research focuses on seru production and advanced manufacturing.

Benjamin Lev

Benjamin Lev is a former Vice President of Meetings for both The Institute of Management Sciences (TIMS) and the Institute for Operations Research and the Management Sciences (INFORMS). INFORMS Fellow since 2003. Lev studied at the Technion Israel Institute of Technology and Case Western Reserve University. Lev joined Temple University in Philadelphia, PA; Worcester Polytechnic Institute, MA; University of Michigan Dearborn, MI and is currently a Professor at Drexel University, Philadelphia, PA. Since 2002, he has been Editor-in-Chief of Omega, the International Journal of Management Science.

Xiaoyang Zhou

Xiaoyang Zhou obtained her PhD from Sichuan University in 2013. She is Full Professor of School of Management at Xi'an Jiaotong University. Her current research interests are in the areas of production and operations management, data-driven decision making, supply chain management, network economics and so on.