生鲜农产品合作配送的成本分配问题研究

摘要

在已有旅行商问题中，车辆从站点出发，按照一定的行驶规则，服务所有的客户后回到站点，其中每个客户只允许被服务一次。在此基础上，结合生鲜农产品的特性，运用合作博弈理论，提出生鲜农产品合作配送的成本分配问题。在此问题中，即采用租车方式时，车辆载重量需满足被服务客户的需求量，且车辆必须在客户的时间窗到达客户点，完成任务后还需返回站点，目标为实现配送总成本最小化。该情形下的最优配送总成本通过CPLEX软件进行高效率运算。除了租车方式，还可通过第三方物流企业进行配送。比较这两种方式，选择使得各联盟配送成本最小的方式进行配送。 在实现生鲜农产品配送总成本最小化的基础上，对联盟成本进行分配，使得客户的满意度最高，即成本分配问题。本文选用核心法，由于数据量较大，通过计算机进行求解。本文选用Microsoft visual C++软件进行编程求解。首先，利用对偶单纯形算法，构建出初始解;其次用核心法进行迭代，不断地改进，直到实现唯一最优解，即为核仁解。如果无核仁解，则采用最小核心法进行计算。然后，将得到的核仁解分别与其他方法得到的解进行比较分析。 实验结果表明，本文提出的核心法使得形成大联盟时各个客户分摊的成本比单独配送时成本节约了至少11.7％，至多80.9％，即合作更有利。还发现，低需求的客户更应与其他客户形成联盟，而客户的需求量较高时，其与其他客户形成联盟的条件较严格，比如满载时单独配送较有优势。除此以外，采用核心法的分配方案优超于其他方法。在实际生活中，尽可能选取核心法进行成本分摊。在缺少软件设备等情况下，则可选择按第三方物流成本比例配送的方法进行成本分配，按客户的需求量比例配送的方法次之。 本文提出的问题及方法可以为农民合作社配送生鲜农产品于客户问题的决策者提供理论支持，使其在缩短时间，降低成本的基础上，提高客户满意度。

目录

声明

摘要

第一章绪论

1．1研究背景及意义

1．1．1国外生鲜农产品合作配送问题的背景

1．1．2国内生鲜农产品合作配送问题的背景

1．2研究问题

1．2．1旅行商问题

1．2．2基于合作博弈的成本分配问题

1．3主要研究内容

1．4研究方法和技术路线

第二章相关文献综述

2．1 基于合作博弈的成本分配问题的研究综述

2．1．1核心法

2．1．2 Shapley值法

2．1．3 GQP法

2．1．4简化的MCRS法

2．2基于合作博弈的旅行商问题概述

2．3生鲜农产品合作博弈的研究综述

2．4本章小结

第三章生鲜农产品的合作配送问题

3．1 问题描述

3．2变量及参数

3．3数学模型

3．4本章小结

第四章共同配送成本分配问题

4．1核心性质及定理

4．2核仁性质

4．3核仁数学模型

4．4计算步骤

4．5 本章小结

第五章算例分析

5．1共同配送总成本计算

5．2共同配送成本分配计算

5．3 四种基于对策论的分摊方法结果比较

5．4核心法与按成本分配率分配的方法比较

5．5不同客户数联盟分析

5．6本章小结

第六章总结与展望

6．1研究工作

6．2创新点

6．3 展望

参考文献

致谢

攻读学位期间撰写发表的学术论文