“…This problem has enormous practical significance in both FMS and other types of manufacturing applications -e.g., scheduling circuit probing machines for integrated circuit testing (Liu and Chang, 2000), press shop in automobile industry (Salmasi et al, 2010), painting automobiles with different colours (Salmasi et al, 2011) and industrial scheduling (Marichelvam and Prabaharan, 2015). In recent years, particle swarm optimisation 'PSO' algorithm and multi-start simulated annealing (MSA) algorithm has been increasingly applied to various research and optimisation problems (Chen et al, 2013;Santuka et al, 2015;Marichelvam and Prabaharan, 2015;Lin, 2013;Rodrigues et al, 2014). Therefore, this paper proposes PSO and MSA algorithms to provide an optimal or near-optimal solution to the MCFMS problem.…”