具有前瞻区间和不相容工件族的流水车间在线排序问题
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

重庆市教育委员会重点项目(No.KJZD-K202000501);重庆市自然科学基金基础研究与前沿探索专项面上项目(No.cstc2021 jcyj-msxmX0229);重庆英才创新创业示范团队项目(No.CQYC20210309536)


Online Scheduling Problem of Unit Flow Shops with Lookahead Interval and Incompatible Job Family
Author:
Affiliation:

Fund Project:

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

    研究对多台单位流水车间上具有前瞻区间的不相容工件族无界批处理的在线排序问题。通过组合优化的方法分类讨论得到问题的下界,对算法Am(β)进行了竞争比分析说明这是该问题最好可能的在线算法。给出了该问题的下界为1+η,其中η是方程(2f-1)η2+(f+β)η+β-f=0的一个正根,这里0≤β<1。同时提供了一个最好可能的在线算法Am(β)。通过竞争比分析说明了算法的可行性。

    Abstract:

    The online sequencing problem of unbounded batch processing of incompatible workpieces with prospective intervals in a multi-unit flow shop is studied. Through the classification and discussion of combinatorial optimization method, the lower bound of the problem is obtained, and the competitive ratio analysis of the algorithm shows that it is the best possible online algorithm. For this problem, the lower bound 1+α is given, where α is the positive root of the equation (2f-1)α2+(f+β)α+β-f=0. Meanwhile, a best possible online algorithm Am(β) is provided. The feasibility of algorithm is illustrated by competitive ratio.

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

张新功,张静仪,夏倩,赵文平.具有前瞻区间和不相容工件族的流水车间在线排序问题[J].重庆师范大学学报自然科学版,2023,40(4):1-5

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