بهينه سازي گسيل ماشين آلات نگهداري و تعميرات مسيرهاي باربري معادن با استفاده از الگوريتم كلوني مورچگان

The optimization of dispatch equipment maintenance and repair transportation routes mines using ant colony algorithm

در حال حاضر، هزينه¬هاي حمل و نقل مي¬تواند تا 50 درصد از كل هزينه¬هاي متحمل شده توسط يك معدن سطحي را تشكيل دهد. اين مسئله با گسترش معادن و افزايش توليد معادن اهميت بيشتري پيدا مي¬كند. براي جبران اين هزينه¬ها از كاميون¬هاي بزرگتر با قابليت حمل محموله بيش از 220 تن استفاده مي¬شود. به كارگيري كاميون‌هاي سنگين باعث ايجاد خرابي در جاده¬هاي معدن مي¬شود، كه بعضي از اين جاده¬ها از ابتدا به درستي طراحي نشده¬اند و در نتيجه نه تنها هزينه¬هاي تعمير و نگهداري از جاده-هاي موجود، بلكه هزينه‌هاي عملياتي و نگهداري خودرو نيز افزايش مي¬يابد. پس نياز به تعمير و نگهداري جاده¬هاي حمل و نقل معدن در فواصل زماني مناسب كاملا ضروري است. در اين تحقيق كاربرد الگوريتم كلوني مورچگان در مسئله گسيل گريدر براي تعمير و نگهداري جاده¬هاي معدني ارائه شده است. با استفاده از تركيب الگوريتم فرا ابتكاري كلوني مورچگان و يك الگوريتم قطعي تركيبي مناسب، توانايي بهينه سازي مسير پيموده شده توسط گريدر و رفع خرابي¬هاي موجود در شبكه جاده در كمترين فواصل زماني امكان¬پذير خواهد بود. نتايج حاصل از شبيه سازي مدل¬ها نشانگر كاهش زمان تعمير و نگهداري، همچنين افزايش قابليت اطمينان سيستم كنترل و مديريت ناوگان حمل و نقل جاده¬اي در معادن است.

Now near 50% of the surface mine costs are the transportation costs. This issue becomes more important with the development of mine and extra production. Larger trucks that capable of carrying more than 220 used to decrease these costs. Using large trucks caused damages to the roads in mines. Some of the roads are not properly designed from beginning and thus not only increases maintenance Costs, but also increases operating costs and maintenance costs of the mine trucks. Therefore need to check and repair the access roads to the mines in regular intervals is obvious. In this thesis we use ant colony algorithm to scheduling emission motor graders to repair access roads to the mines. Using combination of a meta-heuristic algorithm and innovative deterministic algorithm, causes optimized travel path for motor graders and fix broken parts of the road network will be possible. We developed the software that could be used for any other road networks.