物流配送网络优化模型及其求解算法

针对现代物流中比较典型的3级配送网络结构，结合企业生产和用户需求的不确定性的特点，提出了带模糊约束的模糊规划优化模型，根据该优化模型的特点，提出基于扩展运输问题的混合遗传算法，并对该算法在Visual C＋＋6．0环境下进行数值仿真，仿真结果令人满意。     

陶瓷产业集聚区陶瓷原料两级配送网络优化模型及算法

为了能在陶瓷产业集聚区为陶瓷企业的生产需求提供及时的陶瓷原料配送服务,提高陶瓷原料配送的规模经济性,需要在区域内建设适当的陶瓷原料配送网络. 本文提出构造陶瓷产业集聚区陶瓷原料两级配送网络,其中第一级配送中心为专业型陶瓷原料配送中心,主要用于满足服务范围内的第二级级陶瓷原料配送中心和部分陶瓷企业的陶瓷原料需求;第二级配送中心是建立于特定陶瓷企业内的陶瓷原料配送中心,主要满足本企业及周边范围内陶瓷企业的陶瓷原料需求. 以最小化建设成本、运输成本、存储成本等费用和不能得到及时服务的需求量为优化目标,建立陶瓷产业集聚区两级陶瓷原料配送网络问题的数学优化模型,并设计了基于模拟退火算法的求解方法. 计算分析表明,该优化方法运算快捷,所得结果合理,及时服务水平与建设节点数目和系统总费用成正比关系,能为陶瓷产业集聚区陶瓷原料配送网络设计提供良好的决策支持.     

公路网络路线布局优化的双层规划模型及算法研究

首先分析了省、市级公路网布局的特点和要求,然后通过将连续变量离散化、引入双层规划模型,建立了适合省、市级公路网络的路线布局双层规划模型。最后研究了模型的求解算法,将模拟退火算法应用于公路网络路线布局优化问题中,应用V isual Basic 6.0语言开发了相应的算法程序。     

“无人机-车辆”配送路径优化模型与算法

基于城市配送的发展趋势,提出一种“无人机-车辆”联合配送模型,以无人机为主导,分3 步进行路径分配,无人机每次配送可以服务多个顾客点,车辆不用在固定点等待无人机。进行单 次路径规划时,让顾客需求点尽可能多的得到服务,最后,以总配送距离最小为目标,对整体路径 进行优化。此外,设计了3种不同的配送场景,构建的模型能同时适用于这3种场景。采用带末 端优化的模拟退火算法求解问题,结果验证了模型的可行性。考虑到未来无人机技术的进一步 提高,对无人机的最大载重量和飞行距离进行灵敏度分析。结果表明,无人机的配送能力受载重 量和飞行距离影响,增大配送能力可以使无人机服务更多的顾客需求点,均衡提升载重量和飞行 距离可以充分发挥无人机的配送能力,更好地完成农村地区的物流配送。     

物流网络选址与路径优化问题的模型与启发式解法

以商品从供应商,经过物流中心(或配送中心),配送到最终用户的整个过程中所产生的费用最小化为目标函数,提出了求解供应商的最佳位置与数量、配送中心的最佳位置与数量以及从配送中心到最终用户的最佳配送路径优化问题,建立了问题的数学模型,利用传统启发式算法与模拟退火法开发了问题求解的混合启发式解法,并利用人工生成数据和实例进行了计算验证。对于小规模问题,通过与数理规划软件所求得的最优解进行比较可以看出,所提出的数学模型可以准确地描述此类问题,所提出的混合启发式解法能够在短时间内求解问题,并得到非常接近于最优解的近似解;对于大规模问题,虽然无法求得最优解进行比较,但从实例计算结果来看,所求解也是较好的,因此可以认为所提出的解法是有效和良好的,具有较高的实用价值。     

多级优化模型分解方法的探讨

在确定模型类型及影响模型分解因素的基础上，提出了多级优化模型分解原则，同时给 种实用模型分解方法。     

物流配送组织方案优化研究

通过分析物流配送的时空特性,指出了区分白天和深夜两套路网的必要性。为了研究的方便,将配送组织问题分解为配货装车问题、送货问题,并分别阐述了这两个问题的求解算法,给出了物流中心配送组织方案的解决流程。     

物流配送路径优化策略研究

配送是物流中的核心环节,最短路径的选择决定着配送效率.从图论的角度出发,分析了经典的Dijkstar算法和Floyd算法,并指出了它们的一些不足：Dijkstar算法随着配送点数目的增多,效率将下降;Floyd算法主要解决有向图等.给出了一些改进的建议：针对Dijkstar算法,将交通路线图分成子图,以提高效率;对于Floyd算法,将邻接矩阵上三角和下三角复制,能解决采用Floyd算法解决无向图的最短路径问题.针对某物流配送公司,给出了基于改动后的Floyd算法的程序实现,开发了一个配送路径优化决策系统.     

基于VRP模型的两阶段物流网络路径优化模型

以基于VRP模型的两阶段三层次物流网络路径优化问题为研究对象,利用启发式算法中的分解法将问题分为选择物流中心与配送路径优化两个子问题,并与数理规划软件LINGO 8.0相结合给出了基于VRP模型的MSDL-RP问题——多供应商、多配送中心选址与路径优化问题的求解模型。利用所提出的模型可以求出商品从多供应商经过多物流中心到最终客户这一过程中能使费用最小的供应商的最佳位置与数量、物流中心的最佳位置与数量及从物流中心到客户的最佳配送路径,并通过实例进行了验证。对于小规模问题,运用所提出的方法能在很短的时间内求出问题的最优解,具有一定的实用价值。     

随机需求下公交网络设计的期望值模型与求解算法研究

科学规划公交系统是解决城市交通拥挤问题的有效手段,公交网络设计问题更是公交体系规划的重点与难点。公交需求作为公交网络设计的输入条件,在现实中具有不确定性。鉴于此,假设不确定乘客需求具有随机特性,来研究随机需求下公交网络设计问题的优化方法。以乘客成本与运营成本最小化为优化目标,构建了多目标规划的期望值模型。将遗传算法与模拟退火算法相结合,设计了求解模型的遗传模拟退火算法。最后,通过算例验证了提出的模型与算法的有效性。     

�մɲ�ҵ�������մ�ԭ���������������Ż�ģ�ͼ��㷨

为了能在陶瓷产业集聚区为陶瓷企业的生产需求提供及时的陶瓷原料配送服务,提高陶瓷原料配送的规模经济性,需要在区域内建设适当的陶瓷原料配送网络. 本文提出构造陶瓷产业集聚区陶瓷原料两级配送网络,其中第一级配送中心为专业型陶瓷原料配送中心,主要用于满足服务范围内的第二级级陶瓷原料配送中心和部分陶瓷企业的陶瓷原料需求;第二级配送中心是建立于特定陶瓷企业内的陶瓷原料配送中心,主要满足本企业及周边范围内陶瓷企业的陶瓷原料需求. 以最小化建设成本、运输成本、存储成本等费用和不能得到及时服务的需求量为优化目标,建立陶瓷产业集聚区两级陶瓷原料配送网络问题的数学优化模型,并设计了基于模拟退火算法的求解方法. 计算分析表明,该优化方法运算快捷,所得结果合理,及时服务水平与建设节点数目和系统总费用成正比关系,能为陶瓷产业集聚区陶瓷原料配送网络设计提供良好的决策支持.     

模拟退火算法在配送中心选址中的应用

物流配送中心是现代物流系统的枢纽,而配送中心选址的确定是物流系统分析的核心内容,合理的配送中心选址可以降低企业的运营成本。根据配送中心地址问题的特点和要求,并结合实例验证,有关采用模拟退火算法解决选址模型的尝试,具有一定的有效性。     

流线网络优化的变分不等式模型与算法

为解决具有复杂超网络特点的流线优化问题,求解以供需匹配度最大化为目标,以能力和资源限制为约束条件的流线网络优化模型,利用向量概念,对流线网络优化模型的目标函数和约束条件进行了简化和修正,将其转换为变分不等式形式,给出了基于投影算法的求解步骤,并以某市物流节点布局规划为例进行分析.案例研究表明:利用投影算法得到的区域物流网络供需匹配度为0.999 7,高于经验比较法得到的供需匹配度0.947 6,更接近实际物流需求;并验证了基于变分不等式的流线优化模型存在唯一解.     

经济圈公路网络布局优化模型研究

针对经济圈公路网络布局特点,建立一种基于遗传-模拟退火混合优化策略算法的经济圈公路网多目标双层布局优化模型,并采用MATLB开发了相应的算法程序进行求解,该算法尤其适合求解大规模网络优化问题.最后以长三角经济圈简化公路网络做实例验证分析,结果表明建立的模型和提出的解法效果良好,具有可行性.     

公路网布局的多目标优化模型

针对现有公路网布局优化模型的目标函数过于偏重机动性的缺点,在公路网布局优化模型中引入了可达性的概念,建立了多目标双层优化模型.上层考虑建设资金的约束,以公路网可达性最大和交通负荷度最小为目标函数;下层与传统的4阶段交通规划模型相结合,采用用户均衡配流模型.为了反映上层模型的两个目标函数之间的trade-off关系,设计了基于Pareto最优的求解算法,并采用进化算法实现.文中提出的方法在北部湾区域公路网布局规划中得以运用.