检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

用表上作业法求解编组站配流问题的研究

铁道学报 2002年第4期24卷 1-5页

作者：王慈光西南交通大学交通运输学院四川成都610031

编组站配流问题是一类特殊的资源分配问题。基于编组站的作业特点 ,本文提出“代价”概念 ,并进行一定的技术处理 ,将配流问题转化为求总代价最小的运输问题。

关键词：编组站配流表上作业法代价

在线全文

学校读者我要写书评

暂无评论

赋权有向图最小生成树的表上作业法

系统工程与电子技术 1998年第6期20卷 26-29,43页

作者：冯俊文南京理工大学经济管理学院

每一赋权有向图可用一个赋权表来表示。本文在借助于赋权表而不是赋权有向图本身讨论圈和生成树的基础上，给出了一种求解赋权有向图最小生成树的新方法——表上作业法，证明了方法的最优性。该方法简单易行，借助于计算机Ｓｐｒｅａｄ... 详细信息

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

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

在线全文

学校读者我要写书评

暂无评论

基于表上作业法确定货物运输的最优调配方案

商展经济 2022年第12期 89-91页

作者：李国蓉渤海大学数学科学学院辽宁锦州121013

随着我国经济的进一步发展,运输需求不断增加,运输成本也随之提高,为形成“绿色、节约”的运输环境,优化货物运输组织是一个值得研究的课题,因此确定最优货物运输方案是解决问题的关键。本文先总结表上作业法的算法步骤,以货物运输为案... 详细信息

随着我国经济的进一步发展,运输需求不断增加,运输成本也随之提高,为形成“绿色、节约”的运输环境,优化货物运输组织是一个值得研究的课题,因此确定最优货物运输方案是解决问题的关键。本文先总结表上作业法的算法步骤,以货物运输为案例,运用表上作业法解决了产销平衡问题;后当面对供大于求和供不应求问题时,以增加虚拟产地或销地的方法来处理产销不平衡问题,表上作业法是处理此类问题的有效方法,简单实用,能有效实现效益最大化。

关键词：货物运输表上作业法行列伏格尔法

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

在线全文

学校读者我要写书评

暂无评论

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

作者：耿雪山东师范大学

学位级别：硕士

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

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

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

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

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

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

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

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

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

基于区间数/贝叶斯的不确定性改进表上作业法与运用

在线全文

学校读者我要写书评

暂无评论

统计与决策 2015年第10期31卷 76-78页

作者：沈爱凤苏州大学东吴商学院江苏苏州215021

决策过程中的不确定性已经当代经济管理过程愈发关注的问题。文章针对线性规划问题中的单纯型简化算法——表上作业法,在考虑了运价和销量不确定的情况下,使用区间数和贝叶斯后验概率方法对这些不确定性因素进行控制,提出了一种改进表... 详细信息

决策过程中的不确定性已经当代经济管理过程愈发关注的问题。文章针对线性规划问题中的单纯型简化算法——表上作业法,在考虑了运价和销量不确定的情况下,使用区间数和贝叶斯后验概率方法对这些不确定性因素进行控制,提出了一种改进表上作业法并进行实例分析。

关键词：表上作业法不确定性区间数

在线全文

学校读者我要写书评

暂无评论

运输问题表上作业法的一点注记

运筹与管理 2009年第4期18卷 7-9页

作者：韩伟一张庆普哈尔滨工业大学经济管理学院黑龙江哈尔滨150001

表上作业法是运输问题的经典算法,然而按照表上作业法闭回路构建方法有时竟然不能成功,为此本文重新设计了新的闭回路构建方法,改进了表上作业法。

关键词：运筹学运输问题表上作业法闭回路回溯算法

在线全文

学校读者我要写书评

暂无评论

表上作业法在物资调运问题中的应用

商场现代化 2007年第11X期 30-31页

作者：伍学滨刘国良彭友霖赣南医学院

在现实经济活动中,常常会遇到物资调运问题,如几个矿区的煤供应几个城市作燃料;粮食由某些产区调到另外一些地区;日常消费品从产地运往销地等都可归结为物资调运问题。物资调运是流遇领域中必不可少的环节。因此,如何组织物资合理调运,... 详细信息

在现实经济活动中,常常会遇到物资调运问题,如几个矿区的煤供应几个城市作燃料;粮食由某些产区调到另外一些地区;日常消费品从产地运往销地等都可归结为物资调运问题。物资调运是流遇领域中必不可少的环节。因此,如何组织物资合理调运,对加速物资流转,降低流通费用,具有较大的经济意义。

关键词：物资调运表上作业法应用经济活动流通费用消费品城市供应

一种基于Hub-Spoke结构航空公司机型指派的实用启发性算法

在线全文

学校读者我要写书评

暂无评论

中国管理科学 2024年第1期32卷 158-167页

作者：吴国华中国国际航空股份有限公司规划发展部北京101312

本文针对Hub-spoke结构航空公司在制订航班计划时机型指派问题,根据航空公司历史数据导出的旅客需求概率分布以及航班成本,设计了一种基于航班成本优化模型的表上作业法,提出了一种便于航班计划专员手工计算和调整机型的启发性算法,解... 详细信息

本文针对Hub-spoke结构航空公司在制订航班计划时机型指派问题,根据航空公司历史数据导出的旅客需求概率分布以及航班成本,设计了一种基于航班成本优化模型的表上作业法,提出了一种便于航班计划专员手工计算和调整机型的启发性算法,解决了航空公司机型指派0-1规划问题。该算法集成了匈牙利算法和回溯算法的思想,从航班成本最小值出发,根据航班优化的约束条件,按照深度优先搜索可行解,在不满足航班约束的节点处进行回溯,直到找到满足航班边界约束条件的航班成本最小值,得到最佳的机型指派,并给出了理论证明。通过案例对比验证该启发性算法有效性,通过表上作业法手工计算发现10架B737和5架B757方案总成本为409860美元,是所有方案中最低的,证明机型合理搭配可以使得公司运行效果更好;与传统的运筹学算法相比该算法构造直接和优化机理自然,简单实用,便于理解和掌握,便于大型航空公司计算机应用或分公司进行航班计划手工制订和调整。

关键词： 0-1整数规划航空公司机型指派启发性算法表上作业法回溯法