共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
苑清敏 《天津理工大学学报》2003,19(3):57-60
运输问题有特殊的数据结构———运输树,应用基于支撑树的遗传算法求解多目标运输问题,介绍了能表示运输问题所有基解的节点编码方法及对节点编码的交配与变异规则,给出了染色体转换成运输树的可行性准则. 相似文献
3.
遗传算法在多目标运输问题的应用 总被引:2,自引:0,他引:2
苑清敏 《天津理工学院学报》2003,19(3):57-60
运输问题有特殊的数据结构——运输树,应用基于支撑树的遗传算法求解多目标运输问题,介绍了能表示运输问题所有基解的节点编码方法及对节点编码的交配与变异规则,给出了染色体转换成运输树的可行性准则。 相似文献
4.
线性规划在运输问题中的应用 总被引:1,自引:0,他引:1
刘茂华 《大庆师范学院学报》2007,27(2):76-80
线性规划主要应用于解决最优化问题。根据运输问题的基本特征,通过实例对运输问题进行了优化分析,建立了运输问题的线性规划数学模型。将模型应用于一些特殊的运输问题,从而得到最优化的方案,提高了实际运输工作中的经济效益。 相似文献
5.
白国仲 《佛山科学技术学院学报(自然科学版)》2007,25(1):6-10
在一般运输问题中,总假设从产地到销地的单位物资运价是确定的,但是在特殊情况下,如在发生自然灾害的情况下运输救灾物资、在战时运输军需物资等,因现有的交通网络可能遭到破坏,所以单位物资运价不再是确定的,而是不确定的有理灰数。我们把这一类运费不确定的运输问题称为灰色运输问题。本文给出了灰色运输问题的数学模型、有关理论和求解方法。 相似文献
6.
7.
何艳 《太原师范学院学报(自然科学版)》2012,11(1):84-86
运输问题是指货物从生产商到销售商运费最少的问题.它是一类典型的线性规划问题,在现实生活中具有极其广泛的应用.作为旅游业支柱的旅游交通具有把旅游者从一个地方输送到另一地方的功能,也就产生了运输计划制定、运费优化等实际问题.文章基于运输问题的应用,根据线性规划理论和运输问题的基本特征,就一个旅游公司把旅客从三个客源地运输到五个景区,建立了运输问题的数学模型,通过对模型求解得到最优的运输方案. 相似文献
8.
基于特殊需要的指派问题 总被引:3,自引:0,他引:3
基于可持续发展和保护资源、环境的特殊需要,给出了3种新的指派问题的数学模型及其求解方法.它们分别是B指派问题、C指派问题和D指派问题。 相似文献
9.
运输问题是物流系统优化中常见的问题,运输问题是一种特殊的线性规划问题,对它的求解方法本质上也是单纯形法。随着计算机的普及,教材上传统的手工表上作业法已经不能适应当前教学的实际要求。Lingo是比较实用,对问题描述清晰,易于学生掌握。 相似文献
10.
求解多目标运输问题的表上作业法 总被引:3,自引:1,他引:3
白国仲 《信阳师范学院学报(自然科学版)》2007,20(4):403-405,408
根据可持续发展和保护资源、环境的特殊需要,研究了多目标运输问题.引入了这一类多目标运输问题的表格表示方法;给出了有效解、检验数向量等定义以及求解多目标运输问题的表上作业法. 相似文献
11.
最优运输径路选择问题是处理运输的运行、管理和规划的基础。作者在简述了经典的 Dijkstra 算法后,提出了基于人工智能产生式系统的启发式算法,讨论了关于路径知识的管理、更新与使用的问题,最后给出了算法实现的数据结构及框图。 相似文献
12.
表上作业法是求解运输问题的重要方法,表上作业法的实质是单纯形法.在用表上作业法求解运输问题时,运输问题的基本性质起着非常重要的作用,这些性质也揭示了表上作业法是单纯形法的特殊情形.然而在现行教材中,对运输问题的基本性质分析不够,缺少严格的证明,这在教学中造成了很大的困惑.通过进一步分析,本文给出了用最小元素法给出的初始方案是运输问题的基可行解的一种新证明方法,并指出为什么:"每个空格都对应着唯一的闭回路";当出现退化情形时,给出了添加"0"时需要注意的问题. 相似文献
13.
王长钰 《曲阜师范大学学报》1978,(3)
在运输问题的数学模型中,为了能够反映出运量超负荷以后附加的运价或其他的消耗,可将运价取为运量的凸函数。首先研究运价为凸函数的运输问题的,是黄瘁教授,他在[1] 中给出了网路形式下的单种物资运输问题的最优解判别准则(充分与必要条件)。稍后朱永津同志在[2] 中研究了有限容量网路上多种物资的运输问题。他在[2] 中提出了两种具体的模型 A 和 B。本文考虑了一类凸规划,它是模型 A 与 B 的一般化,即 相似文献
14.
随着煤矿产业的迅速发展,煤矿井下的机电运输事故也在不断发生,煤矿井下机电运输管理的发展直接关系着煤矿工作者的生命安全,也关系着煤矿企业是否能继续发展下去。为了避免煤矿井下机电运输事故的发生,本文首先对煤矿井下机电运输管理过程中存在的问题进行了系统的分析,并对机电运输管理中存在的问题提出了相应的解决对策。 相似文献
15.
考虑了钢铁企业仓库管理中经常出现的多吊机调度问题.根据实际存储的需求,每个板卷已经被放在了预先指定的按两层摆放的位置上.当给定一些需求板卷时,如果一个需求板卷在上层或无板卷阻碍的下层,它可以被直接运输到指定位置(运输操作);否则,阻碍板卷需要首先被运到另外的位置(倒垛操作).所研究的问题为由吊机协调调度运输和倒垛操作.在以前研究的文献中,这两种操作都是分开研究的.目标为最小化最后一个运输到指定位置的板卷完成时间,这与最后结束操作的吊机的最早可能完工时间一致.为了更清楚地描述问题,提出了一个混合整线性规划模型(MILP).由于证明了所研究问题的特殊情况是强NP难的,这意味着所研究的问题也是强NP难的,因此提出了问题的启发式算法,给出了下界并进一步分析了算法的最坏性能. 相似文献
16.
具有运输次序的运输问题研究 总被引:2,自引:0,他引:2
研究了一类新的运输问题--具有运输次序的运输问题,建立了这类运输问题的网络流模型,证明了该模型的有效性,根据解最小费用流问题的思路设计出求解该模型的实用算法,同时通过定义修正权将负权转化为非负权,从而可以用Dijkstra算法找最短路,使算法得到改进. 相似文献
17.
基于遗传算法的运输问题最优解研究 总被引:4,自引:0,他引:4
用表上作业法求解运输问题计算量很大,且收敛速度较慢.本文用遗传算法求解运输问题,通过选择恰当的编码方案和遗传算子,求运输问题的最优解.通过实例说明了基于遗传算法的产销平衡的运输问题及求解过程. 相似文献
18.
运输问题的表上作业法的一个解释 总被引:4,自引:0,他引:4
介绍了运输问题的一些基本性质,对运输表上一组变量对应的列向量组线性无关的充要条件是这组变量不包含闭回路这一重要定理,给出新的证明。根据这个定理及其他性质,用新的方法分析了表上作业法与单纯形方法之间的关系,表明表上作业法实际上是一种特殊的单纯形方法。给出了一个说明怎样用运输表求解问题的例子 相似文献
19.
20.
基于战时运输随机时间与模糊损耗,建立了路径优化的相关机会规划模型和遗传算法;针对运输中的“必经点”问题,设计了特殊染色体编码、交叉与变异规则;提出通过对初始种群染色体的预处理来提高算法性能;给出了获取时间与损耗的模拟步骤。最后,还进行了算法比较实验和结果分析,验证了算法的有效性。 相似文献