您的位置： 专家智库 > >

张明玺

作品数：1 被引量：3H指数：1
供职机构：华中科技大学管理学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学社会学经济管理更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇经济管理
  • 1篇社会学
  • 1篇理学

主题

  • 1篇单机
  • 1篇动态规划
  • 1篇批处理
  • 1篇进化算法
  • 1篇差分
  • 1篇差分进化
  • 1篇差分进化算法

机构

  • 1篇华中科技大学

作者

  • 1篇李昆鹏
  • 1篇张明玺

传媒

  • 1篇中国管理科学

年份

  • 1篇2010
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
混合离散差分进化算法在单机批处理调度中的应用被引量：3
2010年
本文研究单机批处理调度问题,批处理机有批次容量限制,批处理时间由每个批次所含作业中的最长作业处理时间决定。每个作业具有不同的大小、处理时间、提前拖期惩罚权重,所有作业具有公共交货期,且交货期无限晚。目标函数为最小化所有作业的加权提前拖期惩罚之和。该问题已被证明为NP难题,本研究找到了其最优解具有的一些性质,在此基础上利用它们提出了一种动态规划(DP)与差分进化(DE)算法相结合的混合离散差分进化(HDDE)算法来求解该问题,通过与传统的遗传算法、模拟退火算法和迭代贪婪算法进行对比,HDDE算法显示了更加强大的全局搜索能力。
张明玺李昆鹏
关键词：批处理动态规划差分进化算法
全选 清除 导出
共1页<1>
聚类工具0