بهينه‌سازي يكپارچه بلوك‌بندي و مسيريابي محموله‌ها در قطارهاي چند بلوك

اصفهان : دانشگاه صنعتي اصفهان

مهندسي صنايع

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

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

215102

لجستيك و زنجيره تأمين

مهندسي صنايع و سيستم ها

دانشگاه صنعتي اصفهان

قاسم مصلحي

نادر شتاب بوشهري، مهدي علينقيان

محمد رئيسي نافچي