奥努尔·奥斯图尔克 医疗器械灭菌的双标准优化模型。 （英语） Zbl 1452.90168号 安·Oper。物件。 293，第2期，809-831（2020）. 摘要：提出了医疗器械灭菌清洗步骤的调度模型。在手术中使用后，医疗器械要经过几个步骤，其中清洗通常是一个瓶颈。我们研究外部和内部消毒服务的案例，以最小化两个目标：清洗操作的完成时间和流动时间。首先，我们研究内部消毒服务，考虑到工作可以有不同的或单位大小。对于这两种情况，我们提供了一个混合整数线性模型和一个动态规划模型，并将这些方法集成到一个（ε）约束模型中。对于外部服务的情况，首先我们开发了一个同时（2，2）近似算法，然后导出了一个生成Pareto集的部分2-近似的算法方案。通过几个数值实验证明了所提出的求解方法的有效性。 引用于2文件 MSC公司： 90B35型 运筹学中的确定性调度理论 92 C50 医疗应用（一般） 90立方厘米 混合整数编程 90C05（二氧化碳） 线性规划 90立方厘米 动态编程 90 C59 数学规划中的近似方法和启发式 关键词：医疗器械灭菌；双标准批量调度；近似；启发式；动态规划；数学建模 PDF格式BibTeX公司 XML格式引用 \textit{O.Ozturk}，安。奥珀。第293号决议，第2号，809--831（2020年；Zbl 1452.90168） 全文： 内政部 参考文献： [1] 安吉尔·E。；Bampis，E。；Gourves，L.，单台机器上无抢占双标准作业调度问题的近似结果，《信息处理快报》，94，1，19-27（2005）·兹比尔1182.68360 ·doi:10.1016/j.ipl.2004.12.007 [2] Bandyopadhyay，S。；Bhattacharya，R.，用改进的NSGA-II解决多目标并行机调度问题，应用数学建模，37，10，6718-6729（2013）·Zbl 1426.90116号 ·doi:10.1016/j.apm.2013.01.050 [3] Baptiste，P.，《批处理相同作业》，《运筹学数学方法》，52，3，355-367（2000）·Zbl 1023.90020号 ·数字标识代码：10.1007/s001860000088 [4] 比洛，V。；弗拉米尼，M。；Moscadelli，L.，双准则调度问题的Pareto近似，并行与分布式计算杂志，66，3，393-402（2006）·Zbl 1192.90064号 ·doi:10.1016/j.jpdc.2005.07.006 [5] 德拉维加，WF；Lueker，GS，Bin装箱可以在线性时间内求解，组合数学，1，4，349-355（1981）·兹伯利0485.68057 [6] Di Mascolo，M。；Gouin，A.，评估卫生机构消毒服务绩效的通用模拟模型，《卫生保健管理科学》，16，1，45-61（2013）·doi:10.1007/s10729-012-9210-2 [7] Dutot，PF；Rzadca，K。；Saule，E。；Trystram，D.，《多目标调度》（2009），佛罗里达州博卡拉顿：CRC出版社，佛罗里达州波卡拉顿 [8] 危险系数，Ø。；Kedad-Sidhoum，S.，《具有共同到期日的批量调整和实时调度》，《运筹学年鉴》，213187-202（2014）·Zbl 1296.90049号 ·doi:10.1007/s10479-012-1289-9 [9] Horváth，M。；Kis，T.，资源受限最短路径问题的多准则近似方案，《优化快报》，12，3，475-483（2018）·Zbl 1400.90290号 ·doi:10.1007/s11590-017-1212-z [10] Ikura，Y。；Gimple，M.，《单批处理机器的高效调度算法》，《运营研究快报》，5，2，61-65（1986）·Zbl 0594.90045号 ·doi:10.1016/0167-6377（86）90104-5 [11] Jeannot，E.、Saule，E.和Trystram，D.（2008）。均匀并联机床寿命和可靠性优化的双目标近似方案。在欧洲并行处理会议上（第877-886页）。纽约：斯普林格。 [12] 贾，Z。；贝聿铭，ML；Leung，JYT，在具有任意工作权重的BPMS上最小化最大完工时间和总拒绝成本的多目标ACO算法，《国际系统科学杂志》，48，16，3542-3557（2017）·Zbl 1386.90136号 ·文件编号：10.1080/00207721.2017.1387314 [13] 贾，Z。；Zhang，Y。；梁，JYT；Li，K.，并行批处理机上最小化完工时间和能耗的双标准蚁群优化算法，应用软计算，55，226-237（2017）·doi:10.1016/j.asoc.2017.01.044 [14] AH卡山；卡里米，B。；Jolai，F.，《工件尺寸不相同的单批处理机器上双标准调度的有效混合多目标遗传算法》，人工智能工程应用，23，6，911-922（2010）·doi:10.1016/j.engappai.2010.01.031 [15] Liu，CH，总加权延误最小化和二氧化碳最小化之间的近似权衡{CO}_2)\)双标准批量调度问题中的排放，国际计算机集成制造杂志，27，8，759-771（2014） [16] 刘杰。；李，Z。；陈，Q。；Mao，N.，《动态模具制造中并行批处理器的控制交付和能量性能》，计算机与运筹学，66，116-129（2016）·Zbl 1349.90287号 ·doi:10.1016/j.cor.2015.08.006 [17] Mansouri，南非；阿克塔斯，E。；Besikci，U.，《两机流水车间的绿色调度：制造周期和能耗之间的权衡》，《欧洲运筹学杂志》，248，3，772-788（2016）·Zbl 1346.90370号 ·doi:10.1016/j.ejor.2015.08.064 [18] Papadimitriou，C.H.和Yannakakis，M.（2000年）。关于权衡的近似性和网络资源的最佳访问。第41届计算机科学基础年会论文集（第86-92页）。电气与电子工程师协会。 [19] 裴，J。；Cheng，B。；刘，X。；Pardalos，PM；Kong，M.，具有基于位置的学习效果和线性设置时间的单机和并行机串行分批调度问题，运筹学年鉴，272，1-2，217-241（2019）·兹比尔1410.90092 ·doi:10.1007/s10479-017-2481-8 [20] Pindo，M.，《调度：理论、算法和系统》（2012），纽约：Springer，纽约·Zbl 1239.90002号 [21] T'kindt，V。；Billaut，JC，《多准则调度：理论、模型和算法》（2006），纽约：Springer，纽约·Zbl 1126.90002号 [22] Uzsoy，R.，安排具有不同作业尺寸的单批处理机，《国际生产研究杂志》，32，7，1615-1635（1994）·Zbl 0906.90095号 ·doi:10.1080/00207549408957026 [23] 王，HM；Chou，FD，通过元启发式求解具有不同释放时间、作业大小和容量限制的并行批处理机器，应用专家系统，37，2，1510-1521（2010）·doi:10.1016/j.eswa.2009.06.070 [24] 王，HM；Chou，FD，Bi-criteria单批处理机，工件释放时间和工件尺寸不相同，《国际信息与教育技术杂志》，3，5，536（2013） [25] Wang，J。；乔，F。；赵，F。；Sutherland，JW，《不确定性下最小能耗和延迟的批量调度：热处理应用》，CIRP年鉴-制造技术，65，1，17-20（2016）·doi:10.1016/j.cirp.2016.04.115 [26] Xu，R。；陈，H。；Li，X.，通过基于Pareto的蚁群系统在批处理机器上的双目标调度问题，国际生产经济学杂志，145，1，371-386（2013）·doi:10.1016/j.ijpe.2013.04.053 [27] Ya-Chih，T.、Hui-Mei，W.和Fuh-Der，C.（2016）。针对具有动态作业释放时间的单批处理机调度问题，提出了一种双准则模拟退火方法。2016年12月23日至25日，中国桂林国际人工智能与计算机科学会议（第103-107页）。宾夕法尼亚州兰卡斯特：DEStech出版物。 [28] 张，R。；PC Chang；Song，S。；Wu，C.，织物染色过程中并行批处理机器调度的多目标人工蜂群算法，基于知识的系统，116114-129（2017）·doi:10.1016/j.knosys.2016.10.026 [29] 张，S。；Che，A。；吴，X。；Chu，C.，考虑能源成本的双目标单机批量调度的改进混合整数线性规划模型和启发式算法，工程优化，50，8，1380-1394（2018）·Zbl 1523.90224号 ·doi:10.1080/0305215X.2017.140026 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。