期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
具有负载依赖型维护时长和弹性维护开始时刻的单机调度问题 被引量:2
1
作者 许志军 《江西科学》 2017年第1期33-38,共6页
考虑维护时长为负载依赖型且维护开始时刻具有一定弹性的单机调度问题,其中机器在加工过程中需要进行一次维护,维护的开始时刻是决策量且需位于一个事先给定的时间段内,维护时长依赖于机器维护前已加工工件的加工时长之和,目标是确定维... 考虑维护时长为负载依赖型且维护开始时刻具有一定弹性的单机调度问题,其中机器在加工过程中需要进行一次维护,维护的开始时刻是决策量且需位于一个事先给定的时间段内,维护时长依赖于机器维护前已加工工件的加工时长之和,目标是确定维护的开始时刻并安排所有工件的加工使得制造期最小化。对维护时长函数的导函数大于或等于1的情形,给出了一个最优调度方案。对维护时长函数的导函数小于1的情形,证明了任何非延迟调度算法的最坏情况界都不超过2,并证明了经典的LS算法、LPT算法和SPT算法及它们的一些变形算法的最坏情况界均为2。 展开更多
关键词 弹性维护 机器调度 负载依赖 制造期 算法分析
下载PDF
Stationary Analysis of Geo/Geo/1 Queue with Two-Speed Service and the Optimal Switching Threshold for the Service Rate
2
作者 Xudong Lin 《Applied Mathematics》 2015年第6期908-921,共14页
This paper considers a Geo/Geo/1 queueing system with infinite capacity, in which the service rate changes depending on the workload. Initially, when the number of customers in the system is less than a certain thresh... This paper considers a Geo/Geo/1 queueing system with infinite capacity, in which the service rate changes depending on the workload. Initially, when the number of customers in the system is less than a certain threshold L, low service rate is provided for cost saving. On the other hand, the high service rate is activated as soon as L customers accumulate in the system and such service rate is preserved until the system becomes completely empty even if the number of customers falls below L. The steady-state probability distribution and the expected number of customers in the system are derived. Through the first-step argument, a recursive algorithm for computing the first moment of the conditional sojourn time is obtained. Furthermore, employing the results of regeneration cycle analysis, the direct search method is also implemented to determine the optimal value of L for minimizing the long-run average cost rate function. 展开更多
关键词 workload-dependent SERVICE Switching THRESHOLD DISCRETE-TIME QUEUE Sojourn Time Regeneration Cycle
下载PDF
具有负载依赖型维护时长的平行机调度问题
3
作者 周菊 程贞敏 《数学理论与应用》 2022年第4期105-114,共10页
本文考虑具有工具更换的平行机调度问题,机器的维护时长依赖于维护前的负载,目标为最小化时间表长.首先,基于维护时长函数为单调不减函数得到最优调度方案应有的两个性质——单台机器加工的工件个数最多相差一个;每台机器在最后一个维... 本文考虑具有工具更换的平行机调度问题,机器的维护时长依赖于维护前的负载,目标为最小化时间表长.首先,基于维护时长函数为单调不减函数得到最优调度方案应有的两个性质——单台机器加工的工件个数最多相差一个;每台机器在最后一个维护间隔应尽可能多地加工工件.其次,对维护时长函数为凹函数、凸函数和线性函数的情况分别给出算法MNJF, SJF和SLE.最后,证明算法MNJF, SJF以及SLE均为对应情况的最优算法,且算法MNJF对于维护时长函数为线性函数的情况也是一种最优算法. 展开更多
关键词 工具更换 平行机调度 负载依赖 时间表长
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部