“…Similar kind of problems of multistage processes with single-unit per stage are very common in batch production plants, known as "flow-shop" problems, where a set of jobs have to follow the same specific sequence of units to be produced 16,17 ). Particular case studies with a single-unit per production stage can be found in semiconductor manufacturing processes [37][38][39][40][41][42][43][44][45][46] , as well as in automated transportation systems [47][48][49] , aircraft manufacturing 50 , motor manufacturing 51 , sanitary ware production 52 , clothing production 53 and electronics industry 54 , etc. In this problem one of the most important issues relies in the ability of handling sequence-dependent activities such us, changeovers or transfers, between consecutive jobs or units.…”