In this letter, a scheduling scheme based on Dynamic Frequency Clocking (DFC) and multiple voltages is proposed for low power designs under the timing and the resource constraints. Unlike the conventional methods at h...In this letter, a scheduling scheme based on Dynamic Frequency Clocking (DFC) and multiple voltages is proposed for low power designs under the timing and the resource constraints. Unlike the conventional methods at high level synthesis where only voltages of nodes were considered, the scheme based on a gain function considers both voltage and frequency simultaneously to reduce energy consumption. Experiments with a number of DSP benchmarks show that the proposed scheme achieves an effective energy reduction.展开更多
No-wait flowshop scheduling problems with the objective to minimize the total flow time is an important se-quencing problem in the field of developing production plans and has a wide engineering background. Genetic al...No-wait flowshop scheduling problems with the objective to minimize the total flow time is an important se-quencing problem in the field of developing production plans and has a wide engineering background. Genetic algo-rithm (GA) has the capability of global convergence and has been proven effective to solve NP-hard combinatorial op-timization problems,while simple heuristics have the advantage of fast local convergence and can be easily imple-mented. In order to avoid the defect of slow convergence or premature,a heuristic genetic algorithm is proposed by in-corporating the simple heuristics and local search into the traditional genetic algorithm. In this hybridized algorithm,the structural information of no-wait flowshops and high-effective heuristics are incorporated to design a new method for generating initial generation and a new crossover operator. The computational results show the developed heuristic ge-netic algorithm is efficient and the quality of its solution has advantage over the best known algorithm. It is suitable for solving the large scale practical problems and lays a foundation for the application of meta-heuristic algorithms in in-dustrial production.展开更多
New open manufacturing environments have been proposed aiming at realizing more flexible distributed manufacturing paradigms,which can deal with not only dynamic changes in volume and variety of products,but also chan...New open manufacturing environments have been proposed aiming at realizing more flexible distributed manufacturing paradigms,which can deal with not only dynamic changes in volume and variety of products,but also changes of machining equipments,dispersals of processing locations,and also with unscheduled disruptions.This research is to develop an integrated process planning and scheduling system,which is suited to this open,dynamic,distributed manufacturing environment.Multi-agent system(MAS)approaches are used for integration of manufacturing processing planning and scheduling in an open distributed manufacturing environment,in which process planning can be adjusted dynamically and manufacturing resources can increase/decrease according to the requirements.One kind of multi-level dynamic negotiated approaches to process planning and scheduling is presented for the integration of manufacturing process planning and scheduling.展开更多
基金the Natural Science Foundation of Hei- longjiang Province, China (F2004-17).
文摘In this letter, a scheduling scheme based on Dynamic Frequency Clocking (DFC) and multiple voltages is proposed for low power designs under the timing and the resource constraints. Unlike the conventional methods at high level synthesis where only voltages of nodes were considered, the scheme based on a gain function considers both voltage and frequency simultaneously to reduce energy consumption. Experiments with a number of DSP benchmarks show that the proposed scheme achieves an effective energy reduction.
基金Project 60304016 supported by the National Natural Science Foundation of China
文摘No-wait flowshop scheduling problems with the objective to minimize the total flow time is an important se-quencing problem in the field of developing production plans and has a wide engineering background. Genetic algo-rithm (GA) has the capability of global convergence and has been proven effective to solve NP-hard combinatorial op-timization problems,while simple heuristics have the advantage of fast local convergence and can be easily imple-mented. In order to avoid the defect of slow convergence or premature,a heuristic genetic algorithm is proposed by in-corporating the simple heuristics and local search into the traditional genetic algorithm. In this hybridized algorithm,the structural information of no-wait flowshops and high-effective heuristics are incorporated to design a new method for generating initial generation and a new crossover operator. The computational results show the developed heuristic ge-netic algorithm is efficient and the quality of its solution has advantage over the best known algorithm. It is suitable for solving the large scale practical problems and lays a foundation for the application of meta-heuristic algorithms in in-dustrial production.
基金International Cooperative Research Project of China(No.2006DFA73180)
文摘New open manufacturing environments have been proposed aiming at realizing more flexible distributed manufacturing paradigms,which can deal with not only dynamic changes in volume and variety of products,but also changes of machining equipments,dispersals of processing locations,and also with unscheduled disruptions.This research is to develop an integrated process planning and scheduling system,which is suited to this open,dynamic,distributed manufacturing environment.Multi-agent system(MAS)approaches are used for integration of manufacturing processing planning and scheduling in an open distributed manufacturing environment,in which process planning can be adjusted dynamically and manufacturing resources can increase/decrease according to the requirements.One kind of multi-level dynamic negotiated approaches to process planning and scheduling is presented for the integration of manufacturing process planning and scheduling.
