Skip to main content
SpringerLink
Log in

Minimizing the makespan in a 2-machine flowshop with time lags and setup conditions

  • Published:
Zeitschrift für Operations Research Aims and scope Submit manuscript

Abstract

A special case of the flowshop problem of sequencingn jobs on two machines, to minimize the makespan, is solved under setup considerations and with time lags.

Zusammenfassung

In dieser Arbeit wird die Minimierung der Fertigstellungsdauer vonn Aufträgen auf 2 Maschinen behandelt, wobei auch Umrüstzeiten für die Maschinen und Aufbereitungszeiten für die Aufträge in Betracht gezogen werden.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Johnson, S.M.: Optimal two and three stage production schedules with setup times included. N.R.L.Q., Vol.1, 1954, 61–68.

    Google Scholar 

  • Mitten, L.G.: Sequencing n jobs on two machines with arbitrary time lags. Management Science, Vol.5, 1959.

  • Nabeshima, I.: Sequencing on two machines with start lag and stop lag. J. Oper. Res. Soc. Japan, Vol.5, 1963, 97–101.

    Google Scholar 

  • Rinnooy Kan, A.H.G.: Machine scheduling problems. Nijhoff, The Hague, 1976.

    Google Scholar 

  • Yoshida, T., andK. Hitomi: Optimal two stage production scheduling with setup times separated. AHE Transactions, Vol.11, 1979, 261–263.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Moti Lal Nehru College, University of Delhi, New Delhi, Indien

    K. Khurana

  2. Department of Computer Science, University of Delhi, New Delhi, Indien

    P. C. Bagga

Authors
  1. K. Khurana
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. C. Bagga
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Khurana, K., Bagga, P.C. Minimizing the makespan in a 2-machine flowshop with time lags and setup conditions. Zeitschrift für Operations Research 28, 163–174 (1984). https://doi.org/10.1007/BF01920918

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation