您的位置： 专家智库 > >

常慧

作品数：3 被引量：0H指数：0
供职机构：曲阜师范大学管理学院更多>>
发文基金：山东省自然科学基金国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇期刊文章
  • 1篇学位论文

领域

  • 3篇理学

主题

  • 2篇排序
  • 2篇拒绝
  • 1篇单机
  • 1篇动态规划
  • 1篇多项式
  • 1篇多项式时间
  • 1篇多项式时间算...
  • 1篇运筹
  • 1篇运筹学
  • 1篇运输方式
  • 1篇运输方式选择
  • 1篇配送
  • 1篇组合优化
  • 1篇无界
  • 1篇工件可拒绝
  • 1篇供应链
  • 1篇NP-困难

机构

  • 3篇曲阜师范大学

作者

  • 3篇常慧
  • 2篇张贝

传媒

  • 2篇洛阳理工学院...

年份

  • 2篇2012
  • 1篇2011
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
一个可拒绝分批排序的NP-困难性及其FPTAS算法
一直以来,排序理论都是组合优化领域的一个热门方向,有着坚实的理论背景和深刻的实际意义,它产生的主要背景是机器制造,后来被广泛应用于计算机科学、管理科学、工农业生产、交通运输等许多领域。从普通的生产部门的计划安排、人员调度...
常慧
关键词：运筹学组合优化
文献传递
工件可拒绝的单机无界平行批排序
2011年
首次考虑了目标函数为极小化最大延误与被拒绝工件的惩罚费用之和的单机无界平行批排序问题。证明了问题1|B≥n,rej|Tmax+TCP为NP-困难的,针对该问题给出了基于动态规划的伪多项式时间算法。
常慧张贝
关键词：动态规划
带有路径和运输方式选择的供应链排序算法研究
2012年
主要研究了在供应链中具有单台机器的单个制造商、多个客户的生产和运输的集成排序问题。以生产排序和运输的总费用达到最小作为目标函数。其中生产排序费用是用工件送达时间的函数表示,发送费用是由固定费用和可变费用组成,可变费用与路径和运输方式的选择有关。对该问题的两类特殊情形给出了基于动态规划的多项式时间算法。
张贝常慧
关键词：排序供应链配送多项式时间算法
全选 清除 导出
共1页<1>
聚类工具0