International Congress on Human-Computer Interaction, Optimization and Robotic Applications, Nevşehir, Turkey, 5 - 07 July 2019, pp.167-170
Flexible job shop scheduling problem (FJSSP) contains two sub-problems, that is, routing and scheduling. Each
operation is assigned to a machine among a set of alternative machines in the routing sub-problem, whereas the assigned
operations on all machines are sequenced in the scheduling sub-problem to construct a feasible schedule. The operations
cannot be processed without a qualified worker, but the worker constraint is usually ignored in the literature. The FJSSP which
also considers the worker resource constraints is called the dual resource constrained FJSSP. Dual resource constrained FJSSP
deals with machine assignment, order sequencing and worker assignment all together. Weighted Superposition Attraction
(WSA), a recent metaheuristic approach is based on two basic mechanisms, ‘superposition’ and ‘attracted movement of agents’
for solving complex optimization problems algorithm is proposed to solve the dual resource constrained FJSSP with makespan
minimization. Computational experiments performed in order to test the performance of the proposed WSA algorithm. The
result of the WSA algorithm is compared with the results of the dispatching rule based approaches and greedy randomized
adaptive search algorithm. The obtained results show that the WSA based algorithm is able to provide good quality solutions in
reasonable time limits.