具有截断控制参数学习效应及退化效应加工时间依赖于资源的单机.PDFVIP

文章编号:２０９５－１２４８(２０１７)０５－００８６－０６ 具有截断控制参数学习效应及退化效应加工 时间依赖于资源的单机排序问题 翟雯瑾ꎬ罗成新 (沈阳师范大学 数学与系统科学学院ꎬ沈阳１１００３４) 摘要:讨论具有截断控制参数学习效应和退化效应且工件的加工时间依赖于资源分配的单机排序 问题ꎮ 在凸资源消费函数条件下研究问题ꎬ每个任务有一个松弛工期窗口ꎬ任务的实际加工时间 依赖于截断控制参数、工件的开始加工时间ꎮ 分别考虑了在工件的提前惩罚、延误惩罚等费用受 限的前提下ꎬ最小化资源费用ꎻ资源消耗总费受限的前提下ꎬ使带有提前、延误、交货期开始时间、 交货期大小、最大完工时间及总完工时间加权和最小的单机排序问题ꎮ 将问题转化为指派问题ꎬ 证明了该问题是在多项式时间内可解的ꎬ并分别给出了两个多项式时间的最优算法ꎬ并给出了一 个算例ꎮ