示的模型圆圈内的字母代表各关键节点对应海关各职能部门。为保证报关单在最短的时间内处理完毕关键路径上的节点必须优先执行非关键路径上的节点则按最晚开始处理时间进行排序并列队等候。
图2海关通关工作流程抽象化模型
从海关接收报关单开始到部门i需要等待处理的最长时间为部门i处理报关单的最早开始处理时间3记为ei。
求ei可从最早接收报关单的部门开始计算按拓扑顺序向汇点递推
e00
eimax〈ki〉∈T1≤i≤
1
式中T为所有以i为接收部门的弧〈ki〉的集合M〈ki〉表示从部门k到i需要等待处理的时间的集合。
海关部门i最晚开始处理报关单的时间记为li指在保证与其关联下一级部门的最早开始处理时间的前提下部门i的最晚开始处理时间。
在求出ei的基础上从各部门的连接处开始按逆拓扑顺序向源点递推求出li
f龙源期刊网httpwwwqika
comc
l
1e
1
limi
〈ik〉∈S0≤i≤
2
式中S为所有以i为开始部门的弧〈ik〉的集合M〈ik〉表示从部门i到k需要等待处理的时间的集合。
如果部门i对应的集合为〈jk〉则ei等于从开始部门到现处理部门j的最长等待时间即eiej。
如果部门i对应的集合为〈jk〉其持续时间为M〈jk〉则livkM〈jk〉。
通过以上计算得出最早开始处理时间与最晚开始处理时间相等的部门即为整个处理流程的核心节点该部门必须严格地按照第一时间原则来处理报关单得出最晚开始处理时间大于最早开始处理时间的部门可以采用排队论的思想将部门内所有待处理报关单按其最晚开始处理时间进行排序从而最大程度地处理报关单同时减少报关审批时延。
3实例验证
由于海关通关工作流程中所需时间具有保密性和不确定性为验证以上优化方法能否真正达到优化目标提高通关效率本文简单虚拟了处理流程及测试数据。图3是简化的虚拟海关通关工作流程其中A代表初审单部门B代表复审单部门C代表布控部门D代表税收单据处理部门E代表查验记录及放行部门。
图3虚拟海关通关工作流程
在整个通关流程中虚拟5个部门从A接收报关单开始到E结束假设从A到B的等待处理时间为tAB虚拟6组报关数据进行验证数据如表1所示。
表1虚拟6组报关数据
按照传统顺序处理报关单假设每个部门最多允许6组并发的处理能力则处理这6组报关单所用的时间为13个单位时间。假设每个部门的并发处理量为2组报关单通过计算则处理以上6组报关单所需时间为20个单位时间其报关单处理时间分配如表2所示其中绿色部分表示各部r