11314

بررسي مدل هاي تركيبي بهينه سازي تخصيص لكوموتيو

1397

مسعود يقيني

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

12/17/2019 12:00:00 AM

76590

1401/08/17

investigating locomotive allocation optimization models

تخصيص لكوموتيو , برنامه ريزي , زمان بندي , قطار مسافري و باري

locomotive assignment , planning , scheduling , passenger train and freight