a new decoding mechanism, able to handle alternative job routings, and a refinement operator, acting as an ‘‘intelligent mutation” which exploits a local search procedure to refine the job routing and operations scheduling of most promising individuals.