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.展开更多
To cope with the task scheduling problem under multi-task and transportation consideration in large-scale service oriented manufacturing systems(SOMS), a service allocation optimization mathematical model was establis...To cope with the task scheduling problem under multi-task and transportation consideration in large-scale service oriented manufacturing systems(SOMS), a service allocation optimization mathematical model was established, and then a hybrid discrete particle swarm optimization-genetic algorithm(HDPSOGA) was proposed. In SOMS, each resource involved in the whole life cycle of a product, whether it is provided by a piece of software or a hardware device, is encapsulated into a service. So, the transportation during production of a task should be taken into account because the hard-services selected are possibly provided by various providers in different areas. In the service allocation optimization mathematical model, multi-task and transportation were considered simultaneously. In the proposed HDPSOGA algorithm, integer coding method was applied to establish the mapping between the particle location matrix and the service allocation scheme. The position updating process was performed according to the cognition part, the social part, and the previous velocity and position while introducing the crossover and mutation idea of genetic algorithm to fit the discrete space. Finally, related simulation experiments were carried out to compare with other two previous algorithms. The results indicate the effectiveness and efficiency of the proposed hybrid algorithm.展开更多
Cracking furnace is the core device for ethylene production. In practice, multiple ethylene furnaces are usually run in parallel. The scheduling of the entire cracking furnace system has great significance when multip...Cracking furnace is the core device for ethylene production. In practice, multiple ethylene furnaces are usually run in parallel. The scheduling of the entire cracking furnace system has great significance when multiple feeds are simultaneously processed in multiple cracking furnaces with the changing of operating cost and yield of product. In this paper, given the requirements of both profit and energy saving in actual production process, a multi-objective optimization model contains two objectives, maximizing the average benefits and minimizing the average coking amount was proposed. The model can be abstracted as a multi-objective mixed integer non- linear programming problem. Considering the mixed integer decision variables of this multi-objective problem, an improved hybrid encoding non-dominated sorting genetic algorithm with mixed discrete variables (MDNSGA-II) is used to solve the Pareto optimal front of this model, the algorithm adopted crossover and muta- tion strategy with multi-operators, which overcomes the deficiency that normal genetic algorithm cannot handle the optimization problem with mixed variables. Finally, using an ethylene plant with multiple cracking furnaces as an example to illustrate the effectiveness of the scheduling results by comparing the optimization results of multi-objective and single objective model.展开更多
Maintaining temporal consistency of real-time data is important for cyber-physical systems.Most of the previous studies focus on uniprocessor systems.In this paper,the problem of temporal consistency maintenance on mu...Maintaining temporal consistency of real-time data is important for cyber-physical systems.Most of the previous studies focus on uniprocessor systems.In this paper,the problem of temporal consistency maintenance on multiprocessor platforms with instance skipping was formulated based on the(m,k)-constrained model.A partitioned scheduling method SC-AD was proposed to solve the problem.SC-AD uses a derived sufficient schedulability condition to calculate the initial value of m for each sensor transaction.It then partitions the transactions among the processors in a balanced way.To further reduce the average relative invalid time of real-time data,SC-AD judiciously increases the values of m for transactions assigned to each processor.Experiment results show that SC-AD outperforms the baseline methods in terms of the average relative invalid time and the average valid ratio under different system workloads.展开更多
To increase the passenger transferring efficiency, the bus coordination holding control for transit hubs, which is as an important dynamic dispatching method for improving the service level of transit hubs, was studie...To increase the passenger transferring efficiency, the bus coordination holding control for transit hubs, which is as an important dynamic dispatching method for improving the service level of transit hubs, was studied in the framework of bus coordination dispatching mode. Firstly, the bus coordination holding control flow was studied based on Advanced Public Transportation Systems (APTS) environment. Then a control model was presented to optimize the bus vehicle holding time, and a genetic algorithm was designed as the solving method. In the end, an example was given to illustrate the effectiveness of the control strategy and the algorithm.展开更多
In this paper, a strategy is proposed in order to introduce in a realistic way wind generation into a HL11 (bulk power system) non sequential Monte Carlo adequacy study with economic dispatch. Thanks to the implemen...In this paper, a strategy is proposed in order to introduce in a realistic way wind generation into a HL11 (bulk power system) non sequential Monte Carlo adequacy study with economic dispatch. Thanks to the implemented solution, wind generation is consequently confronted to operational constraints related to high powered thermal units, nuclear parks or thermal machines with technical minimum value. Moreover, during each simulated system state, a DC load flow is also calculated in order to evaluate reinforcements optimizing the large scale integration of wind power production. The simulation tool modified during the present work is called Scanner and is the property of Tractebel Engineering (Gaz de France-Suez) company. It has been here applied to an academic test system: the Roy Billinton Test System (RBTS).展开更多
The directional, averaged, and density-of-states effective masses of holes have been calculated for strained Si/(111)Si1-xGex. The results for the directional effective mass show that the effect of strain makes the co...The directional, averaged, and density-of-states effective masses of holes have been calculated for strained Si/(111)Si1-xGex. The results for the directional effective mass show that the effect of strain makes the constant energy surface of "heavy" holes more obvious warping than that in relaxed Si. The [111] and [110] directional effective masses of "heavy" holes decrease significantly under strain. It is found that the averaged effective mass of "heavy" holes decreases with increasing Ge fraction, while that of "light" holes increases. The traditional concepts of heavy and light holes become insignificant when Ge fraction is close to 0.4. The strain effect monotonically reduces the density-of-states effective mass at 218, 300 and 393 K, respectively.展开更多
文摘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.
基金Project(2012B091100444)supported by the Production,Education and Research Cooperative Program of Guangdong Province and Ministry of Education,ChinaProject(2013ZM0091)supported by Fundamental Research Funds for the Central Universities of China
文摘To cope with the task scheduling problem under multi-task and transportation consideration in large-scale service oriented manufacturing systems(SOMS), a service allocation optimization mathematical model was established, and then a hybrid discrete particle swarm optimization-genetic algorithm(HDPSOGA) was proposed. In SOMS, each resource involved in the whole life cycle of a product, whether it is provided by a piece of software or a hardware device, is encapsulated into a service. So, the transportation during production of a task should be taken into account because the hard-services selected are possibly provided by various providers in different areas. In the service allocation optimization mathematical model, multi-task and transportation were considered simultaneously. In the proposed HDPSOGA algorithm, integer coding method was applied to establish the mapping between the particle location matrix and the service allocation scheme. The position updating process was performed according to the cognition part, the social part, and the previous velocity and position while introducing the crossover and mutation idea of genetic algorithm to fit the discrete space. Finally, related simulation experiments were carried out to compare with other two previous algorithms. The results indicate the effectiveness and efficiency of the proposed hybrid algorithm.
基金Supported by the National Natural Science Foundation of China(21276078)"Shu Guang"project of Shanghai Municipal Education Commission,973 Program of China(2012CB720500)the Shanghai Science and Technology Program(13QH1401200)
文摘Cracking furnace is the core device for ethylene production. In practice, multiple ethylene furnaces are usually run in parallel. The scheduling of the entire cracking furnace system has great significance when multiple feeds are simultaneously processed in multiple cracking furnaces with the changing of operating cost and yield of product. In this paper, given the requirements of both profit and energy saving in actual production process, a multi-objective optimization model contains two objectives, maximizing the average benefits and minimizing the average coking amount was proposed. The model can be abstracted as a multi-objective mixed integer non- linear programming problem. Considering the mixed integer decision variables of this multi-objective problem, an improved hybrid encoding non-dominated sorting genetic algorithm with mixed discrete variables (MDNSGA-II) is used to solve the Pareto optimal front of this model, the algorithm adopted crossover and muta- tion strategy with multi-operators, which overcomes the deficiency that normal genetic algorithm cannot handle the optimization problem with mixed variables. Finally, using an ethylene plant with multiple cracking furnaces as an example to illustrate the effectiveness of the scheduling results by comparing the optimization results of multi-objective and single objective model.
基金Project(2020JJ4032)supported by the Hunan Provincial Natural Science Foundation of China。
文摘Maintaining temporal consistency of real-time data is important for cyber-physical systems.Most of the previous studies focus on uniprocessor systems.In this paper,the problem of temporal consistency maintenance on multiprocessor platforms with instance skipping was formulated based on the(m,k)-constrained model.A partitioned scheduling method SC-AD was proposed to solve the problem.SC-AD uses a derived sufficient schedulability condition to calculate the initial value of m for each sensor transaction.It then partitions the transactions among the processors in a balanced way.To further reduce the average relative invalid time of real-time data,SC-AD judiciously increases the values of m for transactions assigned to each processor.Experiment results show that SC-AD outperforms the baseline methods in terms of the average relative invalid time and the average valid ratio under different system workloads.
基金Sponsored by the National Natural Science Foundation of China (Grant No. 70601022)the National Basic Research Program of China (Grant No.2006CB705505)
文摘To increase the passenger transferring efficiency, the bus coordination holding control for transit hubs, which is as an important dynamic dispatching method for improving the service level of transit hubs, was studied in the framework of bus coordination dispatching mode. Firstly, the bus coordination holding control flow was studied based on Advanced Public Transportation Systems (APTS) environment. Then a control model was presented to optimize the bus vehicle holding time, and a genetic algorithm was designed as the solving method. In the end, an example was given to illustrate the effectiveness of the control strategy and the algorithm.
文摘In this paper, a strategy is proposed in order to introduce in a realistic way wind generation into a HL11 (bulk power system) non sequential Monte Carlo adequacy study with economic dispatch. Thanks to the implemented solution, wind generation is consequently confronted to operational constraints related to high powered thermal units, nuclear parks or thermal machines with technical minimum value. Moreover, during each simulated system state, a DC load flow is also calculated in order to evaluate reinforcements optimizing the large scale integration of wind power production. The simulation tool modified during the present work is called Scanner and is the property of Tractebel Engineering (Gaz de France-Suez) company. It has been here applied to an academic test system: the Roy Billinton Test System (RBTS).
基金supported by the National Ministries and Commissions (Grant Nos. 51308040203 and 6139801)the Fundamental Research Funds for the Central Universities (Grant Nos. 72105499 and 72104089)the Natural Science Basic Research Plan in Shaanxi Province of China (Grant No. 2010JQ8008)
文摘The directional, averaged, and density-of-states effective masses of holes have been calculated for strained Si/(111)Si1-xGex. The results for the directional effective mass show that the effect of strain makes the constant energy surface of "heavy" holes more obvious warping than that in relaxed Si. The [111] and [110] directional effective masses of "heavy" holes decrease significantly under strain. It is found that the averaged effective mass of "heavy" holes decreases with increasing Ge fraction, while that of "light" holes increases. The traditional concepts of heavy and light holes become insignificant when Ge fraction is close to 0.4. The strain effect monotonically reduces the density-of-states effective mass at 218, 300 and 393 K, respectively.