论文部分内容阅读
网络购物的发展给网商、消费者带来实惠的同时,也对物流配送的服务能力提出了更高的要求,共同配送是企业间进行联合配送的模式,能够有效整合各企业物流资源,扩大市场辐射范围,一定程度上提升物流能力,降低物流成本,提高资源利用率,促进企业与社会的良性发展。然而,该模式并未从根本上解决物流成本偏高、响应速度慢等问题,一方面,目前对物流任务的描述还比较粗浅,凭借经验的物流任务分解方法存在不合理性,导致分解得到的子任务难以匹配合适的物流资源以及在联盟企业间进行合理分配;另一方面,当前缺乏有效的表征方法来将物流任务形式化为计算机可以识别、理解和执行的格式,也缺乏有效的任务分解方法来支撑在计算机环境下实现物流任务的自动化分解,从而导致了共同配送模式下各企业间无法高效的进行物流任务的合理分配与协同运作。因此,如何提高物流任务分解的效率并保证任务分解结果的合理性,是网购物流共同配送环境下面临的一个关键问题。根据网购环境下物流任务的特征分析,本文利用本体表示方法实现物流任务的形式化表征,并采用基于层级任务网络(HTN)规划的任务分解方法支持计算机环境下物流任务合理、高效的分解。首先,通过分析网购以及网购环境下物流任务的特点,明确物流任务的非功能需求、功能需求以及任务基本信息等属性描述,梳理清楚父、子任务之间的组合关系以及子任务之间的时序、逻辑关系;在此基础上,利用本体表示方法,将物流任务以及任务分解过程中的约束条件形式化成计算机可以识别、理解和执行的格式,为实现计算机环境下的物流任务分解提供支撑。然后,选用HTN规划方法来支持计算机环境下的物流任务分解,对HTN规划方法进行面向物流领域的扩展,使该方法能够较好的适用于网购物流环境下的任务分解问题;基于面向物流领域的扩展,提出基于扩展HTN规划的物流任务分解过程,并设计相应算法以支持物流任务分解过程的实现。最后,基于本文提出的扩展HTN规划任务分解方法,针对一个物流配送任务需求实例进行求解,验证了方法的可行性,并对改进前后的HTN规划任务分解算法进行实验对比,说明改进后的HTN规划任务分解方法更加有效和稳定。