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. 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.
    2. Hanif D. Sherali & J. Cole Smith, 2001. "Improving Discrete Model Representations via Symmetry Considerations," Management Science, INFORMS, vol. 47(10), pages 1396-1407, October.
    3. 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.
    4. 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.
    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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. Maurizio Bussolo & Johannes Koettl & Emily Sinnott, 2015. "Golden Aging," World Bank Publications - Books, The World Bank Group, number 22018.
    7. 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.
    8. 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.
    9. 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.
    10. 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).
    11. Azrah Anparasan & Miguel Lejeune, 2019. "Resource deployment and donation allocation for epidemic outbreaks," Annals of Operations Research, Springer, vol. 283(1), pages 9-32, December.
    12. Antonio Vera & Pythagoras Petratos & Torsten Oliver Salge, 2018. "A widening gap? Static and dynamic performance differences between specialist and general hospitals," Health Care Management Science, Springer, vol. 21(1), pages 25-36, March.
    13. Mark Stabile & Sarah Thomson, 2014. "The Changing Role of Government in Financing Health Care: An International Perspective," Journal of Economic Literature, American Economic Association, vol. 52(2), pages 480-518, June.
    14. Claudia Archetti & Natashia Boland & Grazia Speranza, 2017. "A Matheuristic for the Multivehicle Inventory Routing Problem," INFORMS Journal on Computing, INFORMS, vol. 29(3), pages 377-387, August.
    15. Anjos, Miguel F. & Vieira, Manuel V.C., 2017. "Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions," European Journal of Operational Research, Elsevier, vol. 261(1), pages 1-16.
    16. Sherali, Hanif D. & Van Goubergen, Dirk & Van Landeghem, Hendrik, 2008. "A quantitative approach for scheduling activities to reduce set-up in multiple machine lines," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1224-1237, June.
    17. Sakine Batun & Brian T. Denton & Todd R. Huschka & Andrew J. Schaefer, 2011. "Operating Room Pooling and Parallel Surgery Processing Under Uncertainty," INFORMS Journal on Computing, INFORMS, vol. 23(2), pages 220-237, May.
    18. Hanif D. Sherali & Barbara M. P. Fraticelli & Russell D. Meller, 2003. "Enhanced Model Formulations for Optimal Facility Layout," Operations Research, INFORMS, vol. 51(4), pages 629-644, August.
    19. Silke Boertien & Arie Franx & Danielle E. M. C. Jansen & Henk Akkermans & Marlou L. A. de Kroon, 2022. "Connecting Obstetric, Maternity, Pediatric and Preventive Child Health Care: A Comparative Prospective Study Protocol," IJERPH, MDPI, vol. 19(11), pages 1-12, June.
    20. Brecht Cardoen & Jeroen Beliën & Mario Vanhoucke, 2015. "On the design of custom packs: grouping of medical disposable items for surgeries," International Journal of Production Research, Taylor & Francis Journals, vol. 53(24), pages 7343-7359, December.

    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.