A New Scheduling Model for Tire Production and Transportation Among Distributed Factories

Production Scheduling Problems (PSP) are regarded as NP-hard optimization problems due to their complicated constraints in practical. Moreover, when more factories are required to be taken into account, PSP will become much more difficult. Besides, existing algorithm can hardly solve PSPs efficiently. In this paper we propose a new scheduling model for tire production among distributed factories. With this model, we present an effective evolutionary algorithm to obtain an optimal scheduling strategy so that the production cost and transportation cost can be minimized. The experimental results show the effectiveness and efficiency of the proposed algorithm.