Font Size: a A A

Study Of Chain Supply Scheduling Algorithm Based On Ant Colonies Optimization

Posted on:2009-08-29Degree:MasterType:Thesis
Country:ChinaCandidate:X M DingFull Text:PDF
GTID:2178360272456686Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
With development of market economy and improvement of the informationization, intelligent technology, the management technique of supplied chain got the development at high speed. In supply chain management, logistics can be defined as the subprocess of the supply chain process. The scheduling of the component assignment is the key issue in logistics processes. The optimization of the scheduling logistics significantly improves economic and social benefits of enterprise. The scheduling of logistic process is a combination optimization problem. Recently, the approaches that solved this problem can be applied in simplicity, but these methods have some limitation. As a novel simulated evolutionary algorithm, Ant Colony Optimization (ACO) has many merits as positive feedback, robust, parallel compute, coordination, so it is very suitable to solve scheduling problem and accords with the tendency that the algorithm evolves into intelligent and simulated evolutionary.The paper has studied the application of the Ant Colony Optimization at the Traveling Salesman Problems and has further investigated the improved the Ant Colony Optimization. After the analysis of the logistics process, it has built the model of the logistics scheduling. By the analyzed the character of the problem, the Ant Colony Algorithm has applied in scheduling of the logistics processes. It has established the scheduling model of Ant Colony Algorithm. It has presented the scheduling algorithm of logistic scheduling based on ant colonies that has optimized the dynamic assignment of items to orders. Empirical study shows the efficiency of proposed algorithm.To overcome the default of stagnation and convergence speed slow, an improved ACO strategy is present. The simulation result shows that an optimization solution can be obtained from applying the improved optimization strategy of ant colonies to test different order combination. This solution improve the efficiency of algorithm by delivering more orders on time and reducing the delay of ordersFinally, according to the logistic scheduling, the system of simulation has been established. It shows that the logistic scheduling algorithm will be of somewhat significance.
Keywords/Search Tags:Supply chain, Logistic process, Scheduling, Ant colony algorithm
PDF Full Text Request
Related items