برنامه ريزي خدمه ريلي با در نظر گرفتن ريسك هاي اختلال؛ مطالعه موردي قطارهاي مسافري راه آهن ج.ا.ا

كارشناسي ارشد

امروزه يكي از عمده‌ترين هزينه‌هاي شركت¬هاي جابه¬جايي مسافر، هزينه خدمه اعزامي مي‌باشد. بنابراين، شركت‌هاي حمل‌ونقلي به دنبال يافتن شيوه¬اي بهينه جهت اعزام خدمه هستند؛ چرا كه از اين طريق هم مي‌توان به كاهش هزينه‌ها و هم به منظم‌تر و متوازن‌تر شدن برنامه سير خدمه كمك كرد. لذا در اين پايان¬نامه به مدل¬سازي يك مسئله برنامه¬ريزي خدمه ريلي و تهيه نوبت كاري براي خدمه پرداخته مي‌شود. مدل¬سازي اين مسئله با در نظر گرفتن عدم¬قطعيت موجود انجام گرديده و همچنين به منظور انجام يك تخصيص شايسته¬سالار و بهينه، پارامترهاي حسن عملكرد خدمه در مدل لحاظ مي¬شوند. مسئله داراي دو تابع هدف مي¬باشد. هدف اول مسئله كمينه‌سازي هزينه‌هاست كه اين هزينه‌ها عبارتند از هزينه¬هاي سير اصلي و سير غيرضروري، هزينه انحراف از زمان كار استاندارد و انحراف از زمان استاندارد استراحت؛ هدف دوم مسئله بيشينه¬سازي تخصيص خدمه شايسته¬تر به مسيرهاي بهتر مي¬باشد. محدوديت‌هاي اين مسئله عبارتند از تعداد خدمه مورد نياز براي هر سير، مدت زمان مجاز يك سير، مدت زمان استراحت بين دو سير متوالي (استراحت كوتاه¬مدت)، مدت زمان استراحت بين دو دوره متوالي (استراحت بلندمدت) و توالي مكاني سيرهاي متوالي. براي حل اين مسئله از روش جستجوي تصادفي تطابقي حريصانه استفاده شد. در حل مسئله از روش الفبايي استفاده گرديد. بدين صورت كه به جهت يافتن حل¬هاي قابل¬قبول براي تابع هدف اول از روش GRASP با پارامتر آستانه Reactive استفاده شد. پس از استفاده از روش GRASP، از ميان خدمه كانديد، بر مبناي تابع هدف دوم، خدمه نهايي برگزيده مي¬شوند. مطالعه موردي اين پايان‌نامه مربوط به يكي از شركت‌هاي بخش مسافري راه‌آهن ايران است. اين شركت داراي 12 مسير و حدود 160 نيروي اعزام مي‌باشد. اين مسئله با استفاده از روش¬هاي مركز ثقل و خيمنز غيرفازي شده و با استفاده از روش GRASP حل گرديده است. نتايج به ترتيب براي روش¬هاي مركز ثقل و خيمنز كاهش 7% و 8% هزينه¬ها نسبت به وضع موجود در مطالعه موردي را نشان مي¬دهد. همچنين حدود بالا و پايين حل غيرقطعي مسئله نيز به ترتيب 9% و 5% كاهش نسبت به هزينه وضع موجود سازمان مورد مطالعه نشان مي¬دهند. واژه‌هاي كليدي: برنامه¬ريزي خدمه، بهينه‌سازي، زمان‌بندي، تهيه نوبت كاري، راه‌آهن

191724

دانشگاه علم و صنعت ايران

دكتر مسعود يقيني

برنامه ريزي سيستم هاي اقتصادي - اجتماعي

دكتر آرمين جبارزاده