带有交货期和加工时间可控的单机排序问 (运筹学与控制论)
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Single Machine Scheduling with Date of Delivery Assignment and Controllable Processing Times
Author:
Affiliation:

Fund Project:

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

    讨论了带有交货期和工件的加工时间可控的单机排序问题。本文首先根据最优排序的性质确定了最优资源的分配方法,并将问题转化为指派问题,通过构造多项式时间算法确定最优排序。然后,本文将学习效应与加工时间可控问题结合,分别讨论了加工时间是线性资源函数和凸资源函数两种情况,证明了该类问题是多项式时间可解的。最后,讨论了一种特殊情况(学习因子是常数,加工时间是凸资源函数),给出了复杂性为Onlog n的算法,通过运行此算法确定最优资源分配量和工件的最优排序。

    Abstract:

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

范雁鹏,赵传立
.带有交货期和加工时间可控的单机排序问 (运筹学与控制论)
[J].重庆师范大学学报自然科学版,2013,(3):5-8

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