双层规划模型的城市配送末端节点布局策略设计
末端节点的计划构造不但影响企业的策划活动，并且影响都市的运输功能。在本文中，二层规划模型来描述物流节点的最佳位置和范围。上层从决议者的角度，思考物流节点布局和运输，对广义物流总资本之间的关系的仓储作业资本最小；下层描述用户的选择行为，对应于选择物流节点对应的交通前提和运输路线选择的最大效用值。设计了求解模型的算法。思考到客户利益和物流规划部门的利益和路径的位置，采纳二层规划模型描述物流配送中央选址问题，并对模型举行求解。最后通过计算验证了模子及其计算方法的可行性。配送是物流的重要问题，配送中央的选址直接影响物流资本的控制。一个双层规划模型，遗传算法的应用，链接网站的策划、客户配送中央选址所涉及的决议者的两个不同的目标，同时思量到会议结束后在末端节点的竞争问题，使配送中央选址模型更具有现实意义和物流规划物流系统的指导作用。都市的中央分为策略规划的宏观空间布局、策略规划和微观、中观区位分析平面设计规划三个阶段。深切研究末端节点都市物流系统选址题目具有重要的理论意义和值。 关键词物流节点；双层规划；物流资本；交通分拨；末端节点
目录
1 绪论 5
1.1 研究背景和意义 5
1.2 国内外研究情状 8
1.3 课题研究的目的内容及思路 10
2 预备知识 11
2．1 双层规划模型介绍 11
2．1.1 上层模型 11
2．1.2 下层模型 12
2．2末端节点的选址影响成分 及原则 13
3 双层规划模型的确立 15
3.1双层规划选址模型的提出 15
3.2双层规划末端节点选址模型 16
4 算例分析 19
4.1基本情况介绍 19
4.2求解分析过程 21
4.2.1下层目标函数的求解 22
4.2.2上层目标函数的求解 25
4.3算例的求解结果 27
结论 28
致谢 29
参考文献 30
1 绪论
1.1 研究背景和意义
配送末端节点是物流网络的节点，其确立是一个物流收集系统中最重要的成分。末端节点的选址和范围直接 *好棒文|www.hbsrm.com +Q: #351916072#
影响到一个物流网络的资本和策划。过去由于缺乏系统思考等成分 ，很多企业确立了很多的末端节点中央或仓库配送中央，虽然更多的可以有用满足配送要求，但也意味着能源的很大浪费。许多企业都面临这个棘手问题，即如何从国际角度出发，对现有的物流网络举行优化，选择在现有的货仓中确立地区配送中央，构建更有用的物流收集，本文但愿处理这类题目。研究选址问题在Webb的1909篇文章中发表的站点，用更多的资本来最小化，确定具体的实施地点为1。对重力方式只思量运输资本而不思量配送中央的固定资本中央的位置，相对容易操作，但只有一个单一的配送中央选址是更有用的，和重心法求解平面的距离，所以会有与现实结果的差异；聚类方式是客户第一，然后根据几何集中配送中央联合安排，直到不再降低资本优化方案；Baumyr Wolf参加了一个法律基于运输资本、仓储资本和物流资本，使用迭代法总资本最小为目标的位置，虽然不难，但有时会大配送中央计划数；CFLP法在面对有限的连续优化的初始方案的基础能力的配送中央选址方式，最后找到一个总资本（固定资本、运输资本），最小的送配中央选址方式，计算过程不简单。这些方式都是单层规划方式。他们把企业视为一个整体。他们认为，各级企业的目标是相同的。它们都在满足最小总资本的约束下。现实上，决议者在不同调理（如策略和业务层面）的约束和目标往往是不一致的，而企业选址的过程也是一个上下级博弈过程。本文采纳的双层规划模型表现了企业决议过程中的博弈，同时思量了企业间利益的协调。双层规划模型不仅追求最小消费，还加入了新的服务约束，降低了最低惩罚对服务目标的追求，利用现实运输距离和运输时间，而不是平面距离更接近现实。
都市末端节点选址一直是基于单层规划。直到谷口在研究确立公共物流和运输节点，双层规划应用于物流领域。中国学者也举行了这方面的研究探讨。构成了以上层是配送中央，资本最低，下层是最小客户资本的双层规划模型。以当局为最高决议者，节制环境污染的企业处于较低程度，以总资本最小化为目标。这些文件是确立企业与外部利益相关者，如客户、双模式的政府，对企业选址模型的外部效果，在企业决议上，不同的调理之间的内部目标不一致，甚至相互矛盾。分析表明，在决议过程中，企业内部确实存在不同的决议者。简单来说，企业的上下目标是非常不同的。在任何决议部门中，不同调理的组织不可避免地与其上下互动，如果采纳单一的编程方式举行物流配送中央选址，则分离上下衔接。这种关系被隐藏时，企业和外部利益相关者之间确立双层规划模型。从企业系统的角度出发，找出企业决议的上下级之间的关系，并构造了相应的双层规划模型。
求解双层计划问题是一个十分很庞大的标题，由于它是一个NP难问题。BenAyed和布莱尔指出，纵然是非常简单的二层线性规划问题是NP难的，没有多项式算法。该方式对处理常见的双层规划问题是卡罗需库恩塔克前提或值函数将转换为单级编程编程使用，使用单级规划算法求解存在（分支定界法、罚函数法、割平面法）来处理，可以处理小问题。而一些能够反映现实问题的模型，如非线性和大范围问题，都没有可行的求解方式，因此许多研究都采纳了智能算法来处理，提出了求解一般二层规划难题的粒子群算法的调理，将一般二层规划问题转化为交互式迭代两粒子群求法求解二层规划问题。双层打算选址模子，提出了改进的粒子群优化算法、模拟退火算法和三种智能算法联合变邻域搜刮算法，通过一个实例，一个2000的客户和2000个候选点，验证了三种算法的有用性。根据模型的特点，对模型的转换，利用免疫遗传算法，并基于对电商企业为例，验证了模型和算法的配电网络的现实数据，并给出了都市末端节点的选址和布局规划。
末端节点的位置是否切合，将直接影响到整个物流供给链的不不成功，符合的规划不仅可以减少商品消耗，加快库存的周转，提高商品流通效率，减少资源，还可以为客户提供优质的办事。跟着市场环境的快速变革，与现有的方式定位模子不可以满足的配送办事要求，根据客户要求价格范围的物流配送中央的选址，以降低物流系统的总资本，采取遗传算法优化模型，基于模糊要求的双层规划物流配送中央选址模型的确立。该模型充分体现了配送中央选址的特点，具有现实意义和现实指导的作用。
跟着中国经济的火速成长，客户的要求越来越多样化，企业间的竞争也越来越猛烈。物流行业吸引了越来越多的关注。目前，在许多发达国家和地区已经形成了较为成熟和先进的物流管理理念，这些发达国家也成长了先进的物流技术，确立了高效的物流管理体系。如果中国希望促进在第二十一世纪的经济健康和持续成长，必须加快物流业的成长，加强竞争力和企业的综合实力，优化资源配置，提高经济质量。
跟着中国经济的成长，迎来了物流业的大成长，物流业的成长将不可能避免地导致物流系统在空间上的扩展。跟着整个物流系统向网络方向的不断成长，末端节点作为物流网络的节点必然会增加很多，这带来了很多末端节点选址问题。其选址的切合与否，在很大程度上决定着网络的整体效益。物流末端节点的选址应该从整个物流系统入手，不但要思考到物流网络的影响，而且思量自身的切合性和经济性等。与此同时，末端节点的选址也面临着很大的不确定性。跟着经济的成长和时间的推移，末端节点的区位优势、经济优势和政策优势可能不存在，或发生了很大的变革，这使得末端节点的建设具有投资大、收益慢的特点，具有很大的风险性。为了减少物流资本和投资危害，有需要对末端节点选址举行合用规划，离不开切合的末端节点选址方式。末端节点选址的研究方式，从实践上讲，不仅中国的末端节点和良好的建设和成长，促进区域经济成长，保护自然环境，缓解都市交通压力，在理论意义上的积极意义，有利于对末端节点选址和完善理论的进一步成长，具有一定的参考意义为后续深入研究末端节点的选址问题。
目录
1 绪论 5
1.1 研究背景和意义 5
1.2 国内外研究情状 8
1.3 课题研究的目的内容及思路 10
2 预备知识 11
2．1 双层规划模型介绍 11
2．1.1 上层模型 11
2．1.2 下层模型 12
2．2末端节点的选址影响成分 及原则 13
3 双层规划模型的确立 15
3.1双层规划选址模型的提出 15
3.2双层规划末端节点选址模型 16
4 算例分析 19
4.1基本情况介绍 19
4.2求解分析过程 21
4.2.1下层目标函数的求解 22
4.2.2上层目标函数的求解 25
4.3算例的求解结果 27
结论 28
致谢 29
参考文献 30
1 绪论
1.1 研究背景和意义
配送末端节点是物流网络的节点，其确立是一个物流收集系统中最重要的成分。末端节点的选址和范围直接 *好棒文|www.hbsrm.com +Q: #351916072#
影响到一个物流网络的资本和策划。过去由于缺乏系统思考等成分 ，很多企业确立了很多的末端节点中央或仓库配送中央，虽然更多的可以有用满足配送要求，但也意味着能源的很大浪费。许多企业都面临这个棘手问题，即如何从国际角度出发，对现有的物流网络举行优化，选择在现有的货仓中确立地区配送中央，构建更有用的物流收集，本文但愿处理这类题目。研究选址问题在Webb的1909篇文章中发表的站点，用更多的资本来最小化，确定具体的实施地点为1。对重力方式只思量运输资本而不思量配送中央的固定资本中央的位置，相对容易操作，但只有一个单一的配送中央选址是更有用的，和重心法求解平面的距离，所以会有与现实结果的差异；聚类方式是客户第一，然后根据几何集中配送中央联合安排，直到不再降低资本优化方案；Baumyr Wolf参加了一个法律基于运输资本、仓储资本和物流资本，使用迭代法总资本最小为目标的位置，虽然不难，但有时会大配送中央计划数；CFLP法在面对有限的连续优化的初始方案的基础能力的配送中央选址方式，最后找到一个总资本（固定资本、运输资本），最小的送配中央选址方式，计算过程不简单。这些方式都是单层规划方式。他们把企业视为一个整体。他们认为，各级企业的目标是相同的。它们都在满足最小总资本的约束下。现实上，决议者在不同调理（如策略和业务层面）的约束和目标往往是不一致的，而企业选址的过程也是一个上下级博弈过程。本文采纳的双层规划模型表现了企业决议过程中的博弈，同时思量了企业间利益的协调。双层规划模型不仅追求最小消费，还加入了新的服务约束，降低了最低惩罚对服务目标的追求，利用现实运输距离和运输时间，而不是平面距离更接近现实。
都市末端节点选址一直是基于单层规划。直到谷口在研究确立公共物流和运输节点，双层规划应用于物流领域。中国学者也举行了这方面的研究探讨。构成了以上层是配送中央，资本最低，下层是最小客户资本的双层规划模型。以当局为最高决议者，节制环境污染的企业处于较低程度，以总资本最小化为目标。这些文件是确立企业与外部利益相关者，如客户、双模式的政府，对企业选址模型的外部效果，在企业决议上，不同的调理之间的内部目标不一致，甚至相互矛盾。分析表明，在决议过程中，企业内部确实存在不同的决议者。简单来说，企业的上下目标是非常不同的。在任何决议部门中，不同调理的组织不可避免地与其上下互动，如果采纳单一的编程方式举行物流配送中央选址，则分离上下衔接。这种关系被隐藏时，企业和外部利益相关者之间确立双层规划模型。从企业系统的角度出发，找出企业决议的上下级之间的关系，并构造了相应的双层规划模型。
求解双层计划问题是一个十分很庞大的标题，由于它是一个NP难问题。BenAyed和布莱尔指出，纵然是非常简单的二层线性规划问题是NP难的，没有多项式算法。该方式对处理常见的双层规划问题是卡罗需库恩塔克前提或值函数将转换为单级编程编程使用，使用单级规划算法求解存在（分支定界法、罚函数法、割平面法）来处理，可以处理小问题。而一些能够反映现实问题的模型，如非线性和大范围问题，都没有可行的求解方式，因此许多研究都采纳了智能算法来处理，提出了求解一般二层规划难题的粒子群算法的调理，将一般二层规划问题转化为交互式迭代两粒子群求法求解二层规划问题。双层打算选址模子，提出了改进的粒子群优化算法、模拟退火算法和三种智能算法联合变邻域搜刮算法，通过一个实例，一个2000的客户和2000个候选点，验证了三种算法的有用性。根据模型的特点，对模型的转换，利用免疫遗传算法，并基于对电商企业为例，验证了模型和算法的配电网络的现实数据，并给出了都市末端节点的选址和布局规划。
末端节点的位置是否切合，将直接影响到整个物流供给链的不不成功，符合的规划不仅可以减少商品消耗，加快库存的周转，提高商品流通效率，减少资源，还可以为客户提供优质的办事。跟着市场环境的快速变革，与现有的方式定位模子不可以满足的配送办事要求，根据客户要求价格范围的物流配送中央的选址，以降低物流系统的总资本，采取遗传算法优化模型，基于模糊要求的双层规划物流配送中央选址模型的确立。该模型充分体现了配送中央选址的特点，具有现实意义和现实指导的作用。
跟着中国经济的火速成长，客户的要求越来越多样化，企业间的竞争也越来越猛烈。物流行业吸引了越来越多的关注。目前，在许多发达国家和地区已经形成了较为成熟和先进的物流管理理念，这些发达国家也成长了先进的物流技术，确立了高效的物流管理体系。如果中国希望促进在第二十一世纪的经济健康和持续成长，必须加快物流业的成长，加强竞争力和企业的综合实力，优化资源配置，提高经济质量。
跟着中国经济的成长，迎来了物流业的大成长，物流业的成长将不可能避免地导致物流系统在空间上的扩展。跟着整个物流系统向网络方向的不断成长，末端节点作为物流网络的节点必然会增加很多，这带来了很多末端节点选址问题。其选址的切合与否，在很大程度上决定着网络的整体效益。物流末端节点的选址应该从整个物流系统入手，不但要思考到物流网络的影响，而且思量自身的切合性和经济性等。与此同时，末端节点的选址也面临着很大的不确定性。跟着经济的成长和时间的推移，末端节点的区位优势、经济优势和政策优势可能不存在，或发生了很大的变革，这使得末端节点的建设具有投资大、收益慢的特点，具有很大的风险性。为了减少物流资本和投资危害，有需要对末端节点选址举行合用规划，离不开切合的末端节点选址方式。末端节点选址的研究方式，从实践上讲，不仅中国的末端节点和良好的建设和成长，促进区域经济成长，保护自然环境，缓解都市交通压力，在理论意义上的积极意义，有利于对末端节点选址和完善理论的进一步成长，具有一定的参考意义为后续深入研究末端节点的选址问题。
版权保护: 本文由 hbsrm.com编辑，转载请保留链接: www.hbsrm.com/jmgl/wlgc/643.html
