شماره ركورد كنفرانس :
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 كارشناس مهندسي صنايع، دانشگاه صنعتي نوشيرواني بابل، دانشكده مهندسي صنايع؛
كليدواژه :
مسأله فروشنده دوره‌گرد , پنجره زماني , برنامه‌ريزي محدوديت
عنوان كنفرانس :
اولين كنفرانس بين المللي بهينه سازي سيستم ها و مديريت كسب و كار
چكيده فارسي :
مسأله فروشنده دوره گرد i ( TSP ( مسأله بهينه سازي است كه در آن فرد فروشنده بايد از مجموعه اي از شهرها عبور كند و تمام
شهرهايي كه بازديد مي شوند بايد تشكيل يك گراف كامل را بدهند. TSP يكي از مسائل مهم در زمره تئوري پيچيدگي محاسباتي
الگوريتم ها مي باشد كه در گروه چند جمله اي سخت قرار مي گيرد. لذا همواره محققين در تلاش براي يافتن بهترين روش براي حل
اين مسائل بوده اند. در اين پژوهش مسأله فروشنده دوره گرد با پنجره زماني با روش برنامه ريزي محدوديت ها بر روي بستر نرم افزاري
CPLEX مدل شده است. از مجموعه مسائل موجود در ادبيات موضوع استفاده شده است. نتايج به دست آمده در مقايسه با جواب
بهينه موجود، مورد بررسي قرار گرفته شده است و از سوي ديگر به منظور اعتبارسنجي مدل، نتايج حاصله با دو روش ديگر مورد
مقايسه قرار گرفته است.
