带有学习及退化效应和资源分配的交货期指派的单机排序问题
作者:
作者单位:

沈阳师范大学 数学与系统科学学院,沈阳110034

作者简介:

通讯作者:

基金项目:


A Due-window Assignment Problem with Learning and Deteriorating Effect and Resource Allocation on a Single Machine
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    本文讨论带有学习及退化效应和资源分配的交货期指派的单机排序问题。所有工件有一个公共的交货期,如果工件在交货期内完工将不产生任何费用,但是在交货期之前或之后完工将产生相应的提前或延误费用。工件的实际加工时间是与开工时间、在排序中位置和资源分配有关的函数。目标是确定最优交货期的位置、交货期的大小、工件的最优排序和最优资源分配,最小化包括提前、延误、交货期大小、交货期位置和资源消耗的总费用。证明了带有学习及退化效应和资源分配的交货期指派问题仍然是多项式可解的,并且最优算法是可以在O(n3)时间内求出最优解。

    Abstract:

    参考文献
    相似文献
    引证文献
引用本文

赵升华,罗成新
.带有学习及退化效应和资源分配的交货期指派的单机排序问题
[J].重庆师范大学学报自然科学版,2014,(1):20-24

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: