there was a typo on this question you could solve it with either five tools or six tools

Thank you

2. A turret lathe can hold six cutting tools. Twelve jobs are waiting in queue at the lathe. The tools required by each job are given below. The lathe can hold 5 tools. Sequence the jobs to minimize the number of tool changeovers. Tools f, m,p a, e, f Job 1 2 3 4 5 6 Tools a, b, d, e, f m, p a, d, p, m a, d, e, f, g C, e, i, j a, e, p Job 7 8 9 10 11 12 c, m, p c, e, i, h m, p e, i, j,p