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.

[1]  Choosak Pornsing,et al.  Particle swarm optimization for integrated production-distribution scheduling problem , 2017, 2017 3rd International Conference on Control, Automation and Robotics (ICCAR).

[2]  K. Preston White,et al.  A recent survey of production scheduling , 1988, IEEE Trans. Syst. Man Cybern..

[3]  Ralf W. Seifert,et al.  Optimal Dynamic Order Scheduling under Capacity Constraints Given Demand‐Forecast Evolution , 2017 .

[4]  Lilan Liu,et al.  A hybrid PSO-GA algorithm for job shop scheduling in machine tool production , 2015 .

[5]  Andrea Grassi,et al.  Optimal production scheduling with customer-driven demand substitution , 2017, Int. J. Prod. Res..

[6]  Mengjie Zhang,et al.  Automated Design of Production Scheduling Heuristics: A Review , 2016, IEEE Transactions on Evolutionary Computation.

[7]  Florentina Alina Toader.  Production scheduling by using ACO and PSO techniques , 2014, 2014 International Conference on Development and Application Systems (DAS).

[8]  Sara Hatami,et al.  Heuristics and metaheuristics for the distributed assembly permutation flowshop scheduling problem with sequence dependent setup times , 2015 .

[9]  Taïcir Loukil,et al.  A multi-objective production scheduling case study solved by simulated annealing , 2007, Eur. J. Oper. Res..

[10]  Lihong Qiao,et al.  Genetic Algorithm Based Novel Methodology of Multi-Constraint Job Scheduling , 2017, 2017 5th International Conference on Enterprise Systems (ES).

[11]  Walter Ukovich,et al.  An Integrated System for Production Scheduling in Steelmaking and Casting Plants , 2016, IEEE Transactions on Automation Science and Engineering.

[12]  Chi-Bin Cheng,et al.  Efficient Due-Date Quoting and Production Scheduling for Integrated Circuit Packaging With Reentrant Processes , 2018, IEEE Transactions on Components, Packaging and Manufacturing Technology.

[13]  István Módos,et al.  Algorithms for robust production scheduling with energy consumption limits , 2017, Comput. Ind. Eng..

[14]  Victor Parada,et al.  A reactive decision-making approach to reduce instability in a master production schedule , 2016 .