برنامهریزی حرکت قطارهای برونشهری با در نظرگرفتن توقفات-اضطراری و مسیرهای متقاطع با استفاده از الگوریتم شبیهسازی تبرید | ||
| مطالعات مدیریت صنعتی | ||
| مقاله 3، دوره 12، شماره 34، 1393، صفحه 41-88 اصل مقاله (923.06 K) | ||
| نوع مقاله: مقاله پژوهشی | ||
| نویسندگان | ||
| حسن جوانشیر1؛ سید محمد علی خاتمی فیروزآبادی2؛ شیلا سادات فاطمی* 3 | ||
| 1استادیار، دانشگاه آزاد اسلامی، واحد تهران جنوب، دانشکده مهندسی صنایع، تهران، ایران | ||
| 2دانشیار گروه مدیریت صنعتی، دانشگاه علامه طباطبایی، تهران، ایران | ||
| 3دانش آموخته کارشناسی ارشد مهندسی صنایع، دانشگاه آزاد اسلامی، واحد تهران جنوب، تهران، ایران | ||
| چکیده | ||
| هدف از این مقاله، یافتن برنامهریزی بهینه حرکت قطارها در مسیرهای تک ریلی به منظور کمینه کردن تاخیرات و هزینههای مرتبط با آن است. در این پژوهش دو مسیر تک خطه متقاطع در نظر گرفته شده است که هر مسیر شامل تعداد مشخصی ایستگاه و بلوک است. همچنین قطارها در صورت رسیدن به برخی ایستگاهها در بازه زمانی مشخصی توقف میکنند. این مساله جزء مسائل برنامهریزی عددصحیح مختلط است که حل آن به دلیل تعداد زیاد متغییرها و محدودیتهای در نظر گرفته شده، با استفاده از روشهای حل دقیق، بسیار زمان بربوده و از دسته مسائل NP-Hard محسوب میشود. به منظور نشان دادن کارایی مدل، مدل در سایز کوچک با استفاده از روش دقیق شاخه و کران توسط نرم افزار LINGO و الگوریتم شبیه سازی تبرید حل گردیده و نتایج مقایسه شده اند که نشان دهنده کارایی مطلوب مدل و روش حل فراابتکاری ارائه شده است | ||
| کلیدواژهها | ||
| : برنامهریزی حرکت قطار؛ تقاطع؛ توقف اضطراری؛ الگوریتم شبیه-سازی تبرید | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 3,184 تعداد دریافت فایل اصل مقاله: 1,523 |
||