带有学习效应和退化效应的加工时间与资源有关的单机排序问题
作者:
作者单位:

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

作者简介:

通讯作者:

基金项目:


Single Machine Scheduling Problems with Resource-dependent Processing Times and Effects of Learning and Deterioration
Author:
Affiliation:

Fund Project:

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

    研究了同时带有学习效应和退化效应的加工时间与资源有关的多窗口单机排序问题。工件实际的加工时间是关于分配资源量的凸函数,并且是关于开始加工时间的线性递增函数。每个工件都有一个交货期的窗口。若工件在此窗口中完工,则不会产生惩罚费用;否则工件在此窗口之前或之后完工,则会产生相应的提前或延误费用。目标是确定工件最优的加工顺序和最优的资源分配量,从而极小化总费用函数。考虑两个问题,第一个问题的目标函数是与提前、延误工件数、窗口的开始时间、窗口的大小、资源分配量以及最大完工时间有关的函数;第二个问题的目标函数是关于提前、延误、窗口的开始时间、窗口的大小、资源分配量以及最大完工时间的函数。针对这两个问题也分别给出了两个多项式时间算法。

    Abstract:

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

张俊杰,赵传立,
.带有学习效应和退化效应的加工时间与资源有关的单机排序问题
[J].重庆师范大学学报自然科学版,2015,(6):20-

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