论文部分内容阅读
该文研究带有运输转盘的单机排序问题,该转盘把待加工工件取到机器上,又把已加工的工件送走.在已有结果的基础上,该文得到了如下结果:引入了标准时间表的概念,把工件序列与旋转圈数作为这种时间表的二个要素;证明了该问题的一个限制情形下给出了加工总长的下界,它可用于分支定界方法.
带有转盘的单机排序问题的复杂性及分支定界法
【摘 要】
：
该文研究带有运输转盘的单机排序问题,该转盘把待加工工件取到机器上,又把已加工的工件送走.在已有结果的基础上,该文得到了如下结果:引入了标准时间表的概念,把工件序列与旋
【机 构】
：
华东理工大学
【出 处】
：
华东理工大学
【发表日期】
：
1999年期
其他文献
该文研究随机需求下,单层多产品、有资源能力限制的生产批量问题.多种产品在有限的离散时段进行生产,每种产品在第一时段上生产都需要生产准备时间和生产准备费用.生产过程中
非线性波方程是描述自然现象的一类重要数学模型,也是非线性数学物理特别是孤立子理论最前沿的研究课题之一.通过对非线性波方程的求解和定性分析的研究,有助于人们弄清系统
该文研究与拓扑动力系统相关的问题,由两个部分组成.第一部分主要研究了具有负Schwarz导数的一维动力系统中吸引周期轨道和排斥周期轨道的相伴性质等问题;第二部分利用局部度
机器学习的一个重要的目标就是建立起从输入到输出的数学映射关系。在分类问题中，损失函数度量了样本正确或者错误分类的程度，并规定了对这一程度所需要付出的代价，从而也描述了
当前,信息产业革命的浪潮席卷全球,世界正走进知识经济时代,中国企业面临着发展信息化的良好机遇.该文详细分析了企业全面信息化所面临的若干问题,提出了解决这些问题的思路.
GF(q)上的[n,k;q]线性码C的重量谱是(d,d···,d),其中d是C的r维子码的最小支持.码的重量谱与其差序列是一一对应的.该文得到了[n,3;q]线性码(q=7,8,9)的不满足链条件的差序
自从一九四八年,Shannon的著名文章"A Mathematical Theory of Communication"问世以来,信息理论和相关应用均得到蓬勃发展.作为信息理论的重要分支,编码理论始创于四十年代
该文研究的是双曲空间H中的极小曲面上的单连通区域.f的Hopf微分的零点称为超极小点,研究人员将注意力主要集中在无超极小点的共形极小浸入.首先,研究人员证明了当f无超极小
在进行计算机几何造型过程中,相交性问题是一个基本而又非常重要的问题,该文讨论了二维和三维情况下的几何对象的相交性问题,在综合他人的研究结果基础上,提出了自己的算法,