刘丽丽;唐国春;范宝强;王兴鹏 门诊药房配药流程中调度问题的两人合作游戏。 （英语） Zbl 1329.90065号 J.库姆。最佳方案。 30，第4期，938-948（2015）. 摘要：本文以门诊药房药品调剂为动机，研究了调度问题的两人合作博弈。我们证明了最小化延误作业数的两人合作博弈是NP-hard，最小化延误作业总加权数和最小化总加权完成时间的两人协作博弈是NP-hard，即使作业具有相同的处理时间。针对两人合作博弈问题，分别提出了最小化拖期作业总数（加权）和最小化总（加权）完成时间的动态规划算法，这些算法在伪多项式时间内运行，并表明它们是二进制NP-hard。 引用于10文件 MSC公司： 90B35型 运筹学中的确定性调度理论 91A80型 博弈论的应用 91A05级 2人游戏 91A12号机组 合作游戏 关键词：药物分配;合作博弈;行程安排;动态规划 PDF格式BibTeX公司 XML格式引用 \textit{L.Liu}等人，J.Comb。最佳方案。30，第4号，938--948（2015；Zbl 1329.90065） 全文： 内政部 参考文献： [1] Dou W，Gu Y，Tang G（2012）总完成时间调度的两人合作博弈的纳什讨价还价解。重庆师范大学学报（自然科学29:1-5 [2] Graham RL、Lawler EL、Lenstra JK、Rinnooy Kan AHG（1979）《确定性排序和调度中的优化和近似：一项调查》。Ann Discrete数学5:287-326·Zbl 0411.90044号 ·doi:10.1016/S0167-5060（08）70356-X [3] Gu J，Miu L（2012）《门诊药房自动配药流程的探索》。Chin J医院药学15:1225-1226 [4] Gu Y，Fan J，Tang G，Zhong J（2013）两人合作博弈的最大延迟调度问题。J Comb Optim杂志26:71-81·兹比尔1273.91033 ·doi:10.1007/s10878-011-9434-y [5] 黄H，张L，赵R，龙L（2014）我院门诊药房配药流程改进。中国医药37:3487-3489 [6] Jin J，Gu Y，Tang G（2011）关于总工期安排的两人合作博弈。上海第二工业大学学报28:14-17·Zbl 1249.90070号 [7] Li W，Di W，Shen J，Lu G，Meng L（2014）临床药房分离下基于医院药品供应链管理的服务外包探索。Chin Hosp Manag医院管理34:9-10 [8] Moore JM（1968）n作业，一种机器排序算法，用于最小化延迟作业的数量。管理科学15:102-109·Zbl 0164.20002号 ·doi:10.1287/mnsc.15.102 [9] Nash JF（1950）谈判问题。计量经济学18:155-162·Zbl 1202.91122号 ·doi:10.2307/1907266 [10] Nash JF（1953）两人合作博弈。计量经济学21:128-140·Zbl 0050.14102号 ·doi:10.2307/1906951 [11] Smith WE（1956）单阶段生产的各种优化器。导航Res日志Q 3:59-66·doi:10.1002/nav.3800030106 [12] 袁毅，郑磊（2013）医院药房自动交换研究。中国药业16:86-87 [13] 张杰（2014）提高服务质量对提高患者满意度的影响。《中国现代药物应用杂志》6:242-243 [14] Zhang Y，Li P，Li J，Wang D，Mei D，Zhang B（2014）自动化药房系统对门诊药房等待时间的影响。Chin J医院药学34:63-66 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。