论文部分内容阅读
本文思考了一种多类列队系统的动态安排问题。该系统由两台服务终端构成:固定性服务器1和灵活性服务器2,并且没有新的作业到来即清零系统。服务器1固定用于处理一类作业,而服务器2优先用于处理二类作业,但也用于协助服务器1完成其作业。我们给出了服务器2协助服务器1完成一类作业优于处理二类作业的情形。
本文在考虑使总成本最小化的目标中新增了服务器的运行成本,即直至所有系统作业处理完成并脱离系统,这一过程中所发生的总等候成本与运行成本之和。本文推广了在仅仅考虑等候成本[2]情况下的最优策略的结论。通过判断两个不等式条件来确定哪一种策略最优,当两个服务器的运行成本率均为零时,判断条件与仅考虑等候成本的条件一致。本文将最优策略显示为下列三种结构之一:(1)二类作业完尽服务策略;(2)关于一类作业量非增的开关曲线策略;(3)关于一类作业量非减的开关曲线策略。我们分别给出了每一策略最优化的必要和充分条件。
放宽固定性服务终端是不允许闲置的假设,我们证明了即使在抢先服务原则下闲置固定性服务终端的策略也可以是最优的,并且给出了非闲置策略最优以及闲置服务器1并让服务器2为一类作业服务的充分必要条件。