شماره ركورد كنفرانس
4325
عنوان مقاله
توسعه روشي مبتني بر برنامهريزي محدوديتها براي حل مسأله فروشنده دورهگرد با پنجره زماني
عنوان به زبان ديگر
Development of a Method based on Constraint Programming to Solve the Travelling Salesman Problem with Time Window
پديدآورندگان
نيك آئين روزبه nikaeen@mail.kntu.ac.ir كارشناس ارشد مهندسي صنابع، دانشگاه صنعتي خواجه نصرالدين طوسي، دانشكده مهندسي صنايع؛ , زارعي اميد ozarei@mail.kntu.ac.ir كارشناس ارشد مهندسي صنايع، دانشگاه صنعتي خواجه نصرالدين طوسي، دانشكده مهندسي صنايع؛ , رمضانيان رضا ramezanian@kntu.ac.ir عضو هيأت علمي، دانشگاه صنعتي خواجه نصيرالدين طوسي، دانشكده مهندسي صنايع؛ , معصومي فاطمه F.masoumi.97@gmail.com كارشناس مهندسي صنايع، دانشگاه صنعتي نوشيرواني بابل، دانشكده مهندسي صنايع؛
تعداد صفحه
8
كليدواژه
مسأله فروشنده دورهگرد , پنجره زماني , برنامهريزي محدوديت
سال انتشار
1396
عنوان كنفرانس
اولين كنفرانس بين المللي بهينه سازي سيستم ها و مديريت كسب و كار
زبان مدرك
فارسي
چكيده فارسي
مسأله فروشنده دوره گرد i ( TSP ( مسأله بهينه سازي است كه در آن فرد فروشنده بايد از مجموعه اي از شهرها عبور كند و تمام
شهرهايي كه بازديد مي شوند بايد تشكيل يك گراف كامل را بدهند. TSP يكي از مسائل مهم در زمره تئوري پيچيدگي محاسباتي
الگوريتم ها مي باشد كه در گروه چند جمله اي سخت قرار مي گيرد. لذا همواره محققين در تلاش براي يافتن بهترين روش براي حل
اين مسائل بوده اند. در اين پژوهش مسأله فروشنده دوره گرد با پنجره زماني با روش برنامه ريزي محدوديت ها بر روي بستر نرم افزاري
CPLEX مدل شده است. از مجموعه مسائل موجود در ادبيات موضوع استفاده شده است. نتايج به دست آمده در مقايسه با جواب
بهينه موجود، مورد بررسي قرار گرفته شده است و از سوي ديگر به منظور اعتبارسنجي مدل، نتايج حاصله با دو روش ديگر مورد
مقايسه قرار گرفته است.
كشور
ايران
لينک به اين مدرک