Attribute-based Bloom filter tabu search for the Flexible Flowshop Problem

Fazekas, Levente Áron, Nehéz, Károly (2026) Attribute-based Bloom filter tabu search for the Flexible Flowshop Problem Annales Mathematicae et Informaticae. 63. pp. 55-64.

pdf 55_64.pdf Download (1MB) [error in script]

Absztrakt (kivonat)

In realistic flexible flowshop scheduling, candidate solutions are evaluated through detailed simulation, making optimization fundamentally evaluation-limited. In this regime, classical tabu search becomes increasingly inefficient: exact memory structures grow over time, yet fail to prevent near-duplicate evaluations that induce almost identical simulation trajectories. This paper reframes tabu memory as a constant-time rejection mechanism rather than an exact history structure. We first replace exact tabu memory with Bloom filters, yielding a fixed-size, negligible-cost filtering layer. We then extend this idea to attribute-based tabu, where multiple Bloom filters operate on structural features of solutions rather than their full representations. The resulting multi-filter mechanism enables early rejection of both revisits and structurally similar candidates before simulation. Experimental results show that exact Bloom tabu closely reproduces classical behavior, while attribute-based filtering reduces the number of costly evaluations by over 20% on average. The results highlight a central design principle: in simulation-dominated optimisation, efficiency is achieved not by storing more history, but by making evaluation rare.

Mű típusa:	Folyóiratcikk - Journal article
Szerző:	Szerző neve Email MTMT azonosító ORCID azonosító Közreműködés Fazekas, Levente Áron NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző Nehéz, Károly NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző
Kapcsolódó URL-ek:	Befoglaló kötet
Kulcsszavak:	flexible flowshop scheduling, tabu search, Bloom filter, probabilistic memory, simulation-based optimization
Nyelv:	angol
Kötetszám:	63.
DOI azonosító:	10.33039/ami.2026.06.008
Felhasználó:	Tibor Gál
Dátum:	20 Júl 2026 07:15
Utolsó módosítás:	20 Júl 2026 07:15
URI:	http://publikacio.uni-eszterhazy.hu/id/eprint/9294

Műveletek (bejelentkezés szükséges)

Tétel nézet