最小-最大车辆路径问题的禁忌搜索算法

来源 :系统工程 | 被引量 : 0次 | 上传用户:hrbhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在对最小-最大车辆路径问题进行描述的基础上,建立了该问题的基本数学模型。针对最小-最大车辆路径问题的目标是最小化整个线路的最长子线路,本文提出了改进的禁忌搜索算法,并用一些典型算例进行了验证。计算结果表明,用该算法求解最小-最大车辆路径问题,不仅可以取得较好的计算结果,而且算法的计算效率较高,收敛速度较快。
其他文献
<正> 在分离过程开发中,采用精馏来处理混合物时,往往会遇到恒沸物,它的生成限制了所能达到的分离程度,有时甚至会影响整个方案的实施。因此人们迫切希望了解混合物在不同的
利用GSPN对计算机组装业的供应链进行了建模和性能分析。鉴于计算机组装业中配件来源的复杂性和多样性,本文对其供应链进行了简化,即把众多原配件供应商合并为一个大的供应商
对于企业管理者,必须就某些特定的设计目标与网站设计人员进行沟通,通过最初的开发、网站评价、改进过程,不断地促进电子商务网站的发展.本文提出了用人工神经网络通过学习(或
提出了对建立GM(1,1)模型的标准化数据进行幂函数一三角函数cot(x^α)(α〉0)变换方法,理论上证明了对原始数据序列进行这种函数变换可以有效地提高建模数据序列的光滑度,且比“对数函
本文旨在研究城市停车设施规划的多属性决策问题.论文以评价指标体系的建立为基础,运用群组决策特征根法对专家组的评判信息进行综合归纳,并采用熵权与决策者的主观权重相结
依据耐用品的市场容量随着时间发生变化的特点,修正了传统的Bertrand竞争模型,得到两阶段情形下的两个企业同时博弈的耐用品动态Bertrand模型及其所对应的价格均衡解。通过对模
针对现实世界中信息安全投资主体只具有有限理性的实际情况,本文尝试利用演化博弈论分析企业组织的信息安全投资问题。根据得益矩阵建立信息安全投资的演化博弈模型,利用复制动
提出一种基于全球定位系统(GPS)和电子地图(GIS)的车辆路径诱导系统蚁群算法,该方法通过提取相关路段的实时交通状况信息,并融合GPS定位系统的位置信息,以车辆到达目的地的时间最
主要研究区间数互反判断矩阵的一致性及排序方法。在介绍了区间数互反判断矩阵的概念的基础上,给出了区间数互反判断矩阵一致性的定义,根据一致性的定义,提出了基于线性规划模型
建立基于物流成本最小的多级供应链网络模型。该模型综合考虑了运输成本,设施的建设开办成本以及生产装配成本,本质上属于混合整数非线性规划模型。由于非线性约束及供应链网