An improved genetic algorithm for searching optimal parameters in n-dimensional space is presented, which encodes movement direction and distance and searches from coarse to precise. The algorithm can realize global o...An improved genetic algorithm for searching optimal parameters in n-dimensional space is presented, which encodes movement direction and distance and searches from coarse to precise. The algorithm can realize global optimization and improve the search efficiency, and can be applied effectively in industrial optimization, data mining and pattern recognition.展开更多
Based on the biological immune concept, immune response mechanism and expert system, a dynamic and intelligent scheduling model toward the disturbance of the production such as machine fault,task insert and cancel etc...Based on the biological immune concept, immune response mechanism and expert system, a dynamic and intelligent scheduling model toward the disturbance of the production such as machine fault,task insert and cancel etc. Is proposed. The antibody generation method based on the sequence constraints and the coding rule of antibody for the machining procedure is also presented. Using the heuristic antibody generation method based on the physiology immune mechanism, the validity of the scheduling optimization is improved, and based on the immune and expert system under the event-driven constraints, not only Job-shop scheduling problem with multi-objective can be solved, but also the disturbance of the production be handled rapidly. A case of the job-shop scheduling is studied and dynamic optimal solutions with multi-objective function for agile manufacturing are obtained in this paper. And the event-driven dynamic rescheduling result is compared with right-shift rescheduling and total rescheduling.展开更多
The technology of production planning and scheduling is one of the critical technologies that decide whether the automated manufacturing systems can get the expected economy. Job shop scheduling belongs to the special...The technology of production planning and scheduling is one of the critical technologies that decide whether the automated manufacturing systems can get the expected economy. Job shop scheduling belongs to the special class of NP-hard problems. Most of the algorithms used to optimize this class of problems have an exponential time; that is, the computation time increases exponentially with problem size. In scheduling study, makespan is often considered as the main objective. In this paper, makespan, the due date request of the key jobs, the availability of the key machine, the average wait-time of the jobs, and the similarities between the jobs and so on are taken into account based on the application of mechanical engineering. The job shop scheduling problem with multi-objectives is analyzed and studied by using genetic algorithms based on the mechanics of genetics and natural selection. In this research, the tactics of the coding and decoding and the design of the genetic operators, along with the description of the mathematic model of the multi-objective functions, are presented. Finally an illu-strative example is given to testify the validity of this algorithm.展开更多
The paper aims to execute puppet without restrictions by controling puppet using robot. We controling puppet in the same way as the present puppet, but we perform this by robot. It offers more advantages and lessen th...The paper aims to execute puppet without restrictions by controling puppet using robot. We controling puppet in the same way as the present puppet, but we perform this by robot. It offers more advantages and lessen the weak points. It needs various actions and expressions because of the nature of a puppet. The biggest problem which executes this is the ways to create a system. This thesis proposes motion capture of developed method with solution of this problem. So, we create various contents needed by puppet. In this part, developed method means a mixed method on the basis of optical system and magnetic system used mainly for the present method of motion capture. We lessen the weak points of each method and propoe solution of create motion for pupct by offering more advantages. So we solve difficulties of executing puppet and probable probkans when we execute puppet by using robot. The solution of this thesis is proven by applying control of puppet.展开更多
Manpower is the key factor to the success of the CIMS Subject of China 863 Program. Many manpower strategies have been used in the CIMS Subject, which include elite strategies, training and practicing strategies, and ...Manpower is the key factor to the success of the CIMS Subject of China 863 Program. Many manpower strategies have been used in the CIMS Subject, which include elite strategies, training and practicing strategies, and culture strategies. This paper is mainly about the elite strategies such as to discover the talents, to cultivate the elites and to establish the mechanism for the expert groups to work in team, echelon and vigor.展开更多
Manpower is a key factor for the success of the CIMS Subject of China 863 Program. Many manpower strategies have been used in the CIMS Subject, which include elite strategies, training and practicing strategies, and c...Manpower is a key factor for the success of the CIMS Subject of China 863 Program. Many manpower strategies have been used in the CIMS Subject, which include elite strategies, training and practicing strategies, and culture strategies. This paper is mainly about the training and culture strategies such as to pay attention to the training and the practice of the technical team, and to form a fine CIMS culture.展开更多
Computer-aided process planning （CAPP） is an essential component of computer integrated manufacturing （CIM） system. A good process plan can be obtained by optimizing two elements, namely, operation sequence and th...Computer-aided process planning （CAPP） is an essential component of computer integrated manufacturing （CIM） system. A good process plan can be obtained by optimizing two elements, namely, operation sequence and the machining parameters of machine, tool and tool access direction （TAD） for each operation. This paper proposes a novel optimization strategy for process planning that considers different dimensions of the problem in parallel. A multi-dimensional tabu search （MDTS） algo-rithm based on this strategy is developed to optimize the four dimensions of a process plan, namely, operation sequence （OperSeq）, machine sequence （MacSeq）, tool sequence （TooISeq） and tool approach direction sequence （TADSeq）, sequentially and iteratively. In order to improve its efficiency and stability, tabu search, which is incorporated into the proposed MDTS al- gorithm, is used to optimize each component of a process plan, and some neighbourhood strategies for different components are presented for this tabu search algorithm. The proposed MDTS algorithm is employed to test four parts with different numbers of operations taken from the literature and compared with the existing algorithms like genetic algorithm （GA）, simulated annealing （SA）, tabu search （TS） and particle swarm optimization （PSO）. Experimental results show that the developed algo-rithm outperforms these algorithms in terms of solution quality and efficiency.展开更多
文摘An improved genetic algorithm for searching optimal parameters in n-dimensional space is presented, which encodes movement direction and distance and searches from coarse to precise. The algorithm can realize global optimization and improve the search efficiency, and can be applied effectively in industrial optimization, data mining and pattern recognition.
基金This work was supported by National Science Foundation of Shanghai(02ZF14003)
文摘Based on the biological immune concept, immune response mechanism and expert system, a dynamic and intelligent scheduling model toward the disturbance of the production such as machine fault,task insert and cancel etc. Is proposed. The antibody generation method based on the sequence constraints and the coding rule of antibody for the machining procedure is also presented. Using the heuristic antibody generation method based on the physiology immune mechanism, the validity of the scheduling optimization is improved, and based on the immune and expert system under the event-driven constraints, not only Job-shop scheduling problem with multi-objective can be solved, but also the disturbance of the production be handled rapidly. A case of the job-shop scheduling is studied and dynamic optimal solutions with multi-objective function for agile manufacturing are obtained in this paper. And the event-driven dynamic rescheduling result is compared with right-shift rescheduling and total rescheduling.
基金Supported by National Information Industry Department (01XK310020)Shanghai Natural Science Foundation (No. 01ZF14004)
文摘The technology of production planning and scheduling is one of the critical technologies that decide whether the automated manufacturing systems can get the expected economy. Job shop scheduling belongs to the special class of NP-hard problems. Most of the algorithms used to optimize this class of problems have an exponential time; that is, the computation time increases exponentially with problem size. In scheduling study, makespan is often considered as the main objective. In this paper, makespan, the due date request of the key jobs, the availability of the key machine, the average wait-time of the jobs, and the similarities between the jobs and so on are taken into account based on the application of mechanical engineering. The job shop scheduling problem with multi-objectives is analyzed and studied by using genetic algorithms based on the mechanics of genetics and natural selection. In this research, the tactics of the coding and decoding and the design of the genetic operators, along with the description of the mathematic model of the multi-objective functions, are presented. Finally an illu-strative example is given to testify the validity of this algorithm.
基金supported bythe Ministry of Knowledge Economy,Korea,the ITRC(Information Technology Research Center)support program(No.NIPA-2009-(C1090-0902-0007))
文摘The paper aims to execute puppet without restrictions by controling puppet using robot. We controling puppet in the same way as the present puppet, but we perform this by robot. It offers more advantages and lessen the weak points. It needs various actions and expressions because of the nature of a puppet. The biggest problem which executes this is the ways to create a system. This thesis proposes motion capture of developed method with solution of this problem. So, we create various contents needed by puppet. In this part, developed method means a mixed method on the basis of optical system and magnetic system used mainly for the present method of motion capture. We lessen the weak points of each method and propoe solution of create motion for pupct by offering more advantages. So we solve difficulties of executing puppet and probable probkans when we execute puppet by using robot. The solution of this thesis is proven by applying control of puppet.
基金the High Technology Research and Development Progam of China.
文摘Manpower is the key factor to the success of the CIMS Subject of China 863 Program. Many manpower strategies have been used in the CIMS Subject, which include elite strategies, training and practicing strategies, and culture strategies. This paper is mainly about the elite strategies such as to discover the talents, to cultivate the elites and to establish the mechanism for the expert groups to work in team, echelon and vigor.
文摘Manpower is a key factor for the success of the CIMS Subject of China 863 Program. Many manpower strategies have been used in the CIMS Subject, which include elite strategies, training and practicing strategies, and culture strategies. This paper is mainly about the training and culture strategies such as to pay attention to the training and the practice of the technical team, and to form a fine CIMS culture.
基金supported by the State Key Program of National Natural Science Foundation of China (Grant No. 51035001)National Natural Science Foundation of China (Grant Nos. 50825503, 50875101)
文摘Computer-aided process planning （CAPP） is an essential component of computer integrated manufacturing （CIM） system. A good process plan can be obtained by optimizing two elements, namely, operation sequence and the machining parameters of machine, tool and tool access direction （TAD） for each operation. This paper proposes a novel optimization strategy for process planning that considers different dimensions of the problem in parallel. A multi-dimensional tabu search （MDTS） algo-rithm based on this strategy is developed to optimize the four dimensions of a process plan, namely, operation sequence （OperSeq）, machine sequence （MacSeq）, tool sequence （TooISeq） and tool approach direction sequence （TADSeq）, sequentially and iteratively. In order to improve its efficiency and stability, tabu search, which is incorporated into the proposed MDTS al- gorithm, is used to optimize each component of a process plan, and some neighbourhood strategies for different components are presented for this tabu search algorithm. The proposed MDTS algorithm is employed to test four parts with different numbers of operations taken from the literature and compared with the existing algorithms like genetic algorithm （GA）, simulated annealing （SA）, tabu search （TS） and particle swarm optimization （PSO）. Experimental results show that the developed algo-rithm outperforms these algorithms in terms of solution quality and efficiency.
