多共同工期分配调度问题算法研究
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

国家自然科学基金(No.71471120);辽宁省“兴辽英才计划”项目资助


An Algorithm for Multiple Common Due-Date Assignments Scheduling Problem
Author:
Affiliation:

Fund Project:

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

    为确定所有工件的多个共同工期以及工件的最优调度序列,最小化提前惩罚、延误惩罚和公共工期分配的加权和,利用位置权重与处理时间的匹配过程来获得最优解。对此问题给出了最优解满足的性质,当分配给共同工期的工件个数为给定常数时该问题可解。该问题是多项式可解的,并给出了具体求解算法。

    Abstract:

    The goal is to determine multiple common durations for all jobs as well as an optimal scheduling sequence for the jobs that minimizes the weighted sum of the earliness penalties, lateness penalties, and common due date assignments. The matching process of position weight and processing time is used to obtain the optimal solution. This problem can be solved when the number of jobs assigned to the common due date is given a constant. The problem is polynomially solvable and a specific solution algorithm is given.

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

包晗,吕丹阳,王吉波.多共同工期分配调度问题算法研究[J].重庆师范大学学报自然科学版,2024,41(1):8-13

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