期刊文献+
共找到106篇文章
< 1 2 6 >
每页显示 20 50 100
Dropout imputation and batch effect correction for single-cell RNA sequencing data
1
作者 Li Gang Yang Yuchen +1 位作者 Van Buren Eric Li Yun 《Journal of Bio-X Research》 2019年第4期169-177,共9页
Single-cell RNA sequencing(scRNA-seq)allows researchers to examine the transcriptome at the single-cell level and has been increasingly employed as technologies continue to advance.Due to technical and biological reas... Single-cell RNA sequencing(scRNA-seq)allows researchers to examine the transcriptome at the single-cell level and has been increasingly employed as technologies continue to advance.Due to technical and biological reasons unique to scRNA-seq data,denoising and batch effect correction are almost indispensable to ensure valid and powerful data analysis.However,various aspects of scRNA-seq data pose grand challenges for such essential tasks pertaining to data pre-processing,normalization or harmonization.In this review,we first discuss properties of scRNA-seq data that contribute to the challenges for denoising and batch effect correction from a computational perspective.We then focus on reviewing several state-of-the-art methods for dropout imputation and batch effect correction,comparing their strengths and weaknesses.Finally,we benchmarked three widely used correction tools using two hematopoietic scRNA-seq datasets to show their performance in a real data application. 展开更多
关键词 batch effect deep learning DROPOUT IMPUTATION single-cell RNA sequencing
原文传递
Examining the practical limits of batch effect-correction algorithms:When should you care about batch effects? 被引量:1
2
作者 Longjian Zhou Andrew Chi-Hau Sue Wilson Wen Bin Goh 《Journal of Genetics and Genomics》 SCIE CAS CSCD 2019年第9期433-443,共11页
Batch effects are technical sources of variation and can confound analysis.While many performance ranking exercises have been conducted to establish the best batch effect-correction algorithm(BECA),we hold the viewpoi... Batch effects are technical sources of variation and can confound analysis.While many performance ranking exercises have been conducted to establish the best batch effect-correction algorithm(BECA),we hold the viewpoint that the notion of best is context-dependent.Moreover,alternative questions beyond the simplistic notion of "best" are also interesting:are BECAs robust against various degrees of confounding and if so,what is the limit?Using two different methods for simulating class(phenotype) and batch effects and taking various representative datasets across both genomics(RNA-Seq) and proteomics platforms,we demonstrate that under situations where sample classes and batch factors are moderately confounded,most BECAs are remarkably robust and only weakly affected by upstream normalization procedures.This observation is consistently supported across the multitude of test datasets.BECAs do have limits:When sample classes and batch factors are strongly confounded,BECA performance declines,with variable performance in precision,recall and also batch correction.We also report that while conventional normalization methods have minimal impact on batch effect correction,they do not affect downstream statistical feature selection,and in strongly confounded scenarios,may even outperform BECAs.In other words,removing batch effects is no guarantee of optimal functional analysis.Overall,this study suggests that simplistic performance ranking exercises are quite trivial,and all BECAs are compromises in some context or another. 展开更多
关键词 batch effects BIOINFORMATICS Feature selection NORMALIZATION STATISTICS
原文传递
cKBET:assessing goodness of batch effect correction for single-cell RNA-seq
3
作者 Yameng ZHAO Yin GUO Limin LI 《Frontiers of Computer Science》 SCIE EI 2024年第1期215-228,共14页
Single-cell RNA sequencing reveals the gene structure and gene expression status of a single cell,which can reflect the heterogeneity between cells.However,batch effects caused by non-biological factors may hinder dat... Single-cell RNA sequencing reveals the gene structure and gene expression status of a single cell,which can reflect the heterogeneity between cells.However,batch effects caused by non-biological factors may hinder data integration and downstream analysis.Although the batch effect can be evaluated by visualizing the data,which actually is subjective and inaccurate.In this work,we propose a quantitative method cKBET,which considers the batch and cell type information simultaneously.The cKBET method accesses batch effects by comparing the global and local fraction of cells of different batches in different cell types.We verify the performance of our cKBET method on simulated and real biological data sets.The experimental results show that our cKBET method is superior to existing methods in most cases.In general,our cKBET method can detect batch effect with either balanced or unbalanced cell types,and thus evaluate batch correction methods. 展开更多
关键词 single-cell RNA-seq dataset b batch effect assessment cKBET method
原文传递
Pitfall of genome-wide association studies: Sources of inconsistency in genotypes and their effects
4
作者 Huixiao Hong Lei Xu +7 位作者 Zhenqiang Su Jie Liu Weigong Ge Jie Shen Hong Fang Roger Perkins Leming Shi Weida Tong 《Journal of Biomedical Science and Engineering》 2012年第10期557-573,共17页
Personalized medicine will improve heath outcomes and patient satisfaction. However, implementing personalized medicine based on individuals’ biological information is far from simple, requiring genetic biomarkers th... Personalized medicine will improve heath outcomes and patient satisfaction. However, implementing personalized medicine based on individuals’ biological information is far from simple, requiring genetic biomarkers that are mainly developed and used by the pharmaceutical companies for selecting those patients who benefit more, or have less risk of adverse drug reactions, from a particular drug. Genome-wide Association Studies (GWAS) aim to identify genetic variants across the human genome that might be utilized as genetic biomarkers for diagnosis and prognosis. During the last several years, high-density genotyping SNP arrays have facilitated GWAS that successfully identified common genetic variants associated with a variety of phenotypes. However, each of the identified genetic variants only explains a very small fraction of the underlying genetic contribution to the studied phenotypic trait. The replication studies demonstrated that only a small portion of associated loci in the initial GWAS can be replicated, even within the same populations. Given the complexity of GWAS, multiple sources of Type I (false positive) and Type II (false negative) errors exist. The inconsistency in genotypes that caused either by the genotypeing experiment or by genotype calling process is a major source of the false GWAS findings. Accurate and reproducible genotypes are paramount as inconsistency in genotypes can lead to an inflation of false associations. This article will review the sources of inconsistency in genotypes and discuss its effect in GWAS findings. 展开更多
关键词 GENOTYPE Association REPRODUCIBILITY INCONSISTENCY batch effect GENOTYPING Platform
下载PDF
用逐步趋近法确定南阳秋季丹桂开花低温预报指标
5
作者 王宇翔 薛萌 《中国农业气象》 CSCD 2024年第2期189-200,共12页
采摘、观赏桂花需要进行开花始期预报,基于2016-2022年南阳市丹桂开花全过程多批次的开花始期记录,依次统计每年第一批次开花前,以及上一批次开花结束至下一批次开花期间的日最高气温、日平均气温和日最低气温的最小值,从中挑出各自最... 采摘、观赏桂花需要进行开花始期预报,基于2016-2022年南阳市丹桂开花全过程多批次的开花始期记录,依次统计每年第一批次开花前,以及上一批次开花结束至下一批次开花期间的日最高气温、日平均气温和日最低气温的最小值,从中挑出各自最大值作为各气温表达形式的低温日指标,根据低温日指标统计低温过程,将间隔时间较短的不连续的低温过程合并为一个低温过程,并与连续低温过程统一为合并低温过程进行分析,统计合并低温过程开始日和期间负有效积温,分析南阳丹桂开花始期与合并低温过程开始日的关系、开花批次属性与合并低温过程期间负有效积温的关系,用相关系数和一元线性回归法对预测结果进行检验。结果表明:(1)逐步趋近法确定南阳丹桂开花前低温指标以日最高气温效果最好,优于采用日平均气温和日最低气温的结果;(2)丹桂开花前低温日指标为日最高气温<22.3℃;(3)丹桂开花前低温过程指标为,日最高气温<22.3℃自然低温过程间隔日数≤1d的合并低温过程,第1个日最高气温<22.3℃合并低温过程期间负有效积温>3.4℃·d时丹桂开花一次完成,≤3.4℃·d则丹桂开花不能一次完成,当再次出现日最高气温<22.3℃后丹桂还将开花,直至日最高气温<22.3℃合并低温过程期间负有效积温>3.4℃·d丹桂才完成本开花季最后一次开花;(4)丹桂开花始期与低温过程的关系为,日最高气温<22.3℃合并低温过程次序与丹桂开花批序一一对应,合并低温过程开始日后4~13d为丹桂开花始期,每一个日最高气温<22.3℃合并低温过程开始日(X)与丹桂开花始期(Y)的一元回归方程为Y=1.1255X+1.4683,二者呈极显著直线正相关关系。 展开更多
关键词 丹桂 多批次开花 逐步趋近法 低温指标 负有效积温 预报
下载PDF
Production of Sucrose Crystals of Uni-Modal Size Distribution by Seeded Batch Cooling Crystallization
6
作者 Norihito Doki Shunsuke Kayamori +2 位作者 Masaaki Yokota Takahiro Nemoto Yoshikazu Kato 《Journal of Materials Science and Chemical Engineering》 CAS 2022年第11期16-23,共8页
From sucrose aqueous solution of high viscosity, sucrose was crystallized by seeded cooling in a batch crystallizer. At low seed loadings, the product crystal size distribution (CSD) was wide-spread because of enormou... From sucrose aqueous solution of high viscosity, sucrose was crystallized by seeded cooling in a batch crystallizer. At low seed loadings, the product crystal size distribution (CSD) was wide-spread because of enormous secondary and primary nucleation. However, at high seed loadings, it became uni-modal, where the crystallization was dominated by seed growth with practically no secondary nucleation. Enough seeding was thus effective in suppressing nucleation even during batch crystallization with high viscosity solution. The volume mean size of the product crystals obtained at high seed loadings agreed with that calculated by a simple mass balance assuming growth-dominated crystallization with no change in the number of crystals. 展开更多
关键词 batch Cooling Crystallization Seeding effect SUCROSE
下载PDF
南阳市丹桂开花与气温的关系研究 被引量:2
7
作者 王宇翔 李树岩 易伟霞 《气象与环境科学》 2023年第3期65-71,共7页
桂花开花日期预测是合理安排采花生产、桂花节会的重要依据。根据2016-2021年南阳市丹桂开花日期观测资料和逐日气温数据,采用对比分析和相关分析的方法,对丹桂开花与气温的关系进行了研究。结果表明:丹桂开花前的相对低温以日最高气温... 桂花开花日期预测是合理安排采花生产、桂花节会的重要依据。根据2016-2021年南阳市丹桂开花日期观测资料和逐日气温数据,采用对比分析和相关分析的方法,对丹桂开花与气温的关系进行了研究。结果表明:丹桂开花前的相对低温以日最高气温的表达形式最佳。相对低温的阈值为日最高气温为23.0℃,丹桂开花前的相对低温条件为日最高气温低于23.0℃1天以上。丹桂开花一次性开完的相对低温过程条件是日最高气温低于23.0℃的负有效积温超过6.5℃·d。若日最高气温低于23.0℃的负有效积温少于3.2℃·d时,则丹桂开花不能一次性开完。 展开更多
关键词 丹桂 开花日期 日最高气温 相对低温过程 开花多批 负有效积温
下载PDF
单细胞转录组数据批次效应评测的研究进展
8
作者 李小刚 高正 +3 位作者 陈佳锋 冯山入 傅修涛 丁振斌 《生物信息学》 2023年第3期155-160,共6页
单细胞转录组测序(Single cell RNA sequencing,ScRNA seq)是一种变革性的生物技术,以前所未有的高分辨率来解析组织复杂性,解决了普通转录组测序(Bulk RNA sequencing)无法回答的问题。但单细胞数据的高通量及复杂性给分析带来极大难度... 单细胞转录组测序(Single cell RNA sequencing,ScRNA seq)是一种变革性的生物技术,以前所未有的高分辨率来解析组织复杂性,解决了普通转录组测序(Bulk RNA sequencing)无法回答的问题。但单细胞数据的高通量及复杂性给分析带来极大难度,批次效应(Batch effects,BEs)的处理便是主要挑战之一。批次效应是高通量生物数据分析中的技术性偏倚,其来源及处理具有高复杂性和研究依赖性。根据组织类型、测序技术及实验设计的不同,测序数据需采用不同的评估、分析、测量及处置流程来实现有效的批次效应处理。评测批次效应在单细胞数据分析中极易被忽略,但却有助于判断批次效应的来源、对数据变异的解释度、对数据分析结果的影响度及处理方法,是有效处理批次效应的基础。因此,本篇综述聚焦单细胞转录组数据的批次效应,分别论述批次效应的概念、与普通转录组批次效应的区别、评测方法及面临的挑战,并对未来发展做出展望。 展开更多
关键词 单细胞测序 批次效应 评测 未来展望
下载PDF
批次效应对二元退化系统可靠性的影响
9
作者 段碧玉 闫在在 《内蒙古工业大学学报(自然科学版)》 2023年第3期193-199,共7页
利用随机过程建立退化系统模型时,考虑个体退化过程和相关性差异,即模型中加入退化特征多元化,并存在批次效应。退化模型中随机参数采用非共轭先验分布假设,分析随机参数对系统可靠度的影响,在此基础上,采用贝叶斯马尔可夫链蒙特卡罗方... 利用随机过程建立退化系统模型时,考虑个体退化过程和相关性差异,即模型中加入退化特征多元化,并存在批次效应。退化模型中随机参数采用非共轭先验分布假设,分析随机参数对系统可靠度的影响,在此基础上,采用贝叶斯马尔可夫链蒙特卡罗方法对未知参数进行估计。由于似然方程包含未知参数多,采用智能优化算法,再通过计算此类系统实例进行可靠性分析验证考虑退化相关性和个体退化过程批次效应的必要性。 展开更多
关键词 WIENER过程 批次效应 COPULA函数 可靠性
下载PDF
转录组分析中批次效应的检测与矫正
10
作者 刘淏晟 张博文 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2023年第4期564-574,共11页
随着测序数据的持续积累和单细胞转录组测序的广泛应用,超大规模转录组数据集的整合,为后基因组时代提供了新的机遇和挑战.其中,不同数据集具备的时空异质性和测序平台带来的系统误差导致的批次效应,对转录组分析的有效性产生了极大影响... 随着测序数据的持续积累和单细胞转录组测序的广泛应用,超大规模转录组数据集的整合,为后基因组时代提供了新的机遇和挑战.其中,不同数据集具备的时空异质性和测序平台带来的系统误差导致的批次效应,对转录组分析的有效性产生了极大影响,干扰了真实的生物学差异的研究.本文介绍了转录组分析中批次效应的产生原因和检测方法,并对基于参数估计和非参数的矫正模型以及针对单细胞转录组的整合算法进行了总结.结合主流的分析方法,给出批次效应矫正的实践建议,为相关转录组研究的综合分析提供参考意见. 展开更多
关键词 转录组分析 批次效应 批次效应矫正
下载PDF
员工学习-遗忘效应对O2O超市订单分批拣选效率的影响研究
11
作者 张珺 张宁 张雪妍 《华中师范大学学报(自然科学版)》 CAS CSCD 北大核心 2023年第2期316-327,共12页
该文将员工的学习-遗忘效应引入O2O超市订单分批拣选问题中,研究学习-遗忘效应对拣选效率的影响,以总服务时间最小为目标建立订单分批优化模型,分析构建考虑学习-遗忘效应的三阶段服务时间表达式,并采用改进种子算法求解.该研究设计两... 该文将员工的学习-遗忘效应引入O2O超市订单分批拣选问题中,研究学习-遗忘效应对拣选效率的影响,以总服务时间最小为目标建立订单分批优化模型,分析构建考虑学习-遗忘效应的三阶段服务时间表达式,并采用改进种子算法求解.该研究设计两种典型的员工排班方案S1和S2,并通过仿真实验深入探讨学习-遗忘效应对S1和S2拣选效率的综合影响.实验结果表明,S2方案的拣选效率优于S1;当员工休假天数固定时,安排长休假并减少休假次数有利于降低遗忘效应的负面影响;提高员工的学习能力比减弱遗忘效应更能有效提升拣选效率.论文拓展了学习和遗忘效应在订单拣选领域的研究,并为管理者制定员工排班策略提出实质性建议. 展开更多
关键词 订单分批拣选 学习效应 遗忘效应 O2O超市
下载PDF
规模猪场批次化生产效果分析
12
作者 马翠芳 李华慧 +1 位作者 甘庆宾 咸燕燕 《现代畜牧科技》 2023年第7期125-127,共3页
批次化生产以母猪生产定时定量,人员定额、定岗、定休为特征,以“全进全出”为目标,采用同时发情、同时排卵、同时配种和同时分娩等现代生物技术,根据母猪群大小等特征进行全年生产批次设计,在固定的时间段内完成断乳、配种及分娩工作,... 批次化生产以母猪生产定时定量,人员定额、定岗、定休为特征,以“全进全出”为目标,采用同时发情、同时排卵、同时配种和同时分娩等现代生物技术,根据母猪群大小等特征进行全年生产批次设计,在固定的时间段内完成断乳、配种及分娩工作,间隔分明、有序的一种管理模式。批次化生产模式能够大幅提高猪场的管理效率,有效预防非洲猪瘟、蓝耳病、腹泻等规模化猪场常见疾病,在市场行情出现波动可有计划调整生产策略,优化生产产能,降低生产成本,获得高整齐度猪苗,显著提高商品猪育成率、上市正品率,有利于提高猪场员工的劳动生产率和工作质量,减轻岗位特定人员的依赖性。 展开更多
关键词 规模化 猪场 批次化生产 效果分析
下载PDF
抗生素对厌氧氨氧化颗粒污泥脱氮性能的影响 被引量:12
13
作者 马静 郑照明 +2 位作者 王朝朝 杜佳 李军 《中国环境科学》 EI CAS CSSCI CSCD 北大核心 2017年第4期1315-1321,共7页
通过血清瓶批试实验,研究了3种具有不同抑制机理的抗生素(青霉素G钠、土霉素盐酸盐和硫酸多粘菌素E)对厌氧氨氧化颗粒污泥脱氮性能的短期抑制特性.不添加抗生素时,厌氧氨氧化颗粒污泥的NH_4^+-N和NO_2^--N降解速率分别为0.252,0.375kg N... 通过血清瓶批试实验,研究了3种具有不同抑制机理的抗生素(青霉素G钠、土霉素盐酸盐和硫酸多粘菌素E)对厌氧氨氧化颗粒污泥脱氮性能的短期抑制特性.不添加抗生素时,厌氧氨氧化颗粒污泥的NH_4^+-N和NO_2^--N降解速率分别为0.252,0.375kg N/(kg VSS·d).浓度为3000mg/L的青霉素G钠对厌氧氨氧化颗粒污泥的活性抑制作用较小.土霉素盐酸盐和硫酸多粘菌素E对厌氧氨氧化颗粒污泥的活性抑制作用较强.土霉素盐酸盐浓度分别为50,100,150,200,400mg/L实验组的NH_4^+-N降解速率分别为0.250,0.237,0.200,0.117,0.062kg N/(kg VSS·d);N0_2^--N降解速率分别为0.324,0.304,0.296,0.244,0.069kg N/(kg VSS·d).硫酸多粘菌素E浓度分别为30,70,90,100,300mg/L实验组的NH_4^+-N降解速率分别为0.230,0.134,0.094,0.022,0.007kg N/(kg VSS.d);N0_2^--N降解速率分别为0.351,0.203,0.133,0.039,0.004kg N/(kg VSS·d).青霉素G钠、土霉素盐酸盐和硫酸多粘菌素E对厌氧氨氧化颗粒污泥活性的抑制作用依次增强. 展开更多
关键词 厌氧氨氧化 颗粒污泥 抗生素 批试实验 抑制作用
下载PDF
间歇精馏新型操作方式的研究进展 被引量:23
14
作者 白鹏 张健 +1 位作者 姜志 杨志才 《化学工业与工程》 CAS 2000年第4期226-230,245,共6页
本文综述了国内外近年来间歇精馏新型操作方式的研究进展和发展方向 ,重点介绍了塔顶累积全回流操作、反向间歇精馏塔操作、中间贮罐以及多罐间歇精馏塔操作 ,阐述了这些新型操作方式的特点及应用前景。
关键词 间歇精馏 新型操作方式 分离 精馏塔
下载PDF
投加有效微生物强化SBR和SBBR除污效果的研究 被引量:12
15
作者 王建芳 赵庆良 张雁秋 《中国给水排水》 CAS CSCD 北大核心 2007年第9期56-59,63,共5页
将有效微生物(EM)富集培养液分别引入序批式反应器(SBR)和序批式生物膜反应器(SBBR),构成新型的EM—SBR和EM—SBBR污水处理系统,以不接种EM的SBR和SBBR为对照,分别考察了各反应器的除污效果。结果表明,当EM在SBR中形成稳定的优势菌群后... 将有效微生物(EM)富集培养液分别引入序批式反应器(SBR)和序批式生物膜反应器(SBBR),构成新型的EM—SBR和EM—SBBR污水处理系统,以不接种EM的SBR和SBBR为对照,分别考察了各反应器的除污效果。结果表明,当EM在SBR中形成稳定的优势菌群后,可显著提高活性污泥的浓度,并可改善污泥的沉降性能;EM—SBR在曝气时间为4 h时对COD和NH4+-N的去除率均大于94%,EM—SBBR对COD和NH4+-N的去除率比对照组均高出7%左右;EM—SBR因菌种随出水流失造成除污效果下降而需要周期性投菌,EM—SBBR因附着性生物膜的存在有效减少了菌种的流失量,从而使其投菌周期较EM—SBR的大为延长,EM—SBBR除污效果周期性下降的主要原因为菌种退化。 展开更多
关键词 有效微生物 序批式反应器 序批式生物膜反应器 生活污水
下载PDF
带多个中间贮罐的新型分批精馏塔的研究 被引量:8
16
作者 张雪梅 张卫江 +2 位作者 简春贵 张军保 周莹晖 《化工进展》 EI CAS CSCD 北大核心 2003年第3期254-257,共4页
多罐分批精馏塔由多个分批精馏塔依次连接而成 ,它只在第一个塔的塔釜加热 ,在最后一个塔的塔顶设冷凝器。采用恒摩尔持液模型对多贮罐的新型分批精馏塔的研究结果表明 :多罐分批精馏塔具有可同时获得多个高纯度产品、无过渡馏分、产率... 多罐分批精馏塔由多个分批精馏塔依次连接而成 ,它只在第一个塔的塔釜加热 ,在最后一个塔的塔顶设冷凝器。采用恒摩尔持液模型对多贮罐的新型分批精馏塔的研究结果表明 :多罐分批精馏塔具有可同时获得多个高纯度产品、无过渡馏分、产率高、操作简单及节能的特点。对多罐分批精馏塔和常规分批精馏塔进行比较的结果显示 展开更多
关键词 中间贮罐 新型 多罐分批精馏塔 模拟
下载PDF
蒸煮过程有效碱浓度在线软测量技术研究 被引量:7
17
作者 金福江 王慧 +1 位作者 陆浩 李平 《仪器仪表学报》 EI CAS CSCD 北大核心 2003年第4期380-383,405,共5页
为了达到降低黑液残碱浓度 ,减轻蒸煮液排放对环境的污染 ,实现制浆生产蒸煮过程清洁生产的目的 ,根据电导测量液体浓度的原理 ,设计了连续蒸煮过程有效碱浓度在线软测量系统 ,并且在该测量系统中使用推断控制器来抑制现场扰动对测量结... 为了达到降低黑液残碱浓度 ,减轻蒸煮液排放对环境的污染 ,实现制浆生产蒸煮过程清洁生产的目的 ,根据电导测量液体浓度的原理 ,设计了连续蒸煮过程有效碱浓度在线软测量系统 ,并且在该测量系统中使用推断控制器来抑制现场扰动对测量结果的影响 ,提高测量精度和系统的稳定性。该系统和人工滴定测量相比较的结果表明 。 展开更多
关键词 造纸 间歇蒸煮 有效碱浓度 摩尔电导 软测量 推断控制
下载PDF
建立“药品价格谈判机制”初探 被引量:5
18
作者 罗兴洪 任晋生 冯全服 《卫生经济研究》 2011年第8期12-14,共3页
建立"药品价格谈判机制"是解决"看病贵"的方法之一。对此,就谈判主体、谈判类型、谈判对象、降价方式等有关"药品价格谈判机制"进行了分析论述,提出建立"药品价格谈判机制"需要对药品集中招标... 建立"药品价格谈判机制"是解决"看病贵"的方法之一。对此,就谈判主体、谈判类型、谈判对象、降价方式等有关"药品价格谈判机制"进行了分析论述,提出建立"药品价格谈判机制"需要对药品集中招标采购进行改革,建立由医保部门主导的药品集中招标采购平台。 展开更多
关键词 药品价格 谈判机制 批量折扣 有效疗程费用
下载PDF
具有线性恶化效应的在线分批排序问题 被引量:2
19
作者 王成飞 张玉忠 柏庆国 《运筹学学报》 CSCD 2011年第3期107-114,共8页
研究一类具有线性恶化效应的单机在线分批排序问题,工件乃的加工时间为Pj=bj-αt,其中bj为基本加工时间,α〉0为恶化率,t是开工时间.工件的到达时间是未知的,工件的基本加工时间只有在工件到达之后才能知道.多个工件可以作为一... 研究一类具有线性恶化效应的单机在线分批排序问题,工件乃的加工时间为Pj=bj-αt,其中bj为基本加工时间,α〉0为恶化率,t是开工时间.工件的到达时间是未知的,工件的基本加工时间只有在工件到达之后才能知道.多个工件可以作为一批被机器同时加工,批的加工时间为该批中工件最大加工时间.对于目标为极小化makespan的批容量无限的单机问题给出一个在线算法βH^∞,并证明其竞争比和问题的下界相同,进而算法是最优的. 展开更多
关键词 分批排序 恶化效应 竞争比 在线算法
下载PDF
具有学习-遗忘效应的半导体批调度问题研究 被引量:3
20
作者 叶春明 侯丰龙 赵静 《运筹与管理》 CSSCI CSCD 北大核心 2019年第7期192-199,共8页
半导体生产制造系统具有大规模、工艺繁杂、随机性大、可重入等显著特点。以半导体最终测试阶段批处理调度为基础,把学习-遗忘效应应用到典型半导体批调度问题中,构建基于学习-遗忘效应的批调度模型。分别结合调度问题和调度模型对双层... 半导体生产制造系统具有大规模、工艺繁杂、随机性大、可重入等显著特点。以半导体最终测试阶段批处理调度为基础,把学习-遗忘效应应用到典型半导体批调度问题中,构建基于学习-遗忘效应的批调度模型。分别结合调度问题和调度模型对双层算法(粒子群算法&萤火虫算法)进行设计,通过仿真实验检验了双层算法在求解具有学习遗忘效应的批调度模型方面的可行性和有效性,并对比分析以最大完工时间为优化目标的实验结果,探讨学习遗忘效应对半导体批调度问题的影响程度,对实际半导体生产具有重要指导意义。 展开更多
关键词 半导体批调度 学习效应 遗忘效应 调度模型 双层算法
下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部