咨询与建议

限定检索结果

文献类型

  • 3 篇 期刊文献

馆藏范围

  • 3 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 3 篇 理学
    • 3 篇 数学
  • 3 篇 工学
    • 2 篇 计算机科学与技术...
    • 1 篇 力学(可授工学、理...
  • 2 篇 经济学
    • 2 篇 应用经济学
  • 2 篇 管理学
    • 2 篇 管理科学与工程(可...
    • 2 篇 工商管理

主题

  • 3 篇 pseudo-polynomia...
  • 2 篇 approximation al...
  • 1 篇 np-hard
  • 1 篇 multitasking sch...
  • 1 篇 single machine
  • 1 篇 strongly np-hard
  • 1 篇 due window assig...
  • 1 篇 rejection
  • 1 篇 medical supply c...
  • 1 篇 shelf life
  • 1 篇 agent scheduling

机构

  • 1 篇 qufu normal univ...
  • 1 篇 zhongyuan univ t...
  • 1 篇 zhengzhou univ d...
  • 1 篇 ludong univ dept...
  • 1 篇 qufu normal univ...
  • 1 篇 qufu normal univ...

作者

  • 2 篇 zhang yuzhong
  • 1 篇 fan baoqiang
  • 1 篇 bai qingguo
  • 1 篇 miao cuixia
  • 1 篇 kong fanyu
  • 1 篇 feng qi
  • 1 篇 shang weiping
  • 1 篇 huo yujia
  • 1 篇 zhang long
  • 1 篇 li shisheng

语言

  • 3 篇 英文
检索条件"主题词=Pseudo-polynomial-time algorithm"
3 条 记 录,以下是1-10 订阅
排序:
Two-agent scheduling with rejection on a single machine
收藏 引用
APPLIED MATHEMATICAL MODELLING 2015年 第3-4期39卷 1183-1193页
作者: Feng, Qi Fan, Baoqiang Li, Shisheng Shang, Weiping Zhongyuan Univ Technol Coll Sci Zhengzhou 450007 Peoples R China Ludong Univ Dept Math & Informat Yantai 264025 Peoples R China Zhengzhou Univ Dept Math Zhengzhou 450052 Peoples R China
In this paper, we consider the two-agent scheduling problem with rejection on a single machine. In the problem we have two agents A and B with job families J(A) and J(B), respectively. A job in J(A) or J(B) is either ... 详细信息
来源: 评论
Two-stage medical supply chain scheduling with an assignable common due window and shelf life
收藏 引用
JOURNAL OF COMBINATORIAL OPTIMIZATION 2019年 第1期37卷 319-329页
作者: Zhang, Long Zhang, Yuzhong Bai, Qingguo Qufu Normal Univ Sch Management Inst Operat Res Rizhao 276826 Shandong Peoples R China
This paper considers a two-stage medical supply chain scheduling problem from the perspective of the medicine manufacturer in which jobs have an assignable common due window and shelf life. Each job will incur an earl... 详细信息
来源: 评论
Multitasking scheduling with alternate periods
收藏 引用
JOURNAL OF COMBINATORIAL OPTIMIZATION 2023年 第3期45卷 92-92页
作者: Huo, Yujia Miao, Cuixia Kong, Fanyu Zhang, Yuzhong Qufu Normal Univ Sch Math Sci Qufu 273165 Shandong Peoples R China Qufu Normal Univ Inst Operat Res Rizhao 276826 Shandong Peoples R China
In this paper, we consider the multitasking scheduling with alternate odd-period and even-period. For the minimization of makespan on one single machine, we present a 2-approximation algorithm for the general case and... 详细信息
来源: 评论