摘要：探讨了第三方物流服务商综合前向及逆向物流活动降低物流总成本的问题，建立了物流服务一体化网络系统模型。模型允许两点实际距离非直线距离，并假定市场需求及产品返回数量随机分布。由于该问题为NP-hard，设计了遗传算法并讨论了算法收敛性，最后给出了一个数值算例。
关键词：第三方物流；一体化物流网络；前向物流；逆向物流；遗传算法
引言
激烈的竞争环境使得第三方物流服务商在产品运输与仓储运作中扮演越来越重要的角色[1]。同时，出于节约成本及客户满意等原因，第三方物流服务商越来越多地面临逆向物流运作需求[2]。因此，第三方物流服务商会涉及前向及逆向物流服务网络设计问题。大量研究文献[3-5]在设计物流服务网络时分别考虑前向和逆向物流服务网络，进行运输成本与仓储成本的平衡，寻求物流总成本的最小化。Hyun-Jeung KO建立数学模型，并通过算例说明综合考虑前向及逆向物流可以进一步降低第三方物流服务商运作成本[6]。以上的研究文献大部分在物流中心选址时将路径简化为直线距离（或城市距离），在前向物流服务网络设计时假设市场需求为定值，在逆向物流服务网络设计时假设市场返回产品数量为定值。Hyun-Jeung KO的模型还假设需求小于供给，实际情况往往与之相反。本文取消路径为直线的假设，认为市场需求及产品返回数量随机分布，并允许需求大于供给的情况，综合前向和逆向物流服务网络，建立物流服务一体化网络模型。由于所给模型属于NP-hard，本文设计遗传算法求解该模型并讨论算法收敛性。