A mathematical formulation and anarchic society optimisation algorithms for integrated scheduling of processing and transportation operations in a flow-shop environment

This paper addresses a permutation flow-shop scheduling problem where there are a finite number of transporters to carry jobs from each machine to its subsequent machine. The problem is first formulated as a mixed-integer linear programme, and then two anarchic society optimisation (ASO) algorithms are developed to solve large-sized instances of the problem. The numerical experience shows that the ASO algorithms are considerably effective and efficient. Finally, a sensitivity analysis is carried out to study the performance of the manufacturing system versus the transportation times and the number of transporters.