Abstract
The integrated scheduling of production and transport systems is a NP-hard mixed-integer problem. This paper introduces a genetic algorithm (GA) that addresses this problem by decomposing it into combinatorial and continuous subproblems. The binary variables of the combinatorial subproblem form the chromosomes of each individual. Knowledge-based evolutionary operators are deployed for reducing the solution search space. Furthermore, dependent binary variables are identified which can be efficiently determined rather by a local search than by the evolutionary process. Then, in the continuous subproblem, for fixed binary variables, the optimization problem turns into a linear program that can be efficiently solved, so that the fitness value of an individual is determined.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, Z.-L., Vairaktarakis, G.L.: Integrated scheduling of production and distribution operations. Manage. Sci. 51(4), 614–628 (2005)
Mula, J., Peidro, D., Diaz-Madroñero, M., Vicens, E.: Mathematical programming models for supply chain production and transport planning. Eur. J. Oper. Res. 204(3), 377–390 (2010)
Pundoor, G., Chen, Z.L.: Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness and distribution cost. Naval Res. Logistics 52(6), 571–589 (2005)
Reeves, C.R.: Genetic algorithms. In: Potvin, J.-Y., Gendreau, M (eds.) Handbook of Metaheuristics, pp. 109–139. Springer, New York (2010)
Scholz-Reiter, B., Freitag, M., De Beer, C., Jagalski, T.: Modelling dynamics of autonomous logistic processes: Discrete-event versus continuous approaches. CIRP Ann. Manufact. Technol. 54(1), 413–416 (2005)
Scholz-Reiter, B., Frazzon, E.M., Makuschewitz, T.: Integrating manufacturing and logistic systems along global supply chains. CIRP J. Manufact. Sci. Technol. 2(3), 216–223 (2010)
Yuan, J., Soukhal, A., Chen, Y., Lu, L.: A note on the complexity of flow shop scheduling with transportation constraints. Eur. J. Oper. Res. 178(3), 918–925 (2007)
Acknowledgments
This research was supported by CAPES, CNPq, FINEP and DFG as part of the Brazilian-German Collaborative Research Initiative on Manufacturing Technology (BRAGECRIM). The authors also thank Mr. Christoph Timmer for the implementation of the heuristics.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Hartmann, J., Makuschewitz, T., Frazzon, E.M., Scholz-Reiter, B. (2014). A Genetic Algorithm for the Integrated Scheduling of Production and Transport Systems. In: Helber, S., et al. Operations Research Proceedings 2012. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-00795-3_80
Download citation
DOI: https://doi.org/10.1007/978-3-319-00795-3_80
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-00794-6
Online ISBN: 978-3-319-00795-3
eBook Packages: Business and EconomicsBusiness and Management (R0)