Fuzzy rule-based variable neighborhood search algorithm for single-machine weighted earliness/tardiness scheduling with common due date

ARIK O. A.

Neural Computing and Applications, vol.37, no.5, pp.3355-3371, 2025 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 37 Issue: 5
  • Publication Date: 2025
  • Doi Number: 10.1007/s00521-024-10844-5
  • Journal Name: Neural Computing and Applications
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, PASCAL, Applied Science & Technology Source, Biotechnology Research Abstracts, Compendex, Computer & Applied Sciences, Index Islamicus, INSPEC, zbMATH
  • Page Numbers: pp.3355-3371
  • Keywords: Common due date, Earliness, Fuzzy variable neighborhood search, Reinforcement learning, Roulette wheel selection, Single machine, Tardiness
  • Erciyes University Affiliated: Yes

Abstract

We introduce a fuzzy rule-based variable neighborhood search (FVNS) algorithm for a single-machine weighted earliness/tardiness scheduling problem with common due date. The problem’s optimal sequence has some properties. We adapt these properties to our proposed neighborhood structures. Some existing variants that use reinforcement learning, tabu search and roulette wheel selection within variable neighborhood search (VNS) are compared with our proposed FVNS. Using well-known test instances for the problem, our experimental study reveals that our proposed FVNS algorithm produces better solutions in view of solution quality than other considered VNS variants. While FVNS generally presents better solutions for the problem, we explore significant differences in algorithm solution quality by examining solutions in detail. We consider parameters in the experiment one by one to elucidate these variances. We discuss our findings about considered VNS variants in the experimental study.