Skip to main content
SpringerLink
Log in

A bi-criteria optimization model for medical device sterilization

  • S.I.: MCDM 2017
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

This paper proposes a scheduling model for the washing step of medical device sterilization. After use in a surgery, medical devices pass through several steps where the washing is usually a bottleneck. We study the cases of external and internal sterilization services to minimize two objectives: makespan and flow time of washing operations. First, we study internal sterilization services considering jobs can have different or unit sizes. For these two cases, we provide a mixed integer linear model and a dynamic programming model, and integrate these methods in an \(\epsilon \)-constraint model. For the case of external services, first we develop a simultaneous (2, 2) approximation algorithm and then derive an algorithmic scheme to generate a partial 2-approximation of the Pareto set. Several numerical experiments are conducted to demonstrate the strength of proposed solution methods.

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

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Angel, E., Bampis, E., & Gourves, L. (2005). Approximation results for a bicriteria job scheduling problem on a single machine without preemption. Information Processing Letters, 94(1), 19–27.

    Article  Google Scholar 

  • Bandyopadhyay, S., & Bhattacharya, R. (2013). Solving multi-objective parallel machine scheduling problem by a modified NSGA-II. Applied Mathematical Modelling, 37(10), 6718–6729.

    Article  Google Scholar 

  • Baptiste, P. (2000). Batching identical jobs. Mathematical Methods of Operations Research, 52(3), 355–367.

    Article  Google Scholar 

  • Bilò, V., Flammini, M., & Moscardelli, L. (2006). Pareto approximations for the bicriteria scheduling problem. Journal of Parallel and Distributed Computing, 66(3), 393–402.

    Article  Google Scholar 

  • De La Vega, W. F., & Lueker, G. S. (1981). Bin packing can be solved within \(1+\varepsilon \) in linear time. Combinatorica, 1(4), 349–355.

    Google Scholar 

  • Di Mascolo, M., & Gouin, A. (2013). A generic simulation model to assess the performance of sterilization services in health establishments. Health Care Management Science, 16(1), 45–61.

    Article  Google Scholar 

  • Dutot, P. F., Rzadca, K., Saule, E., Trystram, D., et al. (2009). Multi-objective scheduling. Boca Raton, FL: CRC Press.

    Book  Google Scholar 

  • Hazır, Ö., & Kedad-Sidhoum, S. (2014). Batch sizing and just-in-time scheduling with common due date. Annals of Operations Research, 213(1), 187–202.

    Article  Google Scholar 

  • Horváth, M., & Kis, T. (2018). Multi-criteria approximation schemes for the resource constrained shortest path problem. Optimization Letters, 12(3), 475–483.

    Article  Google Scholar 

  • Ikura, Y., & Gimple, M. (1986). Efficient scheduling algorithms for a single batch processing machine. Operations Research Letters, 5(2), 61–65.

    Article  Google Scholar 

  • Jeannot, E., Saule, E., & Trystram, D. (2008). Bi-objective approximation scheme for makespan and reliability optimization on uniform parallel machines. In European conference on parallel processing (pp. 877–886). New York: Springer.

  • Jia, Z., Pei, M. L., & Leung, J. Y. T. (2017a). Multi-objective ACO algorithms to minimise the makespan and the total rejection cost on BPMS with arbitrary job weights. International Journal of Systems Science, 48(16), 3542–3557.

    Article  Google Scholar 

  • Jia, Z., Zhang, Y., Leung, J. Y. T., & Li, K. (2017b). Bi-criteria ant colony optimization algorithm for minimizing makespan and energy consumption on parallel batch machines. Applied Soft Computing, 55, 226–237.

    Article  Google Scholar 

  • Kashan, A. H., Karimi, B., & Jolai, F. (2010). An effective hybrid multi-objective genetic algorithm for bi-criteria scheduling on a single batch processing machine with non-identical job sizes. Engineering Applications of Artificial Intelligence, 23(6), 911–922.

    Article  Google Scholar 

  • Liu, C. H. (2014). Approximate trade-off between minimisation of total weighted tardiness and minimisation of carbon dioxide (\(\text{ CO }_2\)) emissions in bi-criteria batch scheduling problem. International Journal of Computer Integrated Manufacturing, 27(8), 759–771.

    Google Scholar 

  • Liu, J., Li, Z., Chen, Q., & Mao, N. (2016). Controlling delivery and energy performance of parallel batch processors in dynamic mould manufacturing. Computers & Operations Research, 66, 116–129.

    Article  Google Scholar 

  • Mansouri, S. A., Aktas, E., & Besikci, U. (2016). Green scheduling of a two-machine flowshop: Trade-off between makespan and energy consumption. European Journal of Operational Research, 248(3), 772–788.

    Article  Google Scholar 

  • Papadimitriou, C. H., & Yannakakis, M. (2000). On the approximability of trade-offs and optimal access of web sources. In Proceedings 41st annual symposium on foundations of computer science (pp. 86–92). IEEE.

  • Pei, J., Cheng, B., Liu, X., Pardalos, P. M., & Kong, M. (2019). Single-machine and parallel-machine serial-batching scheduling problems with position-based learning effect and linear setup time. Annals of Operations Research, 272(1–2), 217–241.

    Article  Google Scholar 

  • Pinedo, M. (2012). Scheduling: Theory, algorithms, and systems. New York: Springer.

    Book  Google Scholar 

  • T’kindt, V., & Billaut, J. C. (2006). Multicriteria scheduling: Theory, models and algorithms. New York: Springer.

    Google Scholar 

  • Uzsoy, R. (1994). Scheduling a single batch processing machine with non-identical job sizes. The International Journal of Production Research, 32(7), 1615–1635.

    Article  Google Scholar 

  • Wang, H. M., & Chou, F. D. (2010). Solving the parallel batch-processing machines with different release times, job sizes, and capacity limits by metaheuristics. Expert Systems with Applications, 37(2), 1510–1521.

    Article  Google Scholar 

  • Wang, H. M., & Chou, F. D. (2013). Bi-criteria single batch-processing machine with job release time and non-identical job sizes. International Journal of Information and Education Technology, 3(5), 536.

    Google Scholar 

  • Wang, J., Qiao, F., Zhao, F., & Sutherland, J. W. (2016). Batch scheduling for minimal energy consumption and tardiness under uncertainties: A heat treatment application. CIRP Annals-Manufacturing Technology, 65(1), 17–20.

    Article  Google Scholar 

  • Xu, R., Chen, H., & Li, X. (2013). A bi-objective scheduling problem on batch machines via a Pareto-based ant colony system. International Journal of Production Economics, 145(1), 371–386.

    Article  Google Scholar 

  • Ya-Chih, T., Hui-Mei, W., & Fuh-Der, C. (2016). A bi-criterion simulated annealing method for a single batch processing machine scheduling problem with dynamic job release times. In International Conference on Artificial Intelligence and Computer Science, Guilin (China), December 23–25, 2016 (pp. 103–107). Lancaster, PA: DEStech Publications.

  • Zhang, R., Chang, P. C., Song, S., & Wu, C. (2017). A multi-objective artificial bee colony algorithm for parallel batch-processing machine scheduling in fabric dyeing processes. Knowledge-Based Systems, 116, 114–129.

    Article  Google Scholar 

  • Zhang, S., Che, A., Wu, X., & Chu, C. (2018). Improved mixed-integer linear programming model and heuristics for bi-objective single-machine batch scheduling with energy cost consideration. Engineering Optimization, 50(8), 1380–1394.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Telfer School of Management, University of Ottawa, 55 Laurier Avenue East, Ottawa, ON, K1N 6N5, Canada

    Onur Ozturk

Authors
  1. Onur Ozturk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Onur Ozturk.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ozturk, O. A bi-criteria optimization model for medical device sterilization. Ann Oper Res 293, 809–831 (2020). https://doi.org/10.1007/s10479-019-03296-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-019-03296-x

Keywords

Search

Navigation