带有退化、拒绝和不可用区间的恒速机排序问题

来源 :平顶山学院学报 | 被引量 : 0次 | 上传用户:liangsfr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑带有退化工件、拒绝和不可用区间的两台恒速机排序问题,其中第一台机器上有一个固定的不可用区间,每个工件的加工时间是它开始加工时间的简单的线性递增函数,一个工件可以通过支付惩罚而被拒绝.目标是极小化接受工件的总完工时间与被拒绝工件的总惩罚之和.对于这个NP-难问题,提出了一个全多项式近似策略(FPTAS).
其他文献
古树名木是指年代久远或具有重要科研、历史、文化价值的树木,弄清其资源分布特征及影响因素能更好地保护和管理.选取典型岩溶地区贵州省道真县为研究区,在实地调研和统计分析的基础上,利用物种优势度指数和个体散布指数分析古树名木资源的分布特征,通过海拔、坡度、坡向、坡位等自然因素和生产生活习惯、少数民族传统文化等人文因素探讨资源的分布影响因素.研究结果为:古树名木的优势种为柏木、银杏、枫香和楠木,各优势种在研究区呈聚集分布;古树名木胸径与树高和冠幅存在正相关关系;分布最广泛、对生境适应性最强的树种为银杏;800~9
采用水热法合成钒酸铋,并利用X射线衍射仪、扫描电子显微镜对合成样品进行结构及形貌表征,探究了不同pH合成条件对材料结构及形貌的影响.结果表明:当反应pH为9时,产物为单斜白钨矿型的BiVO4小颗粒;随着反应pH值的下降,产物晶型发生改变,pH为2时,产物中出现了四方锆石晶型;产物形貌由小颗粒向多面体转变,最终转变为片状BiVO4.以10 mg/L的罗丹明B为目标物,研究所制得样品在可见光下的光催化性能.结果表明,pH为9条件下合成的BiVO4
以河南省205个传统村落为研究对象,利用ArcGIS10.6作为分析工具,综合运用变异系数、最邻近指数等空间分析和数理统计方法,分析河南省传统村落空间分布格局及其影响因素.研究表明:河南省传统村落在空间上呈现聚集型分布,空间分布不均衡,主要集中在平顶山市、信阳市、洛阳市、安阳市、鹤壁市五个城市;河南省传统村落在空间形态上呈明显“三团一带”分布特征,形成了豫北地区、豫中地区西部、豫南地区三个团状聚集区以及一个沿西北省界分布的带状分布区;河南省传统村落空间分布与地形地貌、水文水资源、交通条件、社会经济、历史战
以乙醇为溶剂,采用内部沸腾法提取脐橙皮色素,并利用单因素实验和单因素实验基础上建立的响应面模型对液料比、温度和时间等影响因素进行优化;还初步研究了pH对脐橙皮色素稳定性的影响及测定了脐橙皮色素对羟基自由基的清除率.结果表明,修正后的脐橙皮色素的最佳提取条件为:液料比45:1 mL/g,温度60℃和时间10 min,此条件下的吸光度的理论预测值为0.335.在此最佳条件下作了5次平行实验,得到吸光度平均值0.345(RSD=4.08%),与理论预测值0.335的相对偏差为2.99%.且此平均吸光度值高于相同
以库木塔格沙漠为例,运用网络文本分析法,基于游客满意度双因素理论,构建了沙漠型游客满意度评价指标体系,并分别对库木塔格沙漠总体以及操作因素(风景要素、价格要素、基础要素)和表达要素(功能要素、意愿要素、环境要素)进行游客满意度研究.研究表明:(1)库木塔格沙漠的总体游客满意度较高(72.89%);(2)风景要素和意愿要素对满意度的贡献最高(分别为79.79%和73.91%);(3)功能要素对不满意度的贡献最高(35.67%),具体表现在滑沙板的易玩性和功能项目种类不足两个方面;(4)确定了六大要素的核心要
近年来,在线旅游因为营销方式(以捆绑销售为主)等问题而存在争议,现有对于捆绑销售的研究主要倾向于法律方面和营销学方面,只有少数从企业的视角研究捆绑销售的实施前提和推动因素.从旅游者角度出发,以服务质量为传导,对捆绑销售与旅游者忠诚度两者间的关系进行探究.结果显示:旅游者对于服务质量的现实感受通常低于前期预估值,捆绑销售对旅游者忠诚度有显著正向影响,服务质量在捆绑销售和旅游者忠诚度之间起部分中介作用.最后,根据以上结论分别为消费者和企业提出合理化建议.
传统的机器学习技术,包括支持向量机(SVM)等技术,已经被应用到文本情感分析的各种任务中,这使得复杂分类问题的泛化能力很差.近年来,机器学习在自然语言处理研究方面取得了突破.卷积神经网络(CNN)和递归神经网络(RNN)是文本分析的两种主流方法.通过对神经网络模型的研究,提出了一种使用卷积神经网络(CNN)的多个分支与长短时记忆神经网络(LSTM)层的组合内核来进行情感分析的方法,并通过实验验证了其性能优于现有的CNN模型和LSTM模型.
具有时间尺度的微分系统的李雅普诺夫不等式问题是近几年的研究热点之一.然而,二阶非线性时间尺度微分系统的李雅普诺夫型不等式尚未得到充分研究.在已有研究的基础上,文章研究了二阶非线性时间尺度微分系统,得到了李雅普诺夫不等式:首先,介绍了具有时间尺度的李雅普诺夫不等式的最新研究成果,给出了关于时间尺度的一些重要定义和引理,其次,利用综合分析法,借助格林函数,研究了二阶非线性时间尺度微分系统,得到了Hartman型不等式,并在该不等式的基础上,得到了具有时间尺度的二阶微分方程的李雅普诺夫不等式;最后,借助所得到的
土地利用变化是影响城市高质量发展的重要因素之一,因此探究芜湖市各时期的土地利用变化,对城市调整和优化用地布局具有重要的意义.基于地理信息系统空间分析技术,通过土地转移矩阵、动态度分析、Mark-ov预测模型,对芜湖市2000、2010、2020年3期的土地利用动态变化特征以及未来土地利用变化进行论证分析,结果表明:(1)在2000—2020年间,人造地表的面积增长幅度最大,草地面积的增长速度最快,耕地和湿地的面积减少量最多;(2)研究区土地利用格局由于城市的建设发展在10年内会不断发生变化;(3)在202
建筑信息共享技术(BIM)是我国建筑行业向“数字建造”及“智能建造”迭代升级的技术基础,目前参与主体还因BIM协同应用及管理流程不清等原因导致协同能力差及BIM项目级应用率低的问题.在分析项目投资、勘察设计、施工和竣工验收阶段BIM应用价值点的基础上,从过程、任务和角色三个维度识别项目全生命周期的协同管理主体,通过统计各主体参与到具体工作的频率发现建设单位、施工单位、勘察设计单位和监理单位为核心协同管理主体,政府主管部门、项目周围群众和新闻媒体为外部监督管理者.结合项目全生命周期BIM应用点和BIM平台再