作业排序问题概要1.pptVIP

2 排队管理(Waiting Line Management) 有限排队(Waiting Line with Limited Capacity) 若等待场所无法容纳所有需求服务的顾客，一些人会离去，这种情况称为有限排队 (2) 需求群体 不同群体需求不同，每一类需求的预期等待时间(Expected Waiting Time)不同 (3)排队结构 多条排队(Multi-Line) 单一排队(Single-Line) 领号 2 排队管理(Waiting Line Management) 排队结构 领号 单一排队 多条排队 有限的 无限的 有限或无限 允许/不允许 移动 快速通道 优点 多条排队 a) 提供差别服务（超市快速结帐） b) 顾客可选择 c) 有助于减少不加入队伍的现象 单一排队 a) 先到先服务(FCFS,First Come First Served) b) 顾客不会看到别的队伍移动得快而着急 c) 提高了服务的私密性（一米线 ） 领号 a) 顾客可四处走动，但必须警觉是否叫到号。 b) 商店可利用“领号”系统增加顾客冲动购物，浏览、多买 单队单服务台单阶段的服务排队系统 多队多服务台单阶段的服务排队系统 单队多服务台单阶段的服务排队系统 单队单服务台多阶段的服务排队系统 单队多服务台多阶段的服务排队系统 3 服务结构 单队