【摘 要】
：
本论文研究的最优装卸路线问题是指如何安排若干有固定负载能力的车辆来回装载点和卸载点完成装卸需求，并使得所有车辆中的最长运输时间最小。在文中用数学模型定义了最优装卸
论文部分内容阅读
本论文研究的最优装卸路线问题是指如何安排若干有固定负载能力的车辆来回装载点和卸载点完成装卸需求，并使得所有车辆中的最长运输时间最小。在文中用数学模型定义了最优装卸路线问题。完整给出了一维拓扑结构下该问题在不同情况下的复杂度证明。对“线形拓扑结构下单车辆没时间限制”的情况及“树状拓扑结构下单车辆单负载能力没有时间限制”的情况，给出了多项式时间复杂度的求最优方案算法。
其他文献
工作流管理系统WfMS(Workflow Management System)是近年来随着Internet和Intranet的急剧推广而快速发展的软件系统之一。该系统的主要目标是通过调用有关信息资源与人力资源来协调业务流程中的各个环节,使之按照一定的顺序依次进行,从而实现业务流程的自动化。 随着企业的全球化和IT技术的发展,现代企业信息系统的分布性、异构性和自治性的特征越来越显著,传统工作流
一个有效的和健壮的网络一刻也离不开网络管理。传统网络管理方法简单实用,非常适合进行简单的网络管理任务操作。然而,随着网络应用的快速发展,网络规模不断扩大,网络复杂性
数据库中知识发现是当前涉及人工智能和数据库等学科的一个相当活跃的研究领域，序列模式的发现是其中的一个重要研究课题。 本文重点研究了基于约束的序列模式挖掘方法
面向通用计算的GPU具有超强的大规模数据并行计算能力,以及高吞吐量、高性价比等特点,而采用其作为加速设备的GPU集群则成为高性能计算领域的研究热点。由于GPU的加入,GPU集
本文首先从理论上界定了网络信息资源的定义,并对网络信息资源的类型、特点、获取障碍进行了分析.为了确保信息的质量,对网络信息资源控制应首先对各信息源以及网上的各种信
随着人类社会科技的不断发展,各个领域尤其是移动通信领域的信息安全问题受到高度重视,现代密码学理论的发展为各种信息起到强大的安全保护作用。密码学理论研究中的流密码相
Adhoc网络是一种不需要任何固定的基站支持、能够随时随地构建的自组网络。正是由于这种特性，使得adhoc网络的应用越来越广泛。 本文对Ad hoc网络中的公平调度策略问题
随着云计算的快速发展,越来越多的企业开始将自己的信息管理系统部署到云端。云计算是一种按使用量付费的模式,这种模式提供便捷的、按需的网络访问,进入可配置的计算资源共
二十世纪九十年代以来,随着互联网的普及和IT技术的发展,人们已不仅仅满足于电报、电子邮件等通信方式,越来越多音视频业务通过网络走入人们的工作和生活。在传统的单播模式
本文提出一种新的基于身份密码系统的门限密钥管理机制，该机制应用了一种采用双线性对的密码系统——基于身份的密码系统(IBE)，以门限的方式部署在MANET网络中，这种密码体制