Study Of Single Crane Batching Real-time Optimization Path Based On Experts System

The batching work is completed by overhead travelling cranes to get materials corresponded to the5hoppers on their experience in the batching-room of LG electronic company at Qinhuangdao, and the batching paths are so many and the work condition is so complex thus the batching paths that it cannot be optimized real-timely and fully, which lead the more time and energy to complete the work. So it is particularly important to design a suitable algorithm to solve it.This paper analysis the research methods on the correlative problems all over the world, and based on the integer programming technology and experts system, first establishes an integer programming modal, target on completing the work energy-savingly and time-savingly by a crane according to the site condition. Sencondly this paper designs a compounding algorithm of greedy algorithm and experts system to less the number of the paths. Then, according to the site condition, the solving process can be divided into two parts: the first part is static path optimization, which is figured out according to the known supplies distribution and the production lines’need before starting the work; the other is dynamic path optimization, which needs to be figured out on the basic of the former real-timely according to the site changes, including adding new task and poriring some unfinished tasks when the work is started. At last, the paper uses the MATLAB to simulate the algorithm, and it shows that the optimization path is satisfying for it can save about3/4time and2/3energy of before.Now, it can be concluded that the compounding algorithm can be widely applicable to work on the single crane and regarded as a basic of more cranes.