×
Wang，P.帕特里克

客户到达单服务器系统的静态和动态调度。 （英语） Zbl 0779.90032号

导航。Res.Logist公司。 40，第3期，345-360（1993）。
摘要：我们考虑一个单服务器系统，其客户仅通过预约到达。研究了静态和动态调度问题。在静态调度问题中，我们考虑调度有限数量的客户到达，假设没有预定的客户到达系统。在动态调度问题中，假设已经有许多预定的客户，则只考虑调度一个客户到达。对于这两种情况，预期延迟时间都是根据客户到达间隔时间递归计算的。目标是最小化加权客户延迟时间和服务器完成时间。这个问题被表示为一组非线性方程。举例说明了各种数值例子。

引用于21文件

MSC公司：

90秒22 运筹学中的队列和服务
90立方厘米35 运筹学中的确定性调度理论

关键词：

单服务器系统;静态和动态调度;预期延迟时间
PDF格式BibTeX公司 XML格式引用
\发短信{P.P.Wang}，Nav。Res.Logist公司。40，第3号，345--360（1993；Zbl 0779.90032）
全文： 内政部

参考文献：

[1] 乔杜里，《计算杂志》2，第273页–（1990年）
[2] 格拉斯曼，《海军研究后勤季刊》第29期，第461页–（1982年）
[3] ，和，“单服务器系统中最优调度的计算”，未出版手稿。
[4] “根据随机服务机制安排到达时间”，未出版手稿·Zbl 0769.90037号
[5] “选择一个好的预约系统——对排队类型（D，M，1）的研究”，《运筹学》，292–312（1966）·Zbl 0154.43403号
[6] 线性和非线性规划（第二版），Addison-Wesley，Reading，MA，1984年。
[7] 默瑟，《皇家统计学会杂志》，B辑22，第108页–（1960）
[8] Mercer，《皇家统计学会杂志》，B辑35 pp 104–（1973）
[9] 随机模型中的矩阵几何解：算法方法，约翰·霍普金斯大学出版社，马里兰州巴尔的摩，1981年·Zbl 0469.60002号
[10] “调度到达服务系统”，1990年拉斯维加斯ORSA/TIMS联合国家会议上的演讲。
[11] Sabria，《运输科学》23，第159页–（1989）
[12] Shanthikumar，IEEE会议记录，离散事件系统动力学特刊77 pp 162–（1989）
[13] 随机建模与排队论，普伦蒂斯·霍尔，恩格尔-伍德悬崖，新泽西州，1989年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。