欧金文;钟雪玲 Bicriteria订单接受和安排，并考虑到供应率。 （英语） Zbl 1375.90136号 欧洲药典。物件。 262，第3期，904-907（2017）. 摘要：我们研究了并行机环境中考虑填充率的双标准订单接受和调度。在我们的调度模型中，无论是被拒绝的订单数量，还是被拒绝订单的总处理时间，都不允许大于给定值，因此满足了订单满足率的特定约束。我们提出了性能比任意接近4/3的高效近似算法。 引用于8文件 理学硕士： 90B35型 运筹学中的确定性调度理论 90C29型 多目标规划 关键词：行程安排;二重标准;近似算法;最坏情况分析 PDF格式BibTeX公司 XML格式引用 \textit{J.Ou}和\textit{X.Zhong}，欧洲期刊Oper。第262号决议，第3号，904--907（2017；Zbl 1375.90136） 全文： 内政部 参考文献： [1] 巴特尔，Y。；莱昂纳迪，S。；Marchetti-Paccamela，A。；斯加尔，J。；Stougie，L.，带拒绝的多处理器调度，SIAM离散数学杂志，13，1，64-78（2000）·Zbl 0936.68012号 [2] 李，W.D。；Li，J.P。；张晓杰。；Chen，Z.B.，惩罚成本约束的同型并行机调度问题，理论计算机科学，607181-192（2015）·Zbl 1333.90048号 [3] 欧，J.W。；Zhong，X.L.，考虑服务水平的订单接受和调度，运筹学年鉴，248，1，429-447（2017）·Zbl 1357.90055号 [4] Ou，J.W。；钟晓乐。；Qi，X.T.，《包含加工集限制和拒绝的并行机调度》，海军研究后勤，63，8，667-681（2016）·Zbl 1411.90153号 [5] Ou，J.W。；钟晓乐。；Wang，G.Q.，《带拒绝的并行机调度的改进启发式算法》，《欧洲运筹学杂志》，241，3，653-661（2015）·Zbl 1339.90148号 [6] Shabtay博士。；Gaspar，N。；Kaspi，M.，关于拒绝离线调度的调查，《调度杂志》，16，1，3-28（2013）·Zbl 1297.90058号 [7] Shabtay，D。；Gaspar，N。；Yedidsion，L.，带作业拒绝和位置惩罚的单机调度双标准方法，组合优化杂志，23，4，395-424（2012）·Zbl 1244.90102号 [8] Slotnick，S.A.，《订单接受与调度：分类与综述》，《欧洲运筹学杂志》，212，1，1-11（2011） [9] 张立清。；卢，L.F。；袁J.J.，工作拒绝约束下的单机调度，理论计算机科学，4111877-1882（2010）·Zbl 1192.68111号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。