论文部分内容阅读
本文考虑n个工件在单机上加工的排序问题,工件j的预期开始加工时间和所需加工时间分别为aj,pj,应交工时间为dj=aj+kpj+d,这里的k(≥0),d是待定的变量,目标函数为极小化最大绝对迟后.本文首先考虑了该问题一些特殊情况的研究结果,然后在强一致性条件下证得此问题O(nlogn)可解.
单机排序中的一个极小最大绝对迟后问题
【摘 要】
：
本文考虑n个工件在单机上加工的排序问题,工件j的预期开始加工时间和所需加工时间分别为aj,pj,应交工时间为dj=aj+kpj+d,这里的k(≥0),d是待定的变量,目标函数为极小化最大绝
【机 构】
：
上海大学数学系,上海,200436
【出 处】
：
应用数学与计算数学学报
【发表日期】
：
2001年1期
其他文献
中国特产果树杨梅(Myrica rubra (Lour.) Sieb et Zucc)是杨梅科(Myricaceae)杨梅属的亚热带著名水果。杨梅广泛分布于我国长江以南11个省区,浙江、江苏、福建、重庆等地都形
本文在综述目前超硬材料的研究现状、第一性原理的基本原理和方法的基础上,我们主要研究了过渡金属硼化物及其掺杂体系的物理性质。 采用CASTEP软件,研究了5d过渡金属二硼
核磁共振波谱仪是利用不同元素原子核性质的差异分析物质的磁学式分析仪器，广泛用于化合物的结构测定、定量分析和医学研究等方面。商用的核磁共振波谱仪虽然功能强大，但体积过
电磁超表面(Metasurface)是一种二维平面人工材料，它可以通过改变单元结构的形状和排列方式实现对电磁波的灵活调控。相比于传统的三维超材料，超表面具有占用空间少，损耗低和易
近来，薄膜体声波谐振器(FBAR)作为一种体积小、谐振频率高、性能优异的频率器件受到了广泛的关注。FBAR利用声波在压电薄膜中传播时所产生的压电和逆压电效应产生谐振，其谐振频
对于半导体材料而言，光致发光(Photoluminesccnce，PL)是一种有力又无破坏性的技术，在半导体工业及研究领域得到广泛应用，为国内外研究第三代半导体材料的光学性质提供了重要的实
本文回顾了生态旅游的国际研究进展及其在中国的本土化发展研究进程，以及环境伦理学的中外研究进展，对中国生态旅游发展实践中与国外的差异进行了探讨，分析其差异成因。总结了生
阅读是对文本的加工和理解过程，是人类社会生活的一项重要活动，是人类汲取知识的主要手段和认识世界的重要途径，是学习的第一关。现实情况语文教学比较重视学生的阅读，而数学教学
宋代梅瓶在历史上的地位以及价值很高,可以说是汉唐陶瓷以及明清陶瓷的一个中介点。自宋代梅瓶艺术后,陶瓷不再仅仅是宫廷奉物,而是逐步进入了普通人家中。因而对于宋代梅瓶
鼎突多刺蚁（Polyrhachis vicina Roger）隶属昆虫纲，膜翅目，蚁科，在我国南方各省均有分布。作为一种典型的小型外温动物，它的生长、发育、繁殖、行为、分布等生命活动都易受到外界环