期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
Parallel Machine Problems with a Single Server and Release Times
1
作者 SHILing 《Geo-Spatial Information Science》 2005年第2期148-151,共4页
Parallel machine problems with a single server and release times are generalizations of classical parallel machine problems. Before processing, each job must be loaded on a machine, which takes a certain release times... Parallel machine problems with a single server and release times are generalizations of classical parallel machine problems. Before processing, each job must be loaded on a machine, which takes a certain release times and a certain setup times. All these setups have to be done by a single server, which can handle at most one job at a time. In this paper, we continue studying the complexity result for parallel machine problem with a single and release times. New complexity results are derived for special cases. 展开更多
关键词 parallel machine problem single server release time COMPLEXITY
下载PDF
A Cooperated Imperialist Competitive Algorithm for Unrelated Parallel Batch Machine Scheduling Problem
2
作者 Deming Lei Heen Li 《Computers, Materials & Continua》 SCIE EI 2024年第5期1855-1874,共20页
This study focuses on the scheduling problem of unrelated parallel batch processing machines(BPM)with release times,a scenario derived from the moulding process in a foundry.In this process,a batch is initially formed... This study focuses on the scheduling problem of unrelated parallel batch processing machines(BPM)with release times,a scenario derived from the moulding process in a foundry.In this process,a batch is initially formed,placed in a sandbox,and then the sandbox is positioned on a BPM formoulding.The complexity of the scheduling problem increases due to the consideration of BPM capacity and sandbox volume.To minimize the makespan,a new cooperated imperialist competitive algorithm(CICA)is introduced.In CICA,the number of empires is not a parameter,and four empires aremaintained throughout the search process.Two types of assimilations are achieved:The strongest and weakest empires cooperate in their assimilation,while the remaining two empires,having a close normalization total cost,combine in their assimilation.A new form of imperialist competition is proposed to prevent insufficient competition,and the unique features of the problem are effectively utilized.Computational experiments are conducted across several instances,and a significant amount of experimental results show that the newstrategies of CICAare effective,indicating promising advantages for the considered BPMscheduling problems. 展开更多
关键词 release time ASSIMILATION imperialist competitive algorithm batch processing machines scheduling
下载PDF
Acoustic emission characteristics and stress release rate of coal samples in different dynamic destruction time 被引量:3
3
作者 Xiao Fukun Liu Gang +3 位作者 Zhang Ze Shen Zhiliang Zhang Fengrui Wang Yifei 《International Journal of Mining Science and Technology》 SCIE EI CSCD 2016年第6期981-988,共8页
Considering the importance of the prediction of rock burst disasters, and in order to grasp the law of acoustic emission(AE) of coal samples in different dynamic destruction time, the SH-II AE monitoring system was ad... Considering the importance of the prediction of rock burst disasters, and in order to grasp the law of acoustic emission(AE) of coal samples in different dynamic destruction time, the SH-II AE monitoring system was adopted to monitor the failure process of coal samples. The study of the change rule of the AE numbers, energy, ‘b' value and spectrum in the micro crack propagation process of the coal samples shows that as dynamic damage time went by, AE presented high-energy counts and the accumulated counts increased during the compression phase. The AE energy and cumulative counts increased during the elastic stage. The AE blank area increased gradually and the blank lines were more and more obvious in the molding stage. The AE counts and energy showed a trend of decrease in the residual damage phase.AE ‘b' values gradually became sparse, and the large scale cracks percentage compared with micro cracks decreased and the degree of damage decreased. The AE frequency spectrum peak went from the residual damage phase to the molding phase, and finally it was nearly stable, besides the bandwidth of the main frequency is gradually narrowed. Also, the frequency peak changed from single peak frequency to bi-peak frequency and to the single peak frequency. Uniaxial compressive strength is more sensitive than the elastic modulus to dynamic damage time. 展开更多
关键词 Dynamic destruction time Acoustic emission Outburst-proneness Stress release rate
下载PDF
Reliability Growth Modeling and Optimal Release Policy Under Fuzzy Environment of an N-version Programming System Incorporating the Effect of Fault Removal Efficiency
4
作者 P.K.Kapur Anshu Gupta P.C.Jha 《International Journal of Automation and computing》 EI 2007年第4期369-379,共11页
Failure of a safety critical system can lead to big losses. Very high software reliability is required for automating the working of systems such as aircraft controller and nuclear reactor controller software systems.... Failure of a safety critical system can lead to big losses. Very high software reliability is required for automating the working of systems such as aircraft controller and nuclear reactor controller software systems. Fault-tolerant softwares are used to increase the overall reliability of software systems. Fault tolerance is achieved using the fault-tolerant schemes such as fault recovery (recovery block scheme), fault masking (N-version programming (NVP)) or a combination of both (Hybrid scheme). These softwares incorporate the ability of system survival even on a failure. Many researchers in the field of software engineering have done excellent work to study the reliability of fault-tolerant systems. Most of them consider the stable system reliability. Few attempts have been made in reliability modeling to study the reliability growth for an NVP system. Recently, a model was proposed to analyze the reliability growth of an NVP system incorporating the effect of fault removal efficiency. In this model, a proportion of the number of failures is assumed to be a measure of fault generation while an appropriate measure of fault generation should be the proportion of faults removed. In this paper, we first propose a testing efficiency model incorporating the effect of imperfect fault debugging and error generation. Using this model, a software reliability growth model (SRGM) is developed to model the reliability growth of an NVP system. The proposed model is useful for practical applications and can provide the measures of debugging effectiveness and additional workload or skilled professional required. It is very important for a developer to determine the optimal release time of the software to improve its performance in terms of competition and cost. In this paper, we also formulate the optimal software release time problem for a 3VP system under fuzzy environment and discuss a the fuzzy optimization technique for solving the problem with a numerical illustration. 展开更多
关键词 Fault tolerant software reliability growth model release time fuzzy optimization.
下载PDF
Optimal Static Partition Configuration in ARINC653 System 被引量:4
5
作者 Sheng-Lin Gui Lei Luo Sen-Sen Tang Yang Meng 《Journal of Electronic Science and Technology》 CAS 2011年第4期373-378,共6页
ARINC653 systems, which have been widely used in avionics industry, are an important class of safety-critical applications. Partitions are the core concept in the Arinc653 system architecture. Due to the existence of ... ARINC653 systems, which have been widely used in avionics industry, are an important class of safety-critical applications. Partitions are the core concept in the Arinc653 system architecture. Due to the existence of partitions, the system designer must allocate adequate time slots statically to each partition in the design phase. Although some time slot allocation policies could be borrowed from task scheduling policies, no existing literatures give an optimal allocation policy. In this paper, we present a partition configuration policy and prove that this policy is optimal in the sense that if this policy fails to configure adequate time slots to each partition, nor do other policies. Then, by simulation, we show the effects of different partition configuration policies on time slot allocation of partitions and task response time, respectively. 展开更多
关键词 ARINC653 earliest-next release time first policy optimal partition configuration policy real-time systems.
下载PDF
Delayed seed dispersal species and related traits in the desert of the United Arab Emirates
6
作者 Teresa NAVARRO Hatem A SHABANA +1 位作者 Ali EL-KEBLAWY Noelia HIDALGO-TRIANA 《Journal of Arid Land》 SCIE CSCD 2021年第9期962-976,共15页
The ability of plants to safely retain seeds in the mother plant is an adaptive mechanism described in many desert plants.However,research about delayed seed dispersal species in the desert of the United Arab Emirates... The ability of plants to safely retain seeds in the mother plant is an adaptive mechanism described in many desert plants.However,research about delayed seed dispersal species in the desert of the United Arab Emirates(UAE)is lacking.This study aims to identify these delayed seed dispersal species and assess the relationships of the presence of delayed seed dispersal with plant growth form,habit,spatial dispersal,antitelechoric mechanism,and seed release time.The relationships between the presence of delayed seed dispersal and the above studied traits were assessed by using the Pearson Chi-square test and Nonlinear Principal Components Analysis(NLPCA).Results showed that a total of 46 delayed seed dispersal species were recorded(15.0%of 307 studied species)and the highest incidence occurred in the Fabaceae family(17.4%).Delayed seed dispersal species were predominantly perennial plants(73.9%)with spatial restricted dispersal(67.4%),which released seed in the dry season(45.7%).The dominant groups of delayed seed dispersal species were persistent fruits species and synaptospermy(28.3%).All graminoids showed persistent lignified fruits,while prostrate annuals were basicarpic species with myxospermy.Sandy habitats had the highest number of delayed seed dispersal species(54.3%),whereas salt flats had the lowest(23.9%).In the desert of the UAE,delayed seed dispersal species spread seeds until the end of the dry and windy season,thus breaking seed dormancy at this time and ensuring seed germination in the next arrival of the rainy season.This morphological and ecological adaptation of delayed dispersal species is essential to the survival and sustainable development of vegetation in desert environments. 展开更多
关键词 Arabian desert delayed dispersal restricted dispersal persistent fruits seed release time myxospermy synaptospermy
下载PDF
Scheduling Jobs with Release and Delivery Times Subject to Nested Eligibility Constraints
7
作者 Yu-Zhong Zhang Shu-Guang Li 《Journal of the Operations Research Society of China》 EI CSCD 2021年第1期63-77,共15页
The problem of scheduling jobs with release and delivery time subject to machine eligibility constraints is considered.The eligible sets of the jobs are nested,and pre-emptions are not allowed.The goal is to minimize ... The problem of scheduling jobs with release and delivery time subject to machine eligibility constraints is considered.The eligible sets of the jobs are nested,and pre-emptions are not allowed.The goal is to minimize the maximum delivery completion time,i.e.,the time by which all jobs are delivered.For the special case of equal release time,a 2-approximation algorithm is presented whose running time depends linearly on the number of jobs.For the general case of unequal release time,a polynomial time approximation scheme is derived. 展开更多
关键词 SCHEDULING Nested eligibilityconstraints release time Deliverytime Polynomial timeapproximationscheme
原文传递
An Optimal Algorithm for a Class of Parallel Machines Scheduling Problem
8
作者 常俊林 邵惠鹤 《Journal of Shanghai Jiaotong university(Science)》 EI 2004年第3期17-20,共4页
This paper considers the parallel machines scheduling problem where jobs are subject to different release times. A constructive heuristic is first proposed to solve the problem in a modest amount of computer time. In ... This paper considers the parallel machines scheduling problem where jobs are subject to different release times. A constructive heuristic is first proposed to solve the problem in a modest amount of computer time. In general, the quality of the solutions provided by heuristics degrades with the increase of the probiem’s scale. Combined the global search ability of genetic algorithm, this paper proposed a hybrid heuristic to improve the quality of solutions further. The computational results show that the hybrid heuristic combines the advantages of heuristic and genetic algorithm effectively and can provide very good solutions to some large problems in a reasonable amount of computer time. 展开更多
关键词 optimal scheduling release time HEURISTIC genetic algorithm
下载PDF
SiZer for exploration of inhomogeneous structure in temporal distribution of earth-quakes
9
作者 陈时军 贾庆华 马丽 《Acta Seismologica Sinica(English Edition)》 EI CSCD 2005年第5期78-87,共10页
In this paper, the inhomogeneous structure of generalized seismic strain release time series (GSSRTS) of earth- quakes in East, West China and their subtectonic regions as Xinjiang, Qinghai-Xizang (Tibetan) Plateau, N... In this paper, the inhomogeneous structure of generalized seismic strain release time series (GSSRTS) of earth- quakes in East, West China and their subtectonic regions as Xinjiang, Qinghai-Xizang (Tibetan) Plateau, Northeast China, North China, South China and Taiwan have been analyzed by using the method of significant analysis on zero crossings of derivatives (SiZer). Results show that when index η for estimating GSSRTS is close to zero and bandwidth is large enough, GSSRTSs feature significant increasing in Xinjiang, Northeast China, South China and Taiwan tectonic regions and decreasing in Qinghai-Xizang (Tibetan Platean) and North China tectonic regions from January 1, 1970 to January 1, 2000. While with the dwindling of bandwidth GSSRTSs in all the above tec- tonic regions characterize clustering, that is to say, significant increasing and decreasing emerge alternatively. When η is large enough, GSSRTSs would have no significant statistical variation in most of above tectonic regions except Qinghai-Xizang (Tibetan Platean) and Taiwan where significant increasing or decreasing hold in several time intervals within limited bandwidths. 展开更多
关键词 significant analysis on zero crossings of derivatives (SiZer) nonparametric fit generalized seis- mic strain release time series (GSSRTS) subtectonic regions in China
下载PDF
A software cost model with maintenance and risk costs for safety-critical systems
10
作者 刘宏伟 杨孝宗 +1 位作者 曲峰 董剑 《Journal of Harbin Institute of Technology(New Series)》 EI CAS 2006年第5期584-587,共4页
According to the consequences of software failures, software faults remaining in safety-critical systems can be classified into two sets: common faults and fatal faults. Common faults cause slight loss when they are ... According to the consequences of software failures, software faults remaining in safety-critical systems can be classified into two sets: common faults and fatal faults. Common faults cause slight loss when they are activated. A fatal fault can lead to significant loss, and even damage the safety-crltical system entirely when it is activated. A software reliability growth model for safety-critical systems is developed based on G - 0 model. And a software cost model is proposed too. The cost model considers maintenance and risk costs due to software failures. The optimal release policies are discussed to minimize the total software cost. A numerical exampie is provided to illustrate how to use the results we obtained. 展开更多
关键词 safety-critlcal system software reliability growth model software cost model optimal software release time
下载PDF
“Five-Year Plan” for State-Level Municipal Infrastructure Released for the First Time
11
作者 Qian Fang Li Caige 《China City Planning Review》 CSCD 2017年第3期4-5,共2页
The“13th Five-Year Plan”for the Construction of Municipal Infrastructures in Cities of China that was compiled by the Ministry of Housing and Urban-Rural Development and the National Development and Reform Commissio... The“13th Five-Year Plan”for the Construction of Municipal Infrastructures in Cities of China that was compiled by the Ministry of Housing and Urban-Rural Development and the National Development and Reform Commission was released for enforcement on May 26,2017.It is a first state-level and comprehensive plan for municipal infrastructures construction,which changes the conventional method of compiling different plans in different domains.As a systematic integration of 展开更多
关键词 for State-Level Municipal Infrastructure released for the First Time Five-Year Plan
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部