Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Operations Research Proceedings 2012

Part of the book series: Operations Research Proceedings ((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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Chen, Z.-L., Vairaktarakis, G.L.: Integrated scheduling of production and distribution operations. Manage. Sci. 51(4), 614–628 (2005)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

Download references

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

  1. BIBA - Bremer Institut für Produktion und Logistik GmbH at the University of Bremen, Hochschulring 20, 28359 , Bremen, Germany

    Jens Hartmann, Thomas Makuschewitz & Bernd Scholz-Reiter

  2. Industrial and Systems Engineering Department, Federal University of Santa Catarina (UFSC), Campus Universitário Trindade, Florianópolis-SC, 88040-970, Brazil

    Enzo M Frazzon

Authors
  1. Jens Hartmann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas Makuschewitz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Enzo M Frazzon
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bernd Scholz-Reiter
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jens Hartmann .

Editor information

Editors and Affiliations

  1. Institute of Production Management, Leibniz Universität Hannover, Hannover, Germany

    Stefan Helber

  2. Institute for Information Systems Resear, Leibniz Universität Hannover, Hannover, Germany

    Michael Breitner

  3. Institute for Banking and Finance, Leibniz Universität Hannover, Hannover, Germany

    Daniel Rösch

  4. Institute of Production Management, Leibniz Universität Hannover, Hannover, Germany

    Cornelia Schön

  5. Institute for Risk and Insurance, Leibniz Universität Hannover, Hannover, Germany

    Johann-Matthias Graf von der Schulenburg

  6. Institute of Statistics, Leibniz Universität Hannover, Hannover, Germany

    Philipp Sibbertsen

  7. Institute of Applied Mathematics, Leibniz Universität Hannover, Hannover, Germany

    Marc Steinbach

  8. Institute of Probability and Statistics, Leibniz Universität Hannover, Hannover, Germany

    Stefan Weber

  9. Institute of Production Management, Leibniz Universität Hannover, Hannover, Germany

    Anja Wolter

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation