首页|两台机器上具有嵌套关系处理集限制的可拒绝排序

两台机器上具有嵌套关系处理集限制的可拒绝排序

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
讨论两台机器上工件具有嵌套关系处理集限制并且可拒绝的排序问题.每个工件具有各自的加工时长和拒绝费用,且可在符合其特性的机器上进行加工,或者被拒绝并支付相应的拒绝费用.可加工某工件的机器的集合,称为此工件的处理集.任意两工件的处理集具有嵌套关系,即相互包含或不相交.本文所讨论目标函数是最小化机器的时间表长与总拒绝费用的和,将给出最坏情形比为2的近似算法.
The scheduling with nested processing set restrictions and rejection on two machines

丁甜甜、慕运动、柴幸

展开 >

河南工业大学理学院,河南郑州450001

嵌套关系处理集 拒绝费用 时间表长 近似算法 排序

国家自然科学基金青年基金

12001169

2022

10.13450/j.cnki.jzknu.2022.05.002

周口师范学院学报
周口师范学院

周口师范学院学报

影响因子：0.162
ISSN：1671-9476
年,卷(期)：2022.39(5)
  • 1