عنوان :
راه حل چرخشي تقريبا بهينه براي مساله تخصيص لوكوموتيو با استفاده از هوش مصنوعي
پديدآورندگان :
محمدي نژاد احمد نويسنده , زيارتي نويسنده
نام دانشگاه :
دانشگاه شيراز
كليدواژه زبان طبيعي :
سيستم راه آهن هوش مصنوعي تخصيص لوكوموتيو بهينه سازي رايانه مهندسي كامپيوتر رده مهندسي
چكيده :
در اغلب كشورها سيستم راه آهن يكي از مهمترين تسهيلات براي حمل و نقل است . رقابت موجود با شركتهاي حمل و نقل از طريق كاميون و خطوط حمل و نقل هوايي از يك طرف و همچنين سرعت روزافزون كامپيوترها از طرف ديگر شركتهاي راه آهن را به استفاده از مدلهاي بهينه ساي در سطوح مختلف سيستم ترغيب كرده است . بنابراين اين شركتها سعي كرده اند تا درحاليكه هزينه ها را كاهش مي دهند ظرفيت حمل و نقل را افزايش دهند. يكي از مهمترين مسايل در سيستم راه آهن مساله تخصيص لوكوموتيو است . مساله تخصيص لوكوموتيو عبارتست از اختصاص يك مجموعه از لوكوموتيوها به هرترن در يك زمانبندي از قبل طراحي شده حركت ترنها، بطوريكه نيروي كافي براش كشش آنها از ايستگاه مبدا به ايستگاه مقصد را فراهم نمايد. يك راه حل براي اين مساله در صورتي چرخشي است كه در طول يك سيكل مشخص نوع و تعداد لوكوموتيوهايي كه به هر ايستگاه وارد مي شوند برابر همان نوع و تعداد لوكوموتيوهايي باشد كه از آن خارج گرديده اند. تحقيقات اندكي براي پيدا كردن جواب غيرچرخشي با استفاده از الگوريتمهاي تحقيق در عمليات براي اين مساله در حجم كوچك صورت گرفته است كه از زمان اجراي الگوريتم آنها طولاني مي باشد.
