|
|
Genetic Algorithms for Machining Task Scheduling |
LI Haolin, DING Shangjie |
College of Mechanical Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China |
|
|
Abstract: Production scheduling is one of the key technologies for the automatic control system, and is able to influence the desired economic benefits. The purpose of the scheduling is to shorten the manufacturing cycle, to improve the utilization of resources, and to ensure the production task that would be finished in time. Based on the genetic algorithm method, the problems of production scheduling in the workshop are solved. The distribution of the processing tool is considered as a primary constraint during the process, and the order of working process is also considered. The order crossover (OX) methods and sequence variation method are used to complete the genetic variation process. The scheduling is combined with the tool management in the algorithm; therefore the result is much closer to the actual situation. The system is able to complete the production scheduling and cutting tools distribution according to the manufacturing task and task rank. The interface for the operator is also programmed to make sure the system could be used in the daily work. The computational results show that it is effective, and the scheduling results are optimized. The system mainly possesses task arrangement, production scheduling, and cutting tools management functions.
|
Received: 31 May 2011
|
|
|
|
|
[1] |
ZHAO Chenhao, LIU Yonglan, ZHAO Jie. Path Planning Method of UAV Area Coverage Searching Based on PEGA[J]. journal1, 2014, 32(28/29): 85-90. |
[2] |
ZHANG Qinli;CHENG Jian;CHEN Qiusong;HU Wei;ZHOU Bihui. Prediction of Backfill Drill-hole Life Based on Combined Model of GA-SVM and Neural Network[J]. , 2013, 31(34): 34-38. |
[3] |
MA Yuhong;YAO Tingting;ZHANG Haoqing. Multi-delivery Centre Multi-type Vehicle Scheduling Problem Based on the Partition and the Design of Genetic Algorithm[J]. , 2013, 31(2): 61-67. |
[4] |
MA Yuhong;SUN Shufen. Location-allocation Problem of Three-stage Supply Chain with Multi-products and Its Genetic Algorithm[J]. , 2012, 30(9): 62-68. |
[5] |
SHA Yongdong;LI Xiaohuo;KANG Xiaomin;HOU Jing. The Parameter Optimization of the Maximum Efficiency of Reducing Dust for Roadheader External Spray Based on Genetic Algorithm[J]. , 2012, 30(26): 35-38. |
[6] |
MA Xiaoqian;XIE Zeqiong. Prediction Models for the Heating Values of Municipal Refuse Based on BP Neural Network[J]. , 2012, 30(23): 46-50. |
|
|
|
|