Skip to main content
SpringerLink
Log in

A decomposition approach to a scheduling problem with multiple modes

  • V Applied Modelling And Optimization
  • Conference paper
  • First Online:
System Modelling and Optimization

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

  • 122 Accesses

Abstract

In this paper a complex scheduling problem is investigated and in particular a solution procedure is presented which is based upon a decomposition approach of the problem. Further research efforts will be devoted to the investigation of properties of the procedure, such as identification of the instances in which it finds the optimal solution, and to the computational testing of the procedure.

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

  • Bianco, L., Dell’Olmo, P. and Speranza, M.G. (1991), Nonpreemptive Scheduling of Independent Tasks with Dedicated Resources, Technical Report 320, I.A.S.I.-C.N.R..

    Google Scholar 

  • Blazewicz, J., Dell’Olmo, P., Drozdowski, M. and Speranza, M.G. (1991), Scheduling Independent Tasks on Three Dedicated Processors, Technical Report 31, Dept. of Quantitative Methods, University of Brescia.

    Google Scholar 

  • Garey, M. R. and Johnson, D. S. (1979), Computers and Intractability: A Guide to the Theory of NP-completeness, W.H. Freeman, San Francisco.

    MATH  Google Scholar 

  • Golumbic, M.C. (1980), Algorithmic Graph Theory and Perfect Graphs, Academic Press, New York.

    MATH  Google Scholar 

  • Serafini, P. and Speranza, M.G. (1991), A Multistage Decomposition Approach for a Resource Constrained Scheduling Problem, Technical Report 24, Dept. of Quantitative Methods, University of Brescia.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. I.A.S.I., C.N.R., Viale Manzoni, 30, I-00185, Rome

    L. Bianco & P. Dell’Olmo

  2. Dept. of Electronic Eng., Univ. of Rome ”Tor Vergata”, Italy

    L. Bianco

  3. Dept. of Quantitative Methods, University of Brescia, Corso Mameli, 27, I-25122, Brescia

    M. Grazia Speranza

Authors
  1. L. Bianco
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Dell’Olmo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Grazia Speranza
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

L. D. Davisson A. G. J. MacFarlane H. Kwakernaak J. L. Massey Ya Z. Tsypkin A. J. Viterbi Peter Kall

Rights and permissions

Reprints and permissions

Copyright information

© 1992 International Federation for Information Processing

About this paper

Cite this paper

Bianco, L., Dell’Olmo, P., Grazia Speranza, M. (1992). A decomposition approach to a scheduling problem with multiple modes. In: Davisson, L.D., et al. System Modelling and Optimization. Lecture Notes in Control and Information Sciences, vol 180. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0113355

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55577-3

  • Online ISBN: 978-3-540-47220-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation