期刊文献+
共找到326篇文章
< 1 2 17 >
每页显示 20 50 100
A Hybrid Estimation of Distribution Algorithm for Unrelated Parallel Machine Scheduling with Sequence-Dependent Setup Times 被引量:7
1
作者 Ling Wang Shengyao Wang Xiaolong Zheng 《IEEE/CAA Journal of Automatica Sinica》 SCIE EI 2016年第3期235-246,246+236-245,共12页
A hybrid estimation of distribution algorithm (EDA) with iterated greedy (IG) search (EDA-IG) is proposed for solving the unrelated parallel machine scheduling problem with sequence-dependent setup times (UPMSP-SDST).... A hybrid estimation of distribution algorithm (EDA) with iterated greedy (IG) search (EDA-IG) is proposed for solving the unrelated parallel machine scheduling problem with sequence-dependent setup times (UPMSP-SDST). For makespan criterion, some properties about neighborhood search operators to avoid invalid search are derived. A probability model based on neighbor relations of jobs is built in the EDA-based exploration phase to generate new solutions by sampling the promising search region. Two types of deconstruction and reconstruction as well as an IG search are designed in the IG-based exploitation phase. Computational complexity of the algorithm is analyzed, and the effect of parameters is investigated by using the Taguchi method of design-of-experiment. Numerical tests on 1640 benchmark instances are carried out. The results and comparisons demonstrate the effectiveness of the EDA-IG. Especially, the bestknown solutions of 531 instances are updated. In addition, the effectiveness of the properties is also demonstrated by numerical comparisons. © 2014 Chinese Association of Automation. 展开更多
关键词 BENCHMARKING Computational complexity Design of experiments MACHINERY OPTIMIZATION SCHEDULING Taguchi methods
在线阅读 下载PDF
Single Machine Scheduling with Time-Dependent Learning Effect and Non-Linear Past-Sequence-Dependent Setup Times 被引量:1
2
作者 Yuling Yeh Chinyao Low Wen-Yi Lin 《Journal of Applied Mathematics and Physics》 2015年第1期10-15,共6页
This paper studies a single machine scheduling problem with time-dependent learning and setup times. Time-dependent learning means that the actual processing time of a job is a function of the sum of the normal proces... This paper studies a single machine scheduling problem with time-dependent learning and setup times. Time-dependent learning means that the actual processing time of a job is a function of the sum of the normal processing times of the jobs already scheduled. The setup time of a job is proportional to the length of the already processed jobs, that is, past-sequence-dependent (psd) setup time. We show that the addressed problem remains polynomially solvable for the objectives, i.e., minimization of the total completion time and minimization of the total weighted completion time. We also show that the smallest processing time (SPT) rule provides the optimum sequence for the addressed problem. 展开更多
关键词 Scheduling TIME-dependent Learning SETUP TIME Past-sequence-dependent Total COMPLETION TIME
暂未订购
Dominance rules for single machine schedule with sequence dependent setup and due date
3
作者 Xiaochuan LUO Xiao LIU +1 位作者 Chengen WANG Zhen LIU 《控制理论与应用(英文版)》 EI 2005年第4期364-370,共7页
Some dominance rules are proposed for the problems of scheduling N jobs on a single machine with due dates, sequence dependent setup times and no preemption. Two algorithms based on Ragatz' s branch and bound scheme ... Some dominance rules are proposed for the problems of scheduling N jobs on a single machine with due dates, sequence dependent setup times and no preemption. Two algorithms based on Ragatz' s branch and bound scheme are developed including the dominance rules where the objective is to minimize the maximum tardiness or the total tardiness. Computational experiments demonstrate the effectiveness of the dominance rules. 展开更多
关键词 Dominance role sequence dependent setup Due date Single machine schedule Branch and bound
在线阅读 下载PDF
TRANSPORTATION INEQUALITIES FOR WEAKLY DEPENDENT SEQUENCES
4
作者 马宇韬 《Acta Mathematica Scientia》 SCIE CSCD 2011年第4期1494-1502,共9页
In [3], they gave necessary and sufficient condition for T 1 C and then as applications T 1 C for weakly dependent sequences was established. In this note, based on Gozlan-L′eonard characterization for W 1 H -inequal... In [3], they gave necessary and sufficient condition for T 1 C and then as applications T 1 C for weakly dependent sequences was established. In this note, based on Gozlan-L′eonard characterization for W 1 H -inequalities, we extends this result to W 1 H inequalities. 展开更多
关键词 W 1 H inequality T p (C)-inequality weakly dependent sequences tensorization
在线阅读 下载PDF
The Uniform Asymptotics for the Tail of Poisson Shot Noise Process with Dependent and Heavy-Tailed Shocks
5
作者 Kaiyong WANG Yang YANG Kam Chuen YUEN 《Journal of Mathematical Research with Applications》 CSCD 2023年第3期335-349,共15页
This paper considers the uniform asymptotic tail behavior of a Poisson shot noise process with some dependent and heavy-tailed shocks. When the shocks are bivariate upper tail asymptotic independent nonnegative random... This paper considers the uniform asymptotic tail behavior of a Poisson shot noise process with some dependent and heavy-tailed shocks. When the shocks are bivariate upper tail asymptotic independent nonnegative random variables with long-tailed and dominatedly varying tailed distributions, and the shot noise function has both positive lower and upper bounds, a uniform asymptotic formula for the tail probability of the process has been established.Furthermore, when the shocks have continuous and consistently varying tailed distributions, the positive lower-bound condition on the shot noise function can be removed. For the case that the shot noise function is not necessarily upper-bounded, a uniform asymptotic result is also obtained when the shocks follow a pairwise negatively quadrant dependence structure. 展开更多
关键词 Poisson shot noise process dependent shock heavy-tailed distribution uniform asymptotics
原文传递
Identical Machine Scheduling Problem with Sequence-Dependent Setup Times: MILP Formulations Computational Study
6
作者 Farouk Yalaoui Nhan Quy Nguyen 《American Journal of Operations Research》 2021年第1期15-34,共20页
This work aims to give a systematic construction of the two families of mixed-integer-linear-programming (MILP) formulations, which are graph-<span style="font-family:;" "=""> </span&... This work aims to give a systematic construction of the two families of mixed-integer-linear-programming (MILP) formulations, which are graph-<span style="font-family:;" "=""> </span><span style="font-family:Verdana;">based and sequence-based, of the well-known scheduling problem<img src="Edit_41010f25-7ca5-482c-89be-790fad4616e1.png" alt="" /></span><span style="font-family:Verdana;text-align:justify;">. Two upper bounds of job completion times are introduced. A numerical test result analysis is conducted with a two-fold objective 1) testing the performance of each solving methods, and 2) identifying and analyzing the tractability of an instance according to the instance structure in terms of the number of machines, of the jobs setup time lengths and of the jobs release date distribution over the scheduling horizon.</span> <div> <span style="font-family:Verdana;text-align:justify;"><br /> </span> </div> 展开更多
关键词 Identical Machine Scheduling Problem Release Date sequence dependent Setup Time
在线阅读 下载PDF
A Linear Programming Approach for Parallel Cell Scheduling with Sequence-Dependent Setup Times
7
作者 Tugba Yildiz Besim TurkerOzalp +2 位作者 Ilker Kucukoglu Alkın Yurtkuran Nursel Ozturk 《American Journal of Operations Research》 2014年第3期155-163,共9页
In this study, we consider the problem of scheduling a set of jobs with sequence-dependent setup times on a set of parallel production cells. The objective of this study is to minimize the total completion time. We no... In this study, we consider the problem of scheduling a set of jobs with sequence-dependent setup times on a set of parallel production cells. The objective of this study is to minimize the total completion time. We note that total customer demands for each type should be satisfied, and total required production time in each cell cannot exceed the capacity of the cell. This problem is formulated as an integer programming model and an interface is designed to provide integrity between data and software. Mathematical model is tested by both randomly generated data set and real-world data set from a factory that produce automotive components. As a result of this study, the solution which gives the best alternative production schedule is obtained. 展开更多
关键词 Production Scheduling Total Completion Time sequence dependent Setup Times
暂未订购
Analysis of Saccharina japonica transcriptome using the high-throughput DNA sequencing technique and its vanadium-dependent haloperoxidase gene 被引量:1
8
作者 LIANG Xiayuan WANG Xumin +6 位作者 CHI Shan WU Shuangxiu SUN Jing LIU Cui CHEN Shengping YU Jun LIU Tao 《Acta Oceanologica Sinica》 SCIE CAS CSCD 2014年第2期27-36,共10页
Saccharina is one of the most important cold-water living marine brown algal genera. In this study we ana-lyzed the transcriptome of S. japonica, which belongs to the 1 000 Plants (OneKP) Project, by using a next-ge... Saccharina is one of the most important cold-water living marine brown algal genera. In this study we ana-lyzed the transcriptome of S. japonica, which belongs to the 1 000 Plants (OneKP) Project, by using a next-generation high-throughput DNA sequencing technique. About 5.16 GB of raw data were generated, and 65 536 scaffolds with an average length of 454 bp were assembled with SOAP de novo assembly method. In total, 19 040 unigenes were identified by BLAST;25 734 scaffolds were clustered into 37 Gene ontology functional groups;6 760 scaffolds were classified into 25 COG categories, as well as 2 665 scaffolds that were assigned to 306 KEGG pathways. Majority of the unigenes exhibited more similarities to algae including brown algae and diatom than other cyanobacteria, marine diatom, and plant. Saccharina japonica has the outstanding capability to accumulate halogen such as Br and I via halogenation processes from seawater. We acquired 42 different vanadium-dependent haloperoxidases (vHPO) in S. japonica transcriptome data, including 5 segments of vanadium-dependent iodoperoxidase (vIPO) and 37 segments of vanadium-de-pendent bromoperoxidase (vBPO). Complicated analyses of identified fulllength S. japonica vBPO1 and S. japonica vBPO2 revealed the importance of vBPO among species of brown algae and the strong relationship between marine algal vBPOs and vIPOs. This study will enhance our understanding of the biological charac-teristics and economic values of S. japonica species. 展开更多
关键词 Saccharina japonica transcriptomic sequencing vanadium-dependent haloperoxidase phylogenic analysis
在线阅读 下载PDF
The maxima and sums of multivariate non-stationary Gaussian sequences 被引量:2
9
作者 TAN Zhong-quan YANG Yang 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2015年第2期197-209,共13页
Let {Xkl,…, Xkp, k≥ 1} be a p-dimensional standard (zero-means, unit-variances)non-stationary Gaussian vector sequence. In this work, the joint limit distribution of the maximaof {Xkl,…, Xkp, k 〉 1}, the incompl... Let {Xkl,…, Xkp, k≥ 1} be a p-dimensional standard (zero-means, unit-variances)non-stationary Gaussian vector sequence. In this work, the joint limit distribution of the maximaof {Xkl,…, Xkp, k 〉 1}, the incomplete maxima of those sequences subject to random failureand the partial sums of those sequences are obtained. 展开更多
关键词 Maxima sum multivariate Gaussian sequence non-stationary strongly dependent
在线阅读 下载PDF
Exponential Inequalities and Complete Convergence for Extended Negatively Dependent Random Variables 被引量:1
10
作者 SHEN Ai-ting ZHU Hua-yan ZHANG Ying 《Chinese Quarterly Journal of Mathematics》 CSCD 2014年第3期344-355,共12页
Some exponential inequalities and complete convergence are established for extended negatively dependent(END) random variables. The inequalities extend and improve the results of Kim and Kim(On the exponential inequal... Some exponential inequalities and complete convergence are established for extended negatively dependent(END) random variables. The inequalities extend and improve the results of Kim and Kim(On the exponential inequality for negative dependent sequence.Communications of the Korean Mathematical Society, 2007, 22(2): 315-321) and Nooghabi and Azarnoosh(Exponential inequality for negatively associated random variables. Statistical Papers, 2009, 50(2): 419-428). We also obtain the convergence rate O(n-1/2ln1/2n) for the strong law of large numbers, which improves the corresponding ones of Kim and Kim,and Nooghabi and Azarnoosh. 展开更多
关键词 extended negatively dependent sequence exponential inequality complete convergence
在线阅读 下载PDF
On the evidential reasoning rule for dependent evidence combination 被引量:1
11
作者 Peng ZHANG Zhijie ZHOU +4 位作者 Shuaiwen TANG Jie WANG Guanyu HU Dao ZHAO You CAO 《Chinese Journal of Aeronautics》 SCIE EI CAS CSCD 2023年第5期306-327,共22页
Evidential Reasoning(ER)rule,which can combine multiple pieces of independent evidence conjunctively,is widely applied in multiple attribute decision analysis.However,the assumption of independence among evidence is o... Evidential Reasoning(ER)rule,which can combine multiple pieces of independent evidence conjunctively,is widely applied in multiple attribute decision analysis.However,the assumption of independence among evidence is often not satisfied,resulting in ER rule inapplicable.In this paper,an Evidential Reasoning rule for Dependent Evidence combination(ERr-DE)is developed.Firstly,the aggregation sequence of multiple pieces of evidence is determined according to evidence reliability.On this basis,a calculation method of evidence Relative Total Dependence Coefficient(RTDC)is proposed using the distance correlation method.Secondly,as a discounting factor,RTDC is introduced into the ER rule framework,and the ERr-DE model is formulated.The aggregation process of two pieces of dependent evidence by ERr-DE is investigated,which is then generalized to aggregate multiple pieces of non-independent evidence.Thirdly,sensitivity analysis is carried out to investigate the relationship between the model output and the RTDC.The properties of sensitivity coefficient are explored and mathematically proofed.The conjunctive probabilistic reasoning process of ERr-DE and the properties of sensitivity coefficient are verified by two numerical examples respectively.Finally,the practical application of the ERr-DE is validated by a case study on the performance assessment of satellite turntable system. 展开更多
关键词 Evidential reasoning rule dependent evidence Relative total dependence coefficient Aggregation sequence Performance assessment
原文传递
A Glivenko-Cantelli Theorem and Weak Convergence for Empirical Processes of Associated Sequences for Discrete Case
12
作者 关忠 曲绍平 《Journal of Harbin Institute of Technology(New Series)》 EI CAS 1995年第1期1-4,共4页
Under the conditions on covariances of the original random variables, a Glivenko-Cantelli theorem for associated sequences and weak convergence for empirical processes of stationary associated sequences are obtained, ... Under the conditions on covariances of the original random variables, a Glivenko-Cantelli theorem for associated sequences and weak convergence for empirical processes of stationary associated sequences are obtained, assuming the random variables to be discrete. 展开更多
关键词 ss:Glivenko-Cantelli THEOREM ASSOCIATED sequence COVARIANCE structure positively dependENCE
在线阅读 下载PDF
Hájek-Rényi-type Inequality for a Class of Random Variable Sequences and Its Applications
13
作者 WANG XUE-JUN SHEN YAN HU SHU-HE YANG WEN-ZHI 《Communications in Mathematical Research》 CSCD 2011年第1期6-16,共11页
In this paper, we obtain the Hejek-Renyi-type inequality for a class of random variable sequences and give some applications for associated random variable sequences, strongly positive dependent stochastic sequences a... In this paper, we obtain the Hejek-Renyi-type inequality for a class of random variable sequences and give some applications for associated random variable sequences, strongly positive dependent stochastic sequences and martingale difference sequences which generalize and improve the results of Prakasa Rao and Soo published in Statist. Probab. Lett., 57(2002) and 78(2008). Using this result, we get the integrability of supremum and the strong law of large numbers for a class of random variable sequences. 展开更多
关键词 Hajek-Renyi-type inequality associated random variable sequence strongly positive dependent stochastic sequence martingale difference sequence
在线阅读 下载PDF
Rosenthal Inequality for NOD Sequences and Its Applications
14
作者 GAN Shixin CHEN Pingyan QIU Dehua 《Wuhan University Journal of Natural Sciences》 CAS 2011年第3期185-189,共5页
Rosenthal inequality for NOD (negatively' orthant dependent) random variable sequences is established. As its applications, two theorems of complete convergence of weighted sums for arrays of NOD random variables a... Rosenthal inequality for NOD (negatively' orthant dependent) random variable sequences is established. As its applications, two theorems of complete convergence of weighted sums for arrays of NOD random variables are given, which extend the corresponding known results. 展开更多
关键词 Rosenthal inequality ARRAY NOD (negatively orthant dependent random variable sequence complete convergence
原文传递
Effects of Sequence on Transmission Properties of DNA Molecules
15
作者 DONG Rui-Xin YAN Xun-Ling YANG Bing 《Communications in Theoretical Physics》 SCIE CAS CSCD 2008年第8期532-536,共5页
A double helix model of charge transport in DNA molecule is given and the transmission spectra of four DNA sequences are obtained.The calculated results show that the transmission characteristics of DNA are not only r... A double helix model of charge transport in DNA molecule is given and the transmission spectra of four DNA sequences are obtained.The calculated results show that the transmission characteristics of DNA are not only related to the longitudinal transport but also to the transverse transport of molecule.The periodic sequence with the same composition has stronger conduction ability.With the increasing of bases composition,the conductive ability reduces,but the weight of θ direction rises in charge transfer. 展开更多
关键词 DNA sequence dependence charge transport
在线阅读 下载PDF
STRONG LAW OF LARGE NUMBERS AND GROWTH RATE FOR NOD SEQUENCES
16
作者 MA Song-lin WANG Xue-jun 《巢湖学院学报》 2015年第3期1-6,39,共7页
In the paper,we get the precise results of Hájek-Rényi type inequalities for the partial sums of negatively orthant dependent sequences,which improve the results of Theorem 3.1and Corollary 3.2 in Kim(2006)a... In the paper,we get the precise results of Hájek-Rényi type inequalities for the partial sums of negatively orthant dependent sequences,which improve the results of Theorem 3.1and Corollary 3.2 in Kim(2006)and the strong law of large numbers and strong growth rate for negatively orthant dependent sequences. 展开更多
关键词 negatively orthant dependent sequences strong law of large numbers growth rate
在线阅读 下载PDF
钢桥板单元分布式柔性作业车间成组调度
17
作者 朱斌 马骁 +1 位作者 李稷丰 雷景媛 《郑州大学学报(工学版)》 北大核心 2026年第1期41-48,共8页
针对钢桥板单元生产速度过慢会直接制约桥梁工程建设周期的问题,在考虑钢桥板单元的加工工艺路线和生产特点的同时,以最小化最大完工时间为目标,建立了考虑顺序相关作业切换时间和运输时间,面向钢桥板单元加工的分布式柔性作业车间成组... 针对钢桥板单元生产速度过慢会直接制约桥梁工程建设周期的问题,在考虑钢桥板单元的加工工艺路线和生产特点的同时,以最小化最大完工时间为目标,建立了考虑顺序相关作业切换时间和运输时间,面向钢桥板单元加工的分布式柔性作业车间成组调度(DFJGSPST)模型,并提出了基于三层编码的记忆混合遗传禁忌搜索算法(MGATS)。为验证数学模型和智能算法的可行性,以某钢桥板单元生产为例,建立了包括4种板单元组和15台机器的DFJGSPST模型,通过相应的测试算例进行实验验证,并与其他智能算法进行比较分析。实验结果表明:所提的MGATS的相对百分比差异(RPD)的均值为2.74%,低于遗传算法(GA)的3.99%和混合遗传禁忌搜索算法(GATS)的3.13%。MGATS的成功率(SR)为0.15,高于GATS和GA,验证了MGATS在求解DFJGSPST模型中的稳定性和鲁棒性。 展开更多
关键词 钢桥板单元 柔性作业车间 成组调度 顺序相关 运输时间 混合遗传禁忌搜索算法
在线阅读 下载PDF
Analysis of dispatching rules in a stochastic dynamic job shop manufacturing system with sequence-dependent setup times 被引量:2
18
作者 Pankaj SHARMA Ajai JAIN 《Frontiers of Mechanical Engineering》 SCIE CSCD 2014年第4期380-389,共10页
Stochastic dynamic job shop scheduling pro- blem with consideration of sequence-dependent setup times are among the most difficult classes of scheduling problems. This paper assesses the performance of nine dispatchin... Stochastic dynamic job shop scheduling pro- blem with consideration of sequence-dependent setup times are among the most difficult classes of scheduling problems. This paper assesses the performance of nine dispatching rules in such shop from makespan, mean flow time, maximum flow time, mean tardiness, maximum tardiness, number of tardy jobs, total setups and mean setup time performance measures viewpoint. A discrete event simulation model of a stochastic dynamic job shop manufacturing system is developed for investigation purpose. Nine dispatching rules identified from literature are incorporated in the simulation model. The simulation experiments are conducted under due date tightness factor of 3, shop utilization percentage of 90 % and setup times less than processing times. Results indicate that shortest setup time (SIMSET) rule provides the best performance for mean flow time and number of tardy jobs measures. The job with similar setup and modified earliest due date (JMEDD) rule provides the best performance for make- span, maximum flow time, mean tardiness, maximum tardiness, total setups and mean setup time measures. 展开更多
关键词 scheduling sequence-dependent setuptionstochastic dynamic job shop times dispatching rule SIMULATION
原文传递
Asymptotic Behavior of Product of Two Heavy-tailed Dependent Random Variables
19
作者 Vahid RANJBAR Mohammad AMINI +1 位作者 Jaap GELUK Abolghasem BOZORGNIA 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2013年第2期355-364,共10页
Let X and Y be positive weakly negatively dependent (WND) random variables with finite expectations and continuous distribution functions F and G with heavy tails, respectively. The asymptotic behavior of the tail o... Let X and Y be positive weakly negatively dependent (WND) random variables with finite expectations and continuous distribution functions F and G with heavy tails, respectively. The asymptotic behavior of the tail of distribution of XY is studied and some closure properties under some suitable conditions on F(x) = 1-F(x) and G(x) = of XY when X and Y are WND random variables 1- G(x) are provided. Moreover, subexponentiality is derived. 展开更多
关键词 Weakly negative dependent heavy-tailed asymptotic behavior
原文传递
Comparison of next generation sequencing-based and methylated DNA immunoprecipitation-based approaches for fetal aneuploidy non-invasive prenatal testing
20
作者 Georgia Christopoulou Elisavet A Papageorgiou +1 位作者 Philippos C Patsalis Voula Velissariou 《World Journal of Medical Genetics》 2015年第2期23-27,共5页
Over the past few years, many researchers have attempted to develop non-invasive prenatal testing methods in order to investigate the genetic status of the fetus. The aim is to avoid invasive procedures such as chorio... Over the past few years, many researchers have attempted to develop non-invasive prenatal testing methods in order to investigate the genetic status of the fetus. The aim is to avoid invasive procedures such as chorionic villus and amniotic fluid sampling, which result in a significant risk for pregnancy loss. The discovery of cell free fetal DNA circulating in the maternal blood has great potential for the development of non-invasive prenatal testing(NIPT) methodologies. Such strategies have been successfully applied for the determination of the fetal rhesus status and inherited monogenic disease but the field of fetal aneuploidy investigation seems to be more challenging. The main reason for this is that the maternal cell free DNA in the mother's plasma is far more abundant, and because it is identical to half of the corresponding fetal DNA. Approaches developed are mainly based on next generation sequencing(NGS) technologies and epigenetic genetic modifications, such as fetal-maternal DNA differential methylation. At present, genetic services for non-invasive fetal aneuploidy detection are offered using NGS-based approaches but, for reasons that are presented herein, they still serve as screening tests which are not readily accessed by the majority of couples. Here we discuss the limitations of both strategies for NIPT and the future potential of the methods developed. 展开更多
关键词 Next generation sequencing Differential METHYLATION Epigenetics Fetal ANEUPLOIDY METHYLATION dependent IMMUNOPRECIPITATION NON-INVASIVE prenatal testing
暂未订购
上一页 1 2 17 下一页 到第
使用帮助 返回顶部