A Multi-start algorithm for solving Ready Mix Concrete Production and Delivery Scheduling Problem (RMCPDSP).

In this paper we present a MS algorithm for solving RMCPDSP. Integration of production and delivery is critical in the case of Ready Mix Concrete, as it expires approximately an hour and a half after it is produced. This MS algorithm is based on specifically designed coding that, upon simulation, provides the goodness-of-fit of the analysed solution. Examples have been generated on the basis of real case data. The obtained results validate the efficiency of the MS algorithm.