【摘 要】
：
在分批运送工件问题中,要求确定工件在机器上的排序,并确定如何针工件分成若干批运送,使得总的送走时间与运送费用(与分批数成正比)之和达到最小.对于单机的分批运送问题,我
论文部分内容阅读
在分批运送工件问题中,要求确定工件在机器上的排序,并确定如何针工件分成若干批运送,使得总的送走时间与运送费用(与分批数成正比)之和达到最小.对于单机的分批运送问题,我们得到在两批情形求解分批方式的离散对分算法,在多批情形,我们证明了有关费用关于分批数的凸性.对于多机的分批运送问题限副教授有工件具有相同的加工单的情形,我们证明了有关费用关于分批数的凸性,从而将Wang和Cheng所抽出的O(n)算法改进为O(log n)算法.
其他文献
该文研究了一类非线性压缩生成的不变集和非线性有向图集的维数.全文共分为两部分:第一部分分析了由一族二次可微的非线性压缩映射生成且满足开集条件的不变集的有界变差和有
该文对抽样调查中的几个理论问题作了细致的研究.抽样调查理论研究的宗旨是如何设计抽亲方案,使调查在效率(或精度)或费用上得到改善甚至达到最优.该文就是在这一宗旨下,提出
休假排队系统排队论中一个重要的排队模型.该文介绍了国内外关于该课题以及可修排队系统的研究动态,并在此基础上在休假期内到达顾客以概率p进入系统的M/G/1多重休假排队系统
本论文研究了两个非线性偏微分方程（组）.其中，第一个问题是下列带混合边界条件的Lotka-Volterra生物数学模型正稳态解的存在性｛(a)u/(a)t-d1Δu=a(u-u2/k1)-cuv，(x,t)∈Ω×（0，∞)，(a
该文通过对数据仓核心Epicentre数据模型和POSC DAEF(数据存取和交换技术)的研究,在关系型数据库(Oracle7)环境下,建立了西地所POSC数据仓(POSC DATA STORE),并运用POSC的DAE
全文共分五章.第一章简要介绍了广义凸函数的研究历史及现状,多目标优化的历史,当前国内外的研究现状,该文的由来及该文所常用的记号.第二章介绍了凸集、凸函数及三种广义凸
在该文中,研究人员主要研究了有限时滞差分系统的稳定性,在该文的后半部分,研究人员也讨论了有限时滞差分系统的有界性问题.
这篇文章中,给出了许多不同于以前的新的整树类,便更重要的工作是对有图方面的研究,其主要内容共分三部分:第一部分整谱树:给出了许多新的直径为4、6的整树类.这不仅为人们对
网络的可靠性可以通过图的边连通度来度量.但是，用图的边连通度来度量网络的可靠性存在一些缺陷.为了弥补这些缺陷，Hakimi[1]提出了条件边连通度的概念.图的等周边连通度是一种
本文研究了一类带混合边界条件和扩散作用的比率依赖捕食模型，其中捕食者带齐次Robin边界条件，被捕食者带齐次Neumann边界条件.在这个捕食模型中，捕食者不仅有系统中被捕食者作