排队论在航运业订舱储运系统中的应用.pdfVIP

2010年第2期 青岛远洋船员学院学报 VOL．31NO．2 文章编号：1671—7996(20lO)02-I)075一04 排队论在航运业订舱储运系统中 的应用 嵇 茜1 丛中兴2 (1．青岛远洋船员学院，山东青岛266071；2．阿尔卡特一朗讯公司，山东青岛266101) 提要：将排队论的方法应用到航运业订舱储运服务系统，建立多服务窗口等待制M／M／ c／∞模型，用数学建模的方式把提高服务质量的两种最常用手段结合在一起进行量化分析，讨 论在满足顾客需求的基础上保证系统的综合成本最低的最优化方法。 关键词：排队论订舱储运系统最优化成本优化 中图分类号：U692 文献标识码：A l 引言 ②到达方式：订单到来是随机的且相互独立 随着全球金融危机的爆发和恐慌的蔓延，全 的。 球航运业均出现不同程度的低迷甚至衰退。面对 ③订单到达的时间间隔分布：把订单依次到 更加惨烈的竞争，各大船运公司在纷纷降低运价 达订舱储运系统所形成的时间间隔序列看成输入 的同时，推出对出货量大、货源稳定、利润高的大 流，从其到达方式可看出订单流的分布满足平稳 客户的种种优惠和特殊服务。其中为大客户开通 性、普通性、无后效性。 绿色通道是最常采用的方法之一，其具体实施方 (2)排队规则 法主要是预留舱位和增开服务台。预留舱位可以 为了最大限度地挽留住大客户，船运公司通 缩短平均服务时间，而增开服务台可以减少在系 常会采取超过客户可接受的等待时间，由船运公 统中排队的客户数量，但无论哪种方法均会增加 司付给客户超期罚款作为补偿，因此我们假设由 整个系统的运营成本。本文运用排队论和物流管 于采用此种补偿策略，来到系统中的顾客均不会 理的备货策略对这一问题数学建模并对其成本进 离去而会在系统中排队等待，顾客按照到达的先 行量化分析，力求寻找基于订舱储运服务系统下 后次序接受服务，即在本系统中排队规则是先到 既能满足客户需求又能使总成本最低的最佳平衡 先服务的等待制。 点。 (3)服务机构 2基于订舱储运服务系统排队模型 在本系统中，将服务人员的数量视为服务台 2．1排队模型的建立 数，服务台采用并联模式，对顾客逐个服务。服务 排队系统一般有3个基本组成部分：输入过 时间服从负指数分布规律。 程、排队规则、服务机构。 2．2模型分析 (1)输入过程 为简化数学模型，我们只考虑同一航线的订舱 ①顾客总体数：船运公司可接受世界范围内 储运系统j将订单视为到达系统的顾客，单位时间 的订舱，因此订单来源的总体可看作是无限的，在 内订单到达数量服从以入为均值的泊松分布；服务 本系统中，将订单视为到达系统的顾客。‘ 人员的数量C视为c个服务台(c≥1)，服务率服从 收稿日期：2010一04一嘶 第一作者简介：嵇茜(19r78一)。女。硕士．助理馆员 ·75· 2010年第2期 青岛远洋船员学院学报 VOL．31NO．2 以灿为均值的泊松分布。其排队模型如图1所示。 设舱位预留量为Q，舱位消耗量符合正态分 服务台不加区别，队列中的顾客可以