Skip to main content

A Variant of the Generalized Assignment Problem for Reliable Allocation of Sensor Measurements in a Diagnostic System

  • Chapter
  • First Online:
A View of Operations Research Applications in Italy, 2018

Part of the book series: AIRO Springer Series ((AIROSS,volume 2))

  • 392 Accesses

Abstract

Tokamaks are experimental reactors that currently represent the most promising approach to produce electricity by means of the nuclear fusion reactions. In a tokamak a fully ionized gas, called plasma, in which the nuclear reaction occurs, is confined by means of strong magnetic fields. Its performance, physics knowledge and operation safety are significantly affected by several plasma parameters that are controlled by the so called magnetic control system. However, these parameters cannot be directly measured, but they are estimated by the so called magnetic diagnostic, by combining the information from several sensors. More precisely, different combinations of measurements, which may imply also a different quality of the estimation, can be used to infer the same set of plasma parameters. Each acquisition unit should acquire a set of measurements that allows to reconstruct all the plasma parameters that are needed to operate the machine. In this context, it is fundamental to determine an effective assignment of the sensor measurements to the acquisition units, satisfying capacity constraints and, at the same time, maximizing the overall reliability of the magnetic diagnostic system against possible failures of its components. This problem has been tackled in literature as an original variant of the generalized assignment problem. In this work, we provide a description of the problem itself, as well as a presentation of the related formulations. These formulations are then experienced on real-world test cases in order to show their applicability. Such test cases have been derived from the requirements defined for the JET tokamak, which is the world’s largest tokamak currently in operation. We conclude with a discussion on future research perspectives.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. Cattryssea, D., Wassenhove, L.V.: A survey of algorithms for the generalized assignment problem. Eur. J. Oper. Res. 60(3), 260–272 (1992)

    Article  Google Scholar 

  2. De Tommasi, G., Neto, A., Pironti, A., Sterle, C.: Optimal allocation of the diagnostic signals for the iter magnetic control system. In: 2015 IEEE Conference on Control Applications (CCA), pp. 1296–1302. Sidney, Australia (2015)

    Google Scholar 

  3. De Tommasi, G., Neto, A., Sterle, C.: PIMPA: a tool for optimal measurement probes allocation. IEEE Trans. Plasma Sci. 42(4), 976–983 (2014)

    Article  Google Scholar 

  4. Hopcroft, J., Motwani, R., Ullman, J.: Introduction to Automata Theory, Languages, 3rd edn. Prentice Hall, Upper Saddle River (2007)

    Google Scholar 

  5. Hutchinson, I.: Principles of Plasma Diagnostics. Cambridge University Press, Cambridge (2005)

    Google Scholar 

  6. Karlof, J.: Integer Programming: Theory and Practice. Taylor & Francis, Broken Sound Parkway, NW (2006)

    Google Scholar 

  7. Neto, A., et al.: Conceptual architecture of the plant system controller for the magnetics diagnostic of the ITER tokamak. Fusion Eng. Des. 96, 887–890 (2015)

    Article  Google Scholar 

  8. Pironti, A., Walker, M.: Fusion, tokamaks, and plasma control: an introduction and tutorial. IEEE Control Sys. Mag. 25(5), 30–43 (2005)

    Article  Google Scholar 

  9. Posta, M., Ferland, J., Michelon, P.: An exact method with variable fixing for solving the generalized assignment problem. Comput. Optim. Appl. 52(3), 629–644 (2012)

    Article  MathSciNet  Google Scholar 

  10. Quercia, A., et al.: Performance analysis of Rogowski coils and the measurement of the total toroidal current in the ITER machine. Nucl. Fusion 57(12), 126049 (2017)

    Article  Google Scholar 

  11. Sterle, C., Neto, A., De Tommasi, G.: An improved model for the optimal measurement probes allocation tool. Fusion Eng. Des. 96, 970–973 (2015)

    Article  Google Scholar 

  12. Vergara Fernández, A., et al.: Modeling tools for the ITER central interlock system. Fusion Eng. Des. 86(6–8), 1137–1140 (2011)

    Article  Google Scholar 

  13. Wesson, J.: Tokamaks. Oxford University Press, Oxford (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Claudio Sterle .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

De Tommasi, G., Neto, A.C., Sforza, A., Sterle, C. (2019). A Variant of the Generalized Assignment Problem for Reliable Allocation of Sensor Measurements in a Diagnostic System. In: Dell'Amico, M., Gaudioso, M., Stecca, G. (eds) A View of Operations Research Applications in Italy, 2018. AIRO Springer Series, vol 2. Springer, Cham. https://doi.org/10.1007/978-3-030-25842-9_6

Download citation

Publish with us

Policies and ethics