具有安装时间和共同交货期的单机排序问题
作者:
作者单位:

凯里学院 数学科学学院,贵州 凯里556011

作者简介:

通讯作者:

基金项目:


A Scheduling Problem with Setup Times and Common Due Date in a Single Machine
Author:
Affiliation:

Fund Project:

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

    研究了在逆一致性条件下,工件同时具有与已加工工件的实际加工时间有关的安装时间和学习效应的一类排序问题,目标函数为最小化超前有奖延误受罚之和。由于1||∑nj=1(αjTj-βjEj)是NP-难的,探讨了该模型的4类多项式时间可解的特例,并对一般情形给出了一分枝定界算法。

    Abstract:

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

余英,邓从政,曾春花
.具有安装时间和共同交货期的单机排序问题
[J].重庆师范大学学报自然科学版,2015,(1):16-21

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