پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 158 |
| تعداد شماره‌ها | 6,230 |
| تعداد مقالات | 67,757 |
| تعداد مشاهده مقاله | 115,121,339 |
| تعداد دریافت فایل اصل مقاله | 89,889,488 |
برنامه ریزی حرکت قطارها در خطوط یک جمله | ||
| نشریه دانشکده فنی | ||
| مقاله 10، دوره 33، شماره 2 - شماره پیاپی 961، شهریور 1378 اصل مقاله (457.27 K) | ||
| نویسندگان | ||
| محمد مهدی سپهری؛ محسن پور سید آقایی* | ||
| چکیده | ||
| یکی از مسائل مهم راه آهنها برنامه ریزی حرکت قطارها بخصوص قطارهای مسافری است که بوسیله ترسیم یک گراف مادر انجام میشود. در این گراف, که در واقع یک نمودار زمان – فاصله است و معمولاً توسط افراد باتجربه ترسیم می شود, زمان شروع حرکت و رسیدن قطارها به ایستگاههای بین راه و توقفهای لازم در ایستگاهها بعلاوه محل تلاقی با سایر قطارها که از روبرو در حال حرکت هستند نشان داده میشود. در این مقاله ابتدا یک مدل ریاضی مخلوط صفر و یک برای بدست آوردن گراف مادر بهینه در خطوط یک خطه ارائه گردیده است. سپس , با توجه به ساختار مدل و فرضیات مسأله سعی گردیده تا با استفاده از روشهای مختلفی از جمله تولید محدودیت , نامساویهای معتبر , کوچک کردن ابعاد مسأله و استفاده از یک روش ابتکاری برای یافتن یک حد بالای مؤثر , با استفاده از نرم افزار Cplex 5.0 , مدل مزبور در ابعاد واقعی حل گردد. نتایج محاسبات روش بهینه و یک روش ابتکاری ارائه شده برای ده مسأله متنوع نیز گزارش شده است | ||
| کلیدواژه‌ها | ||
| برنامه ریزی صفر – یک؛ بهینه یابی؛ زمانبندی قطار؛ نامساویهای معتبر | ||
| عنوان مقاله [English] | ||
| - | ||
| چکیده [English] | ||
| One of the important subjects related to railways is the train scheduling problem, specially that of passenger trains which is plotted by a mother graph. The mother graph is a time-distance diagram which contains information such as the trains departure and arrival times at the stations on the way, necessary stops at the stations, and the points at which the trains would meet other trains coming from the opposite direction. Usually, this graph is done manually by well-experienced staffs. In this paper, a mixed zero-one programming is presented to obtain an optimum mother graph for single line track routes. Then, regarding the model structure and assumptions of the model, we have made an effort to solve the problem in real dimensions. We have, in order to solve the problem, suggested several techniques such as constraints generation, valid inequalities, and size reduction to the problem. A heuristic method, also, which finds a good upper bound is proposed. Using all the above methods, we have reported good computational results on the problem. The computations are done for several randomly generated data using Cplex 5.0 on a PC with Pentium 233 processor. | ||
|
آمار تعداد مشاهده مقاله: 1,814 تعداد دریافت فایل اصل مقاله: 924 |
||