Advertisement

A Genetic Algorithm for the Integrated Scheduling of Production and Transport Systems

  • Jens HartmannEmail author
  • Thomas Makuschewitz
  • Enzo M Frazzon
  • Bernd Scholz-Reiter
Conference paper
Part of the Operations Research Proceedings book series (ORP)

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.

Notes

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.

References

  1. 1.
    Chen, Z.-L., Vairaktarakis, G.L.: Integrated scheduling of production and distribution operations. Manage. Sci. 51(4), 614–628 (2005)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Reeves, C.R.: Genetic algorithms. In: Potvin, J.-Y., Gendreau, M (eds.) Handbook of Metaheuristics, pp. 109–139. Springer, New York (2010)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Jens Hartmann
    • 1
    Email author
  • Thomas Makuschewitz
    • 1
  • Enzo M Frazzon
    • 2
  • Bernd Scholz-Reiter
    • 1
  1. 1.BIBA - Bremer Institut für Produktion und Logistik GmbH at the University of BremenBremenGermany
  2. 2.Industrial and Systems Engineering DepartmentFederal University of Santa Catarina (UFSC)Florianópolis-SCBrazil

Personalised recommendations