检索结果-内蒙古大学图书馆

每一赋权有向图可用一个赋权表来表示。本文在借助于赋权表而不是赋权有向图本身讨论圈和生成树的基础上，给出了一种求解赋权有向图最小生成树的新方法——表上作业法，证明了方法的最优性。该方法简单易行，借助于计算机Ｓｐｒｅａｄｓｈｅｅｔ软件，如ＭｉｃｒｏｓｏｆｔＥｘｃｅｌ，可很方便地进行大规模复杂问题的求解。

关键词：经济分析决策算法赋权有向图表上作业法

来源：评论

学校读者我要写书评

暂无评论

表上作业法在物流配送中的应用

引用

商场现代化 2007年第4Z期 130-131页

作者：唐献全广州航海高等专科学校

本文利用表上作业法求得了物流配送中的最小成本,解决了物流公司的配送问题,为物流公司的配送管理提供了一种行之有效的方法。

关键词：表上作业法配送中心配送成本

来源：评论

学校读者我要写书评

暂无评论

表上作业法的改进及其在近似供需平衡问题中的应用研究

表上作业法的改进及其在近似供需平衡问题中的应用研究

引用

作者：耿雪山东师范大学

学位级别：硕士

随着我国市场经济的不断发展，作为第三利润源的物流业在社会生产中的地位也随之越来越重要。而物资配送作为联系供应方与需求方的重要环节，受到了人们的广泛关注。因此，配送车辆路径的合理优化，即车辆路径优化问题，对于整个物流配... 详细信息

随着我国市场经济的不断发展，作为第三利润源的物流业在社会生产中的地位也随之越来越重要。而物资配送作为联系供应方与需求方的重要环节，受到了人们的广泛关注。因此，配送车辆路径的合理优化，即车辆路径优化问题，对于整个物流配送成本的降低和效益的提高都显得十分重要。本文在分析车辆路径问题的基础上，进一步对基于单层配送中心和两层配送中心车辆路径问题进行了系统的研究。首先，本文调研了国内外关于车辆路径问题的经典算法及最近几年来关于该领域新的研究进展，并分析总结了车辆路径问题的内涵、基本思想、分类及算法描述。其中，着重介绍了国内外关于车辆路径问题所采用的精确算法、传统启发式算法和现代启发式算法，并对这些算法进行了进一步的分析与比较。其次，对近几年来学者关于运输问题的研究进行分类描述，将运输问题分成四大类，并分别给出其相应的数学模型。并且介绍了国内外关于单目标运输问题和多目标运输问题的研究现状及求解算法。其中，着重介绍了求解供需问题的有关表上作业法的研究现状、求解算法步骤以及针对不同情形的初始调运方案具体的调整方法与步骤。再次，针对单层配送中心车辆路径问题提出了一种基于改进最小元素法的方法，首先通过一定方法指定物资配送环节中特定的供应方运输物资到特定的需求方，可以在第一时间满足所有需求点的一定量的物资需求，然后通过一定的算法找到一个临时供应虚地点对供应方的剩余供应物资进行重新分配，这样可以减少运输过程中的运输总费用，并且针对该算法提出了其适用准则。之后，对现在复杂的物流网络环境进行分析，提出了两层配送中心车辆路径问题，并且给出了一种基于改进表上作业法的求解方法。该方法在建立了供应方、两层物流配送中心及需求方四层物流网络模型的基础上，首先采用Dijkstra算法求出从各供应点到各需求点的最短运输距离并将其转化在供需平衡表中，然后采用表上作业法和节约里程法相结合的算法求解四层物流网络模型。该类算法在保证运输总费用最少的同时有效地减少了配送过程中车辆调度次数。接下来，在对上述基于单层配送中心和两层配送中心算法设计分析与描述的基础上，提出了“近似供需平衡问题”的相关定义，将问题转化在供需表中，运用表上作业法进行求解。最后，对全文工作进行了总结，针对存在的问题提出进一步改进方向。

关键词：表上作业法物资配送物流网络模型 Dijkstra算法节约里程算法

来源：评论

学校读者我要写书评

暂无评论

运输问题表上作业法的改进研究

引用

南京航空航天大学学报 2000年第3期32卷 324-329页

作者：李时椿南京经济学院管理系南京210042

在传统的“闭回路法”和“位势法”基础上 ,提出利用“流水原理”来寻求运输问题最优解。即以“最小元素法”求得初始调运方案后 ,将表中各栏单位物资的运价视为“水位”的高低 ,将已安排的运输量视为处于一定水位高度的“蓄水量”,依... 详细信息

在传统的“闭回路法”和“位势法”基础上 ,提出利用“流水原理”来寻求运输问题最优解。即以“最小元素法”求得初始调运方案后 ,将表中各栏单位物资的运价视为“水位”的高低 ,将已安排的运输量视为处于一定水位高度的“蓄水量”,依据“水往低处流”的自然界基本原理 ,考察处于最高“水位”的“蓄水量”沿其所在的行或列的“渠道”流向最低“水位”的可能性 ,来确定“流向”及其相应的“闭回路”,据此调配运输方案 ,直至总体“蓄水量”处于最低水位状态 ,则方案达最优。

关键词：流水原理闭回路法运输问题表上作业法

来源：评论

学校读者我要写书评

暂无评论

车辆调度问题的改进表上作业法

引用

西南交通大学学报 2000年第5期35卷 531-534页

作者：李军郭强西南交通大学经济管理学院四川成都610031

在分析车辆调度问题特征的基础上 ,应用运输问题伏格尔法的思想 ,设计了求车辆初始分派的表上作业法 ,在分派过程中处理车辆容量约束 ,并应用闭回路法或位势法对分派进行优化 ,算法中车辆数目可动态调整。用实例进行了分析 ,最后对算法... 详细信息

在分析车辆调度问题特征的基础上 ,应用运输问题伏格尔法的思想 ,设计了求车辆初始分派的表上作业法 ,在分派过程中处理车辆容量约束 ,并应用闭回路法或位势法对分派进行优化 ,算法中车辆数目可动态调整。用实例进行了分析 ,最后对算法的适用性及进一步应用进行了讨论。

关键词：分派问题车辆调度表上作业法

来源：评论

学校读者我要写书评

暂无评论

关于表上作业法的一次调整问题

引用

山西财经学院学报 1992年第5期20卷 70-71页

作者：谢康

对于资源合理调运的运输问题,有一种特殊解法——表上作业法。这种方法的运算迭代工作在运输平衡表上进行,用最小元素法建立初始调运方案。最小元素法的分配是从表内运费最小的格子开始分配。分配中, 要使分配的格子数按“行数+列... 详细信息

对于资源合理调运的运输问题,有一种特殊解法——表上作业法。这种方法的运算迭代工作在运输平衡表上进行,用最小元素法建立初始调运方案。最小元素法的分配是从表内运费最小的格子开始分配。分配中, 要使分配的格子数按“行数+列数-1”的规定。初始调运方案建立后,要进行方案的检验和调整,找出所有的闭回路,再求出各闭回路的检验数。若检验数有负值。

关键词：表上作业法调整运输

来源：评论

学校读者我要写书评

暂无评论

求解多目标运输问题的表上作业法

引用

信阳师范学院学报（自然科学版） 2007年第4期20卷 403-405,408页

作者：白国仲广东商学院数学系广东广州510320

根据可持续发展和保护资源、环境的特殊需要,研究了多目标运输问题.引入了这一类多目标运输问题的表格表示方法;给出了有效解、检验数向量等定义以及求解多目标运输问题的表上作业法.

关键词：可持续发展多目标运输问题表格表示方法有效解表上作业法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：