توسعه روشی مبتنی بر برنامه ریزی محدودیت ها برای حل مساله فروشنده دوره گرد با پنجره زمانی
- سال انتشار: 1396
- محل انتشار: اولین کنفرانس بین المللی بهینه سازی سیستم ها و مدیریت کسب و کار
- کد COI اختصاصی: ISOBM01_075
- زبان مقاله: فارسی
- تعداد مشاهده: 643
نویسندگان
کارشناس ارشد مهندسی صنابع، دانشگاه صنعتی خواجه نصرالدین طوسی، دانشکده مهندسی صنایع
کارشناس ارشد مهندسی صنابع، دانشگاه صنعتی خواجه نصرالدین طوسی، دانشکده مهندسی صنایع
عضو هیات علمی، دانشگاه صنعتی خواجه نصیرالدین طوسی، دانشکده مهندسی صنایع
کارشناس مهندسی صنایع، دانشگاه صنعتی نوشیروانی بابل، دانشکده مهندسی صنایع
چکیده
مساله فروشنده دور هگرد i ( TSP ( مساله بهینه سازی است که در آن فرد فروشنده باید از مجموعه ای از شهرها عبور کند و تمام شهرهایی که بازدید می شوند باید تشکیل یک گراف کامل را بدهند. TSP یکی از مسایل مهم در زمره تیوری پیچیدگی محاسباتی الگوریتم ها می باشد که در گروه چند جمله ای سخت قرار می گیرد. لذا همواره محققین در تلاش برای یافتن بهترین روش برای حلاین مسایل بوده اند. در این پژوهش مساله فروشنده دوره گرد با پنجره زمانی با روش برنامه ریزی محدودیت ها بر روی بستر نرم افزاری CPLEX مدل شده است. از مجموعه مسایل موجود در ادبیات موضوع استفاده شده است. نتایج به دست آمده در مقایسه با جواببهینه موجود، مورد بررسی قرار گرفته شده است و از سوی دیگر به منظور اعتبارسنجی مدل، نتایج حاصله با دو روش دیگر مورد مقایسه قرار گرفته است.کلیدواژه ها
مساله فروشنده دوره گرد، پنجره زمانی، برنامه ریزی محدودیتمقالات مرتبط جدید
- ارائه الگوی بهینه مدیریت پسماند شهرهای ساحلی با توجه به اصول توسعه پایدار شهری
- طراحی زنجیره تامین سبز در عرصه توسعه پایدار
- زنجیره تامین پشتیبانی شده
- کاربرد بهینهسازی خطی در بررسی خواص ملات سیمان با استفاده از طراحی آزمایش ها – تاثیر ردههای مقاومتی سیمان
- بهینه سازی خطی طرح اختلاط ملات سیمان برای مقاومت خمشی - رویکرد طراحی آزمایش
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.