In order to investigate more realistic group scheduling problems with position-dependent effects,the model of general position-dependent group scheduling is proposed,where the actual group setup times and actual proce...In order to investigate more realistic group scheduling problems with position-dependent effects,the model of general position-dependent group scheduling is proposed,where the actual group setup times and actual processing times are described by general functions of the normal group setup time and position in the sequence.These general functions are not assumed to have specific function structures,and are not restricted to be monotone.By mathematical analysis and proof,each considered problem is decomposed into a group scheduling process and a job scheduling process,and each scheduling process is transferred into the classic assignment problem or the classic single-machine sequence problem,and then the computational complexity to solve the considered problem is analyzed.Analysis results show that,even with general position-dependent job processing times,both the single machine makespan minimization group scheduling problems and the parallel-machine total load minimization group scheduling problems remain polynomially solvable.展开更多
In the rescheduling on a single machine,a set of original jobs has already been scheduled to minimize some cost objective,when a new set of jobs arrives and creates a disruption.The decision maker needs to insert the ...In the rescheduling on a single machine,a set of original jobs has already been scheduled to minimize some cost objective,when a new set of jobs arrives and creates a disruption.The decision maker needs to insert the new jobs into the existing schedule without excessively disrupting it.In this paper,we consider hierarchical optimization between the scheduling cost of all the jobs and the degree of this disruption.For every problem,we provide either a polynomial time algorithm or an intractable result.展开更多
The problem of simultaneous scheduling of machines and vehicles in flexible manufacturing system (FMS) was addressed.A spreadsheet based genetic algorithm (GA) approach was presented to solve the problem.A domain inde...The problem of simultaneous scheduling of machines and vehicles in flexible manufacturing system (FMS) was addressed.A spreadsheet based genetic algorithm (GA) approach was presented to solve the problem.A domain independent general purpose GA was used,which was an add-in to the spreadsheet software.An adaptation of the propritary GA software was demonstrated to the problem of minimizing the total completion time or makespan for simultaneous scheduling of machines and vehicles in flexible manufacturing systems.Computational results are presented for a benchmark with 82 test problems,which have been constructed by other researchers.The achieved results are comparable to the previous approaches.The proposed approach can be also applied to other problems or objective functions without changing the GA routine or the spreadsheet model.展开更多
FlexRay is a vehicular communication protocol designed to meet growing requirements in hard real time automotive systems and to support time triggered as well as event triggered paradigms. Thus, there has been a lot o...FlexRay is a vehicular communication protocol designed to meet growing requirements in hard real time automotive systems and to support time triggered as well as event triggered paradigms. Thus, there has been a lot of recent interest in timing analysis techniques in order to provide bounds for the message communication times on FlexRay. In this paper, we present an approach to compute the WCRT (worst case response time) for periodic and sporadic tasks, within a FlexRay node, responsible for sending messages on the FlexRay SS (static segment) and DS (dynamic segment). On the other hand, we propose a scheduling table for messages transmitted over the FlexRay SS. An interesting innovation would be the use of a scheduling algorithm performed on a FlexRay node to guarantee the arrival of the right data on the right time and to ensure that every task meets its deadline. As application, we will use the extended SAE (society of automotive engineers) benchmark for the FlexRay network to identify the static and dynamic tasks, and calculate the response time, based on a hybrid scheduling model to further prove that the deadline of the SAE benchmark applications is insured.展开更多
RES (renewable energy sources), such as wind and photovoltaic power plants, suffer from their stochastic nature that is why their behavior on market is very delicate. In order to diversify risk, a concept of VPP (v...RES (renewable energy sources), such as wind and photovoltaic power plants, suffer from their stochastic nature that is why their behavior on market is very delicate. In order to diversify risk, a concept of VPP (virtual power plant) has been developed. The VPP is composed of several RES, from which at least one of them is fully controllable. Because the production of noncontrollable RES can not be forecasted perfectly, therefore an optimal dispatch schedule within VPP is needed. To address this problem, an APSO (accelerated particle swarm optimization) is used to solve the constrained optimal dispatch problem within VPP. The experimental results show that the proposed optimization method provides high quality solutions while meeting constraints.展开更多
Estrogen deficiency has been proposed as a risk factor for alveolar bone loss, but whether or not estrogen will influcence the bone rebuilting process during orthodontic tooth movement and what the mechanisms involved...Estrogen deficiency has been proposed as a risk factor for alveolar bone loss, but whether or not estrogen will influcence the bone rebuilting process during orthodontic tooth movement and what the mechanisms involved remain unclear. The paper aims to provide new information that may elucidate the modulatory effect of estrogen on the bone-resorbing cytokines RANKL and its anti-resorptive factor OPG secrected by HPLFs which are already force-stimulated. The expression of OPG mRNA is rising after mechanical loading either with or without stimulated by estrogen before. But HPDL cells exposured to estrogen for 24 h before loaded tend to express more OPG mRNA. Compared with the no-estrogen group, the inhibit trend of RANKL mRNA is much more apparent in with-estrogen group. Moreover, estrogen and mechanic force time-dependently increased OPG expression and attenuated the RANKL expression.展开更多
基金The National Natural Science Foundation of China (No.71171046)the Scientific Research Innovation Project for College Graduates in Jiangsu Province(No.CXLX_0162)
文摘In order to investigate more realistic group scheduling problems with position-dependent effects,the model of general position-dependent group scheduling is proposed,where the actual group setup times and actual processing times are described by general functions of the normal group setup time and position in the sequence.These general functions are not assumed to have specific function structures,and are not restricted to be monotone.By mathematical analysis and proof,each considered problem is decomposed into a group scheduling process and a job scheduling process,and each scheduling process is transferred into the classic assignment problem or the classic single-machine sequence problem,and then the computational complexity to solve the considered problem is analyzed.Analysis results show that,even with general position-dependent job processing times,both the single machine makespan minimization group scheduling problems and the parallel-machine total load minimization group scheduling problems remain polynomially solvable.
基金Supported by the NSFC(10671183)Supported by the Science Foundation of Henan University of Technology(07XJC002)+1 种基金Supported by the NSF of the Education Department of Henan Province(2008A11004)Supported by the NSF of Henan Province(082300410190)
文摘In the rescheduling on a single machine,a set of original jobs has already been scheduled to minimize some cost objective,when a new set of jobs arrives and creates a disruption.The decision maker needs to insert the new jobs into the existing schedule without excessively disrupting it.In this paper,we consider hierarchical optimization between the scheduling cost of all the jobs and the degree of this disruption.For every problem,we provide either a polynomial time algorithm or an intractable result.
文摘The problem of simultaneous scheduling of machines and vehicles in flexible manufacturing system (FMS) was addressed.A spreadsheet based genetic algorithm (GA) approach was presented to solve the problem.A domain independent general purpose GA was used,which was an add-in to the spreadsheet software.An adaptation of the propritary GA software was demonstrated to the problem of minimizing the total completion time or makespan for simultaneous scheduling of machines and vehicles in flexible manufacturing systems.Computational results are presented for a benchmark with 82 test problems,which have been constructed by other researchers.The achieved results are comparable to the previous approaches.The proposed approach can be also applied to other problems or objective functions without changing the GA routine or the spreadsheet model.
文摘FlexRay is a vehicular communication protocol designed to meet growing requirements in hard real time automotive systems and to support time triggered as well as event triggered paradigms. Thus, there has been a lot of recent interest in timing analysis techniques in order to provide bounds for the message communication times on FlexRay. In this paper, we present an approach to compute the WCRT (worst case response time) for periodic and sporadic tasks, within a FlexRay node, responsible for sending messages on the FlexRay SS (static segment) and DS (dynamic segment). On the other hand, we propose a scheduling table for messages transmitted over the FlexRay SS. An interesting innovation would be the use of a scheduling algorithm performed on a FlexRay node to guarantee the arrival of the right data on the right time and to ensure that every task meets its deadline. As application, we will use the extended SAE (society of automotive engineers) benchmark for the FlexRay network to identify the static and dynamic tasks, and calculate the response time, based on a hybrid scheduling model to further prove that the deadline of the SAE benchmark applications is insured.
文摘RES (renewable energy sources), such as wind and photovoltaic power plants, suffer from their stochastic nature that is why their behavior on market is very delicate. In order to diversify risk, a concept of VPP (virtual power plant) has been developed. The VPP is composed of several RES, from which at least one of them is fully controllable. Because the production of noncontrollable RES can not be forecasted perfectly, therefore an optimal dispatch schedule within VPP is needed. To address this problem, an APSO (accelerated particle swarm optimization) is used to solve the constrained optimal dispatch problem within VPP. The experimental results show that the proposed optimization method provides high quality solutions while meeting constraints.
文摘Estrogen deficiency has been proposed as a risk factor for alveolar bone loss, but whether or not estrogen will influcence the bone rebuilting process during orthodontic tooth movement and what the mechanisms involved remain unclear. The paper aims to provide new information that may elucidate the modulatory effect of estrogen on the bone-resorbing cytokines RANKL and its anti-resorptive factor OPG secrected by HPLFs which are already force-stimulated. The expression of OPG mRNA is rising after mechanical loading either with or without stimulated by estrogen before. But HPDL cells exposured to estrogen for 24 h before loaded tend to express more OPG mRNA. Compared with the no-estrogen group, the inhibit trend of RANKL mRNA is much more apparent in with-estrogen group. Moreover, estrogen and mechanic force time-dependently increased OPG expression and attenuated the RANKL expression.