به کارگیری الگوریتم شبیه سازی تبرید چند هدفه جهت حل مدل توسعه یافته تعیین اندازه واگن‏های باری در صنعت حمل و نقل ریلی

نوع مقاله : علمی - پژوهشی

نویسندگان

1 دانشکده مهندسی صنایع وسیستمها، دانشگاه تربیت مدرس

2 دانشگاه تربیت مدرس دانشکده مهندسی صنایع و سیستمها

چکیده

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

کلیدواژه‌ها


عنوان مقاله [English]

Employing multi-objective simulated annealing algorithm to solve the developed model for determining the size of freight cars in rail transportation industry

نویسندگان [English]

  • Zahra Mafakheri 1
  • Majid Skeikhmohammady 2
  • Ali Husseinzadeh kashan 1
1 Faculty of Industrial and Systems Engineering, Tarbiat Modarres University
2 Tarbiat Modarres University Faculty of Industrial and Systems Engineering
چکیده [English]

Determining the fleet size is one of the most important issues of the shipping industry. In this study, a mathematical model is proposed for the dynamic problem of determining the number of rail freight wagons in conformity with the real-world conditions and restrictions. In the proposed model, the demands for wagon and due time for start have been considered deterministic. In addition to the revenue, another objective function has been considered for more productivity which reduces the number of delays in responding the demands during planning. Also, in accordance with the actual conditions in a railway network, freight wagons have been heterogeneously taken into consideration. In the proposed model, the vehicle capacity constraints, vehicle delivery, and the line capacity have been taken into account for the first time. Here, specifying empty wagons in order to increase productivity of the available wagons in the network; as a result, reducing a large expense of fleet ownership and maintenance has been considered. After defining the problem in the form of a mathematical model, a method based on the multi-objective simulated annealing algorithm has been proposed to find the Pareto solutions. Finally, a numerical example has been given from the Islamic Republic of Iran's Railway Transportation Industry and the solution has been discussed.

کلیدواژه‌ها [English]

  • Fleet Size
  • Multi-Objective Simulated Annealing
  • Optimization
  • Rail Transportation

مقالات آماده انتشار، پذیرفته شده
انتشار آنلاین از تاریخ 09 مرداد 1401
  • تاریخ دریافت: 01 آذر 1394
  • تاریخ پذیرش: 08 اردیبهشت 1395