Font Size: a A A

Strip Mine Truck Optimization Scheduling Research Based On Improved Ant Colony Algorithm

Posted on:2014-06-11Degree:MasterType:Thesis
Country:ChinaCandidate:H Y LiuFull Text:PDF
GTID:2251330422954913Subject:Systems Engineering
Abstract/Summary:PDF Full Text Request
Strip Mine is a large complicated system project which is centered in excavationand linked by transportation. As the more automatical and mechanization of miningequipment, the higher cost has to pay for transportation and energy consumption, so it isquite important to find a solution for strip mine how to optimal operate the transportequipment. The computerized optimal operation of truck is significance for strip minebecause it can improve transportation equipment’s efficiency and reduce the mining costby preventing the blindness of dispatching and controlling during the procedure andusing equipment efficiently.This paper takes a strip mine as an example to research the determination for bestroutine of truck optimal operation and traffic planning, which is around transportnetwork node model, combined with the requirements of its production.This paper uses ant colony algorithm to get a best routine for strip mine truckcourse. First of all, introduces a classical optimal operation problem and a traditionalmethod to get a best routine and analysis its advantage and disadvantage; secondly, byusing ant colony algorithm get a best routine for truck of a strip mine mentioned aboveand make a improvement project to solve the traditional ant colony algorithm’s problem,especially taking long time for searching and easily falling into local optimum; lastly,simulate the Oliver30TSP using software MATLAB then the result shows that theimproved ant colony algorithm is better than the traditional one, no matter the minimumnumber of iterations and best routine.Then, this article studies the strip mine’s traffic planning. As the constraintcondition of the strip mine, the traditional manpower control is blindness and planlessso the paper also designs a traffic planning multi-objective model to find a solution for this. In this paper, we change the traffic planning problem from muti-objective to singlesolving many times and through writing a model lingo program(using a professionalsoftware, lingo) to get a global optimal solution. Finally, combining with the greedyalgorithm, trucks waiting for and truck transfer ideas plans a trucks dispatching timesfor every routine. Guides the truck scheduling in production and every truck’s bestroutine of the strip mine basing the above and combining the real-time schedulingcriterion method and traffic planning.
Keywords/Search Tags:Optimization scheduling, Optimal path, Ant colony algorithm, Trafficplanning
PDF Full Text Request
Related items