تخصيص و گسيل در معادن روباز به‌عنوان يك مسئله زمان‌بندي جريان كارگاهي از ديدگاه تحقيق در عمليات

Allocation and dispatching in open pit mines as a flow shop flow scheduling problem from the perspective of operations research

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