Skip to main content
SpringerLink
Log in

The job - shop problem - modelling by latin rectangles, exact and heuristic solution

  • Discrete Optimization And Optimization In Networks
  • Conference paper
  • First Online:
System Modelling and Optimization

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 143))

  • 170 Accesses

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adams, J.; Balas, E.; Zawack, D.: The shifting bottleneck procedure for job shop scheduling, Manage.Sci., Vol. 34, 1988, No. 3, 391–401.

    Google Scholar 

  2. Bräsel, H.: Rangminimale Maschinenbelegungsprobleme, Wissen. Z. Tech. Univ. Otto von Guericke 31, 1987, Heft 5.

    Google Scholar 

  3. Carlier, J.: The one-machine sequencing problem, Eur. J. Oper. Res. 11, 1982, 42–47.

    Google Scholar 

  4. Grabowski, J.: A new algorithm of solving the flow-shop problem, in: Feichtinger, G.; Kall, P. (eds.): Operations Research in Progress, Reidel Publishing Company, 1982, 57–75.

    Google Scholar 

  5. Lenstra, J.K.: Sequencing by Enumerative Methods, Mathematical Centre Tracts, 1977.

    Google Scholar 

  6. Rinnooy Kan, A.H.G.: Machine Scheduling Problems, Martinus Nijhoff The Hague, 1976.

    Google Scholar 

  7. Spachis, A.S.; King, J.R.: Job-shop scheduling heuristics with local neighbourhood search, Int. J. of Prod. Res., Vol. 17, 1979, No. 6, 507–526.

    Google Scholar 

  8. Werner, F.: Zur Struktur und näherungsweisen Lösung ausgewählter kombinatorischer Optimierungsprobleme, Dissertation B, TU Magdeburg, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Sektion Mathematik, Technische Universität Magdeburg, PSF 124, 3010, Magdeburg, DDR

    Heidemarie Bräsel & Frank Werner

Authors
  1. Heidemarie Bräsel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frank Werner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

H. -J. Sebastian K. Tammer

Rights and permissions

Reprints and permissions

Copyright information

© 1990 International Federation for Information Processing

About this paper

Cite this paper

Bräsel, H., Werner, F. (1990). The job - shop problem - modelling by latin rectangles, exact and heuristic solution. In: Sebastian, H.J., Tammer, K. (eds) System Modelling and Optimization. Lecture Notes in Control and Information Sciences, vol 143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0008398

Download citation

  • DOI: https://doi.org/10.1007/BFb0008398

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-52659-9

  • Online ISBN: 978-3-540-47095-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation