چکیده
در این مقاله، ما بر برنامه ریزی فعالیتهای پیشگیرانه در رابطه با تعمیرات و نگهداری راه آهن تمرکز میکنیم. هدف این است که زیرساختهای راه آهن با صرف هزینه کم در شرایط عملیاتی خوبی قرار گیرند و همچنین منابع محدود موجود در مورد آنچه که به سرنشینان مربوط میشود، مورد نظر قرار داده شوند. تجهیزات در طی استفاده و با گذشت زمان خراب میشوند و یک برنامه پیشگیرانه خوب برای تعمیرات و نگهداری میتواند تا حد زیادی عدم اطمینان آنها را کاهش دهد، بدین معنا که خرابیهای قابل انتظار را میتوان پیش بینی کرد. ما یک فرمول برنامه ریزی عدد صحیح مختلط را برای مسئله برنامه ریزی فعالیتهای پیشگیرانه درتعمیرات و نگهداری راه آهن، و یک الگوریتم جستجوی محله متغیر (VNS) را برای حل نمونههای بزرگ این مسئله ارائه میدهیم.
1. مقدمه
حمل و نقل ریلی یکی از امنترین راههای سازگار با محیط زیست برای انتقال مسافران و کالاهاست. آن با دسترس پذیرترکردن مناطق و بازارها نه به دلیل تأثیر آن بر اقتصاد بلکه بخاطر نقش اجتماعی آن نقش مهمی در توسعه کشورها ایفا میکند. به منظور پشتیبانی از افزایش ترافیک ناشی از جهانی شدن و مبادلات شخصی، تلاشهای زیادی باید برای امنیت، کارآمدی و رقابتی بودن حمل و نقل ریلی انجام شود. این امر میتواند از طریق عوامل فنی مثل نظارت، تعمیرات و نگهداری و استاندارد سازی حاصل شود.
6. نتیجه گیری
ما مسئله برنامه ریزی فعالیتهای پیشگیرانه درتعمیرات و نگهداری راه آهن را مورد توجه قرار میدهیم و یک فرمول برنامه ریزی عدد صحیح مختلط (MIP) و یک الگوریتم جستجوی محله متغیر (VNS) را برای حل این مسئله ارائه میدهیم.
نتایج محاسباتی نشان میدهند که VSN ما برای نمونه مورد بررسی بسیار کارآمد بوده و همیشه راه حلهای بهینهای را که مدل MIP قادر به یافتن آنها بود، برای نمونهها فراهم میآورد.
Abstract
In this paper, we focus on the scheduling of preventive railway maintenance activities. The objective is to keep the railway infrastructure in good operating conditions at low costs, also taking into account the limited available resources in what concerns crew members. Equipments degrade with usage and age and a good preventive maintenance program can greatly reduce their unreliability in the sense that expectable failures can be anticipated. We propose a mixed integer programming formulation for the problem of scheduling preventive railway maintenance activities and a Variable Neighborhood Search (VNS) algorithm to solve large instances of the problem.
1 Introduction
Rail transport is one of the safest and most environmentally friendly means of conveyance of passengers and goods. By making regions and markets more accessible, it plays a main role in the development of countries due not only to its impact on the economy but also to its social role. In order to support the increase of traffic due to globalization and personal interchanges, many efforts have to be done to keep rail transport safe, efficient and competitive. This can be achieved through technical elements like supervision, maintenance, and standardization.
6 Conclusions
We address a scheduling preventive railway maintenance activities problem and propose a Mixed Integer Programming (MIP) formulation and a Variable Neighborhood Search (VNS) algorithm to solve this problem.
Computational results show that our VNS is quite efficient for the tested instances, always providing the optimal solutions for the instances where the MIP model was able to find them.
چکیده
1. مقدمه
2. توصیف مسئله
3. فرمول ریاضی
4. الگوریتم جستجوی محله متغیر
5. نتایج محاسباتی
6. نتیجه گیری
Abstract
1 Introduction
2 Problem description
3 Mathematical formulation
4 Variable Neighborhood Search algorithm
5 Computational Results
6 Conclusions