论文部分内容阅读
在运输过程中,有时往往需要考虑两个目标.由于在实际的求解过程中,往往很难获得两个目标同时最小的绝对最短路径.通常,只要找到满足决策者需要的有效路径就可以了 .提出了一种利用k-最短路算法来获得双目标最短路的有效路径的算法,并对算法的复杂性进行了分析.最后给出了一个应用算例.
一种求解双目标最短路的方法
【摘 要】
：
在运输过程中,有时往往需要考虑两个目标.由于在实际的求解过程中,往往很难获得两个目标同时最小的绝对最短路径.通常,只要找到满足决策者需要的有效路径就可以了 .提出了一
【机 构】
：
西南交通大学,西南交通大学
【出 处】
：
系统工程
【发表日期】
：
2005年7期
其他文献
提出用基模生成系分析系统结构的思路,并利用向量乘法结合系统动力学流率基本入树模型给出计算基模生成系中极小基模的方法,为复杂系统的反馈分析提供了有效的工具.
探讨如何求基于BOM(Bill of Material)的随机需求的(R,Q)订货策略的全局最优解.为了解决此问题,首先,在(S-1,S)订货策略的基础上,建立基于BOM的(R,Q)订货策略的成本函数;然后
研究商业银行面对法规监管及企业风险,通过资产负债结构优化,控制信贷风险问题.提出基于企业年龄的风险分布函数,利用贷款风险度估计分布参数,将企业风险与贷款方式联结起来,
为比较大量生产和精益生产方式下,不同的客户-供应商关系结构对于企业技术创新的影响,文章首先简述了合作理论的发展;然后通过供应商结构的实证分析以比较其效率差异,利用行
对中国科技园区域创新能力的评价体系进行了阐述.在现有评价指标体系的基础上,结合人工智能的最新研究成果,针对目前中国科技园区域创新能力评价方法存在的不足,提出了基于数
二次规划是非线形规划中非常重要的一类,对它的求解人们通常是利用K-T条件将其转化为线性规划来进行.但由于在转化成线性规划的过程中要引入人工变量,从而使求解过程变得复杂
通过模型分析的方法,研究一种简单供应链即一个供应商和n个零售商的两级供应链之间的需求信息共享所产生的价值.研究结果表明:信息共享可以减少供应商的存储水平,降低供应商
针对混合整数非线性规划求解难的问题,本文给出了一种新的求解策略--混合序列差异演化算法,该算法采取混合编码的形式以便处理连续变量、整数变量以及混合整数变量的优化问题
根据项目区域风险的特点,从资源约束的角度建立项目区域风险回应策略选择模型,并利用动态规划设计出该模型的分步解法,较为全面科学地得出最优方案.最后,用一个算例说明方法