IDEAS home Printed from https://ideas.repec.org/p/ems/eureir/100837.html
   My bibliography  Save this paper

Solution methods for the tray optimization problem

Author

Listed:
  • Dollevoet, T.A.B.
  • van Essen, J.T.
  • Glorie, K.M.

Abstract

In order to perform medical surgeries, hospitals keep large inventories of surgical in- struments. These instruments need to be sterilized before each surgery. Typically the instruments are kept in trays. Multiple trays may be required for a single surgery, while a single tray may contain instruments that are required for multiple surgical procedures. The tray optimization problem (TOP) consists of three main decisions: (i) the assignment of instruments to trays, (ii) the assignment of trays to surgeries, and (iii) the number of trays to keep in inventory. The TOP decisions have to be made such that total operating costs are minimized and such that for every surgery sufficient instruments are available. This paper presents and evaluates several exact and heuristic solution methods for the TOP. We compare solution methods on computation time and solution quality. Moreover, we conduct simulations to evaluate the performance of the solutions in the long run. The novel methods that are provided are the first methods that are capable of solving instances of realistic size. The most promising method consists of a highly scalable advanced greedy algorithm. Our results indicate that the outcomes of this method are, on average, very close to the outcomes of the other methods investigated, while it may be easily applied by (large) hospitals. The findings are robust with respect to fluctuations in long term OR schedules.

Suggested Citation

  • Dollevoet, T.A.B. & van Essen, J.T. & Glorie, K.M., 2017. "Solution methods for the tray optimization problem," Econometric Institute Research Papers EI2017-16, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    • Handle: RePEc:ems:eureir:100837
    as

    Download full text from publisher

    File URL: https://repub.eur.nl/pub/100837/EI2017-16-Report.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Christian Hagist & Laurence Kotlikoff, 2005. "Who's Going Broke? Comparing Growth in Healthcare Costs in Ten OECD Countries," NBER Working Papers 11833, National Bureau of Economic Research, Inc.
    2. Reymondon, Francis & Pellet, Bertrand & Marcon, Eric, 2008. "Optimization of hospital sterilization costs proposing new grouping choices of medical devices into packages," International Journal of Production Economics, Elsevier, vol. 112(1), pages 326-335, March.
    3. Muter, İbrahim & İlker Birbil, Ş. & Bülbül, Kerem & Şahin, Güvenç, 2012. "A note on “A LP-based heuristic for a time-constrained routing problem”," European Journal of Operational Research, Elsevier, vol. 221(2), pages 306-307.
    4. Hanif D. Sherali & J. Cole Smith, 2001. "Improving Discrete Model Representations via Symmetry Considerations," Management Science, INFORMS, vol. 47(10), pages 1396-1407, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wang, Jingfan & Tchapmi, Lyne P. & Ravikumar, Arvind P. & McGuire, Mike & Bell, Clay S. & Zimmerle, Daniel & Savarese, Silvio & Brandt, Adam R., 2020. "Machine vision for natural gas methane emissions detection using an infrared camera," Applied Energy, Elsevier, vol. 257(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dollevoet, Twan & van Essen, J. Theresia & Glorie, Kristiaan M., 2018. "Solution methods for the tray optimization problem," European Journal of Operational Research, Elsevier, vol. 271(3), pages 1070-1084.
    2. Remy Spliet, 2024. "A Simple Perspective on Simultaneous Column and Row Generation," SN Operations Research Forum, Springer, vol. 5(3), pages 1-11, September.
    3. Esmaeilbeigi, Rasul & Mak-Hau, Vicky & Yearwood, John & Nguyen, Vivian, 2022. "The multiphase course timetabling problem," European Journal of Operational Research, Elsevier, vol. 300(3), pages 1098-1119.
    4. Sanz Labrador, Ismael & Sanz-Sanz, José Félix, 2013. "Política fiscal y crecimiento económico: consideraciones microeconómicas y relaciones macroeconómicas," Macroeconomía del Desarrollo 5367, Naciones Unidas Comisión Económica para América Latina y el Caribe (CEPAL).
    5. Leo Liberti & James Ostrowski, 2014. "Stabilizer-based symmetry breaking constraints for mathematical programs," Journal of Global Optimization, Springer, vol. 60(2), pages 183-194, October.
    6. Hanif D. Sherali & Ki-Hwan Bae & Mohamed Haouari, 2013. "An Integrated Approach for Airline Flight Selection and Timing, Fleet Assignment, and Aircraft Routing," Transportation Science, INFORMS, vol. 47(4), pages 455-476, November.
    7. Tetiana Zatonatska & Olena Liashenko & Yana Fareniuk & Oleksandr Dluhopolskyi & Artur Dmowski & Marzena Cichorzewska, 2022. "The Migration Influence on the Forecasting of Health Care Budget Expenditures in the Direction of Sustainability: Case of Ukraine," Sustainability, MDPI, vol. 14(21), pages 1-17, November.
    8. Yeawon Yoo & Adolfo R. Escobedo, 2021. "A New Binary Programming Formulation and Social Choice Property for Kemeny Rank Aggregation," Decision Analysis, INFORMS, vol. 18(4), pages 296-320, December.
    9. Friedrich Breyer & Normann Lorenz & Thomas Niebel, 2015. "Health care expenditures and longevity: is there a Eubie Blake effect?," The European Journal of Health Economics, Springer;Deutsche Gesellschaft für Gesundheitsökonomie (DGGÖ), vol. 16(1), pages 95-112, January.
    10. repec:bla:glopol:v:8:y:2017:i:s2:p:7-22 is not listed on IDEAS
    11. Ali, Agha Iqbal & O'Connor, Debra J., 2010. "The impact of distribution system characteristics on computational tractability," European Journal of Operational Research, Elsevier, vol. 200(2), pages 323-333, January.
    12. Akhundov, Najmaddin & Ostrowski, James, 2024. "Exploiting symmetry for the job sequencing and tool switching problem," European Journal of Operational Research, Elsevier, vol. 316(3), pages 976-987.
    13. Rahma Lahyani & Leandro C. Coelho & Jacques Renaud, 2018. "Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(1), pages 125-157, January.
    14. Maurizio Bussolo & Johannes Koettl & Emily Sinnott, 2015. "Golden Aging," World Bank Publications - Books, The World Bank Group, number 22018.
    15. Andreas KUHN & Rafael LALIVE & Josef ZWEIMÜLLER, 2007. "The Public Health Costs of Unemployment," Cahiers de Recherches Economiques du Département d'économie 07.08, Université de Lausanne, Faculté des HEC, Département d’économie.
    16. Adam Diamant & Joseph Milner & Fayez Quereshy & Bo Xu, 2018. "Inventory management of reusable surgical supplies," Health Care Management Science, Springer, vol. 21(3), pages 439-459, September.
    17. Jonathan F. Bard & Lin Wan, 2008. "Workforce Design with Movement Restrictions Between Workstation Groups," Manufacturing & Service Operations Management, INFORMS, vol. 10(1), pages 24-42, November.
    18. Andreea Claudia ȘERBAN & Mirela Ionela ACELEANU, 2015. "Current Demographic Trends – A New Challenge for the Labour Market," Theoretical and Applied Economics, Asociatia Generala a Economistilor din Romania / Editura Economica, vol. 0(4(605), W), pages 309-320, Winter.
    19. Valeska Hofbauer-Milan & Stefan Fetzer & Christian Hagist, 2023. "How to Predict Drug Expenditure: A Markov Model Approach with Risk Classes," PharmacoEconomics, Springer, vol. 41(5), pages 561-572, May.
    20. Emilia Câmpeanu & Andreea Stoian, 2010. "Fiscal Policy Reaction in the Short Term for Assessing Fiscal Sustainability in the Long Runin Central and Eastern European Countries," Czech Journal of Economics and Finance (Finance a uver), Charles University Prague, Faculty of Social Sciences, vol. 60(6), pages 501-518, December.
    21. Stoian, Andreea, 2012. "Fiscal Sustainability of the European Welfare State: Evidence from Cumulative Excess of the Primary Balance," Working Papers 27/2012, Universidade Portucalense, Centro de Investigação em Gestão e Economia (CIGE).

    More about this item

    Keywords

    OR in Health Services; Sterile Inventory; Integer Linear Programming; Row and Column Generation; Heuristics;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ems:eureir:100837. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: RePub (email available below). General contact details of provider: https://edirc.repec.org/data/feeurnl.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.