物流配送路径优化的模型与求解

通过对多设施车辆路径优化模型的改进,建立了0-1整数规划的物流配送优化模型,并利用FLOYD算法求得各节点间的最短路径及其长度,设计了捕食搜索算法对模型进行求解.通过实例计算,取得了满意的结果。     

最短路径在中小型民营企业成本控制中的应用

生产成本的不断提高给中小型民营企业带来了更大的生存压力,设备更新的决策越来越难以决定。本文将企业设备的更新问题等效为带权连通图中最短路径的求解问题,并构建其对应的数学规划模型,利用优化软件LINGO进行求解,为企业管理者提供了科学依据。     

基于遗传算法的旅游线路规划研究

本文针对当前重点关注的旅游路径规划问题,综合利用图论和智能算法的相关理论,通过建立TSP数学模型和使用遗传算法对问题进行求解,得到了遍历30个景点的时间最短、总距离最短的旅游路径。结果表明该方法具有较好的有效性和实用性。     

基于产销平衡的运输问题及求解方法

在现代物流业中，物资调度越来越受重视，如何快捷调度并使企业运费最低，应用运输问题的线性规划模型进行规划求解是一个有效的方法。应用线性规划模型求解，在运输单位运价表上进行表上作业是中高职教育教学中最常用的方法，同时利用Excel表格内置的规划求解也成为现代教育的重点之一。     

考虑多作业路径的集装箱甩挂运输调度优化

在甩挂运输轴辐式网络中建立了考虑多作业路径的甩挂运输牵引车调度优化模型,并设计了基于启发式规则的模拟退火算法对模型进行求解。通过采用算例分析与实际调度规则进行比较,优化结果使执行任务所需时间减少了19.37%,从而验证了模型与算法对于求解甩挂运输牵引车调度优化问题的有效性与实用性。     

基于图论的救护车路线优化

救护车的路线选择是图论优化问题。本文通过对城市交通网络的特点抽象问题、简化模型，在最短路径和道路最大畅通概率两重目标约束下的救护车路线选择及优化。首先用Dijkstra算法求最短路，考虑到不同路段道路的通行情况不同，建立多目标规划模型，并描述了用STEM算法求解的过程。实例验证了模型和算法的可行性。最后提出了该系统性能还可以得到提升的方法。     

再制造逆向物流网络设计多周期多目标静态选址模型

基于废旧品回收数量不确定性情况,针对再制造逆向物流网络的设计问题,利用混合整数规划方法,建立多周期多目标静态选址模型。利用该模型对物流网络中检测中心和回收点的位置、数量及其相应分配的物流量进行选择,以使设施总建设费用和设施对居民产生的负效用达到最小。采用机会约束规划方法求解该模型。最后,通过算例验证了模型的有效性。     

Excel规划求解在运输中的应用

本文主要介绍Excel中的规划求解中的一般方法,来解决在运输中的问题。首先介绍规划求解的基本功能,然后通过建立数学模型,利用规划求解方法来求出最优解。     

道路两点间最优化行驶方案

该文利用动态规划方法建立了交通道路两点之间最优化行驶方案的模型.利用交通流的知识建立了速度和截面车流量的关系模型.假设车辆的有效行驶方向是右向和竖直向,基于此建立有效路径搜索算法并求解得若干条有效路径.为了方便建模,把每个路段的车流量密度当做该路段车辆比例变量,建立截面车辆数模型和路段内的行驶速度模型.在每一个路网节点...     

无人机自主飞行航迹规划

无人机技术在军事应用中占有重要地位,其飞行航迹规划直接影响飞行能力.在考虑到雷达威胁和航行路径情况下,建立多目标动态优化模型.首先针对雷达威胁,利用模拟退火算法及局部点搜索法找出所有威胁点中的最小威胁度点,所指定的路线要尽可能多的通过这些局部最优点,以达到减少航行威胁的目的.然后利用1stopt软件将其拟合成一些航行曲线.在考虑航行路径时,采用对路径积分的办法,选出这里面的最短路径最为最用航迹.最后通过一个实例验证该模型的实用性.     

动态物流路径优化方案研究

本文在给定物流运输区域与优先供货点对应的坐标的背景条件下,针对物流运输车的配置及行车路径方案进行优化,通过面积覆盖法和先聚类后排序法进行了模型建立与求解,并通过Matlab程序实时记录物流车辆的坐标位置,同时结合Lingo动态规划法给出实时最佳行车路径,然后根据实际情况给出相应合理的解决方案。     

低碳背景下含区间数型多式联运路径优化研究

通过区间数将不确定运输时间和运输费用化为确定数,对区间型多式联运路径选择问题进行研究。并将碳排放量纳入考虑范围,构建以运输时间为约束条件,运输成本和碳排放量为目标的优化模型。采用CPELX软件求解该模型,通过算例可知模型和算法具有可行性和有效性。     

基于节约矩阵法的物流配送决策问题

本文针对由子库向零售点配送货物的路径选择问题,综合运用节约矩阵法、贪心算法以及旋转扫描法选择每辆车需要配送的零售点并安排配送路线,使得总运输距离最短进而降低运输费用。     

SH物流公司东部地区运输方式的优化

本研究以SH物流企业运作模式为背景,对该物流企业运输的方式进行规划。本文采用动态规划思想建立优化多式联运的动态规划模型(多式联运方式所需要考虑的因素为运量,运输费用,中转时间,中转费用,服务水平等)对SH物流公司的运输方式进行优化和分析。就此达到了节约成本和时间的效果。     

基于行程时间可靠性改进的公交服务水平优化策略

在公共交通顾客满意度评价体系中,行程时间可靠性具有极其重要的作用。基于此,本文提出了通过改进行程时间可靠性以提高公交服务水平的策略。在可靠性改进模型中,以专用车道设置费用最小为目标函数,行程时间可靠性为机会约束,建立了机会约束规划模型,并在求解时将其转化为整数规划,利用分支定界算法和遗传算法进行求解。在文章的最后,以新加坡188路公交车为例进行了案例分析。     

熵风险下的国内证券投资组合模型

通过结合我国的实际情况,考虑交易费用、限制约束、最小交易单位以及限制卖空等几个条件,建立一套针对我国证券市场的投资组合熵模型。该模型主要运用了求解整数规划问题的方法,根据主要赋予风险水平不同的取值。对模型进行求解。求得出对于不同风险水平的最优分配方案,以及对应收益的极大值,确定模型的有效边界,从而得出的结论：该模型是一套针对我国股票市场有效的投资组合模型,其与我国真实股票市场情况更接近,实用性更强。     

基于双区间索引最短路径问题研究

物流配送行业的迅速发展,使得物流配送网络图的规模迅速增加,数据量增长较快。现有的最短路径问题大多基于传统的最短路径算法,在处理大规模网络图时存在计算较慢,甚至无法计算的问题。提出了基于双区间索引的最短路径算法,对图中每个顶点建立双区间索引,根据索引值对顶点的可达性进行快速判断,把可达性查询问题应用于物流配送网络中求解最短路径问题,可达到降低物流配送网络图规模,减少计算量,提高计算效率的效果。     

基于旅行商回路模型对全国5A级景点的规划

本文从旅游者的角度,根据全国201个5A级景点的最佳逗留时间和各景点之间距离等特征,利用层次聚类法、旅行商回路模型、0-1规划模型建立求解最佳旅游路径规划问题。并借助MATLAB软件求出游完201个5A级景点至少需要11年。     

迪杰斯特拉算法在企业成本控制研究中的应用

成本控制对于中小型民营企业的生存有着至关重要的作用,作为控制企业成本中的重要一环,设备更新问题日益受到人们的重视。本文将企业设备的更新问题等效为带权连通图中最短路径的求解问题,引出了求解该最短路径的Dijkstra算法,实现最短路径的自动判断与提取,为企业管理者提供了科学依据。     

线性规划在管理中的应用

本文从线性规划的概念、构成要素出发,给出了线性规划模型。并给出了用单纯型法来求解线性规划模型的求解原理。然后通过几个具体例子,如合理下料问题、运输问题、投资问题,建立了数学规划模型,并给出了如何对生活中有限资源进行合理分配,对选择方案进行最优决策。