An Iterated Local Search Algorithm for a Place Scheduling Problem

Table 1

Priority rules.

Priority rule	Paper	𝑣(𝑗)
MTS	Alvar-Valdes and Tamarit [3]	|𝑆𝑗|
LST	Alvar-Valdes and Tamarit [3]	LFT𝑗−𝑑𝑗
GRPW	Alvar-Valdes and Tamarit [3]	𝑑𝑗+∑𝑖∈𝑠𝑗𝑑𝑖
WRUP	Ulusoy and Özdamar [11]	0.7𝑆𝑗+0.3∑𝑟∈𝑅𝑘𝑗𝑟/𝐾𝑟
LFT	Davis and Patterson [12]	LFT𝑗
MSLK	Davis and Patterson [12]	LFT𝑗−EFT^′𝑗