一种求解资源约束条件下运输优化问题的启发式方法

来源 :系统仿真学报 | 被引量 : 2次 | 上传用户:fuwanyi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了一种求解资源约束条件下的大规模组合优化运输问题的启发式方法。由于现实生活中的运输系统的复杂性,与总运输时间相关的目标函数无法用解析方法给出,在这种条件下它需要通过仿真运行得到,同时运输资源(主要指道路和中转站等)的限制又增加了优化的难度,传统的求解这种瓶颈运输问题的网络流方法无法处理。本文介绍的启发式方法充分利用了仿真模型对于系统的直观描述特性,将资源约束的求解反馈到优化过程中,取得了较好的效果。
其他文献
工程项目管理中,如何有效地进行分包管理是一门非常重要的学问和课题。实践中经常容易出现的问题,如:分包商甚至是次分包商以总包名义采购材料;业主未经总包同意直接付款给分包商
针对广东沙角发电总厂A厂取水口泥沙淤积情况比较严重,曾发生了两次取水口塞堵事件,造成了电厂不能正常运行的严重后果,利用大型实验水槽系统对A厂的取水口泥沙淤积和冷却水进行了物理模拟实验的仿真研究。为了模拟水流的涨落潮变化过程,本实验将模型规划为双向进出水的形式,在上下游同时进行流量控制和水位控制。本文利用一种新的潮控方法,并对潮流的控制采用双变量广义预测隐式自校正控制算法,在长达6天6夜的连续运行情
据四川省水政水资源工作会议消息,今年四川省将完成1000平方公里以上的河流水功能区的划定和报批,加强水功能区管理,开展水资源管理专项检查,确保“十二五”期间水质达标率达到85
“深圳市深云村经济适用房住宅区工程”属于深圳市政府投资兴建项目,由深圳市住宅工程管理站负责具体实施开发建设。工程位于深圳市南山区,安托山西片区北侧,北临北环大道,东边为
中医整体观、辨证论治体系所具有的系统大规模、开放于环境以及重视相互作用等特点,以及整体、活体、动态的观察方式是其复杂性的来源;通过对寒、热方剂作用的有关时间序列数据,1607例风湿病疼痛的节律性变化调查,中药方剂的最优配比等案例研究及分析,综合发现多种非特异性指标的特定组合、节律变动形式是寒热方剂、证候的系统特性之一。同时发现中药的总体效应不能用每一成分单独作用的线性叠加来表示,中药对复杂性疾病可
针对电液伺服系统具有典型的非线性系统,但要求控制精度高和响应速度快,建模困难。为解决上述问题,提出用减法聚类的模糊神经网络自学习算法,确定初始的模糊神经网络结构。在网络的学习过程中,对结论参数用最小二乘法进行辨识,并对前提参数用误差反传算法进行调整。获取输入输出数据对,可在AMESim软件平台上搭建系统的仿真模型,并通过软件接口把数据导入MATLAB中,最后使用提出的方法对电液伺服系统建模进行仿真
根据《国务院办公厅关于建立政府强制采购节能产品制度的通知》(国办发[2007]51号)规定,近日,财政部、国家发改委对“节能产品政府采购清单”(以下简称“节能清单”)进行了调整并将
2010年,浙江将加大大港口、大路网、大物流三大项目建设,具体内容为:一、大港口项目加快建设以宁波一舟山港为龙头、浙北和温台港为两翼的沿海港口体系。
今年以来,山东省日照市招标办通过创新招投标管理体制机制,强化有形建筑市场服务功能,不断完善监督方式与优化工作程序,进一步拓宽了招标监管范围,规范了工程招投标行为,招投标各项
南水北调是改善我国水资源配置的重大基础性战略工程。现代仿真技术已经成为分析、研究复杂系统非常有效的工具。本文将计算机仿真技术应用于中线南水北调工程水价问题的研究,提出了中线工程水价仿真模型系统,建立了目标函数、水价模型、还贷模型及约束模型,分析确定了主要仿真参数。通过仿真分析,测算了不同条件下的中线受水区供水价格的变化,并利用投入产出模型分析了水价变化对相关行业产品价格的影响。结果表明:与现状水价