این پایان نامه به ارائه تاریخچه ای از روشهای حل مساله ‏‎tsp‎‏ ، معرفی کامل الگوریتم های مورچگان و نیز ارائه یک الگوریتم بهبود یافته جدید و کاربرد آن در مساله مورد بررسی( ‏‎tsp‎‏ متقارن )می پردازد. بعد از طراحی و برنامه نویسی ، الگوریتم روی چند مسئله آزمایشی استاندارد اجرا گردیده و نتایج آن مورد تجزیه و تحلیل قرار گرفته است. نتایج نشان می دهند که جوابهای بسیار خوب و قابل قبولی در مقایسه با سایر ...

یکی از ضمانت اجراهای غیر قضایی که در برخی سیستم های حقوقی در جهت حفظ حقوق فروشنده در مقابل نقض تعهدات از سوی خریدار پیش بینی گردیده حق فروش مجدد کالا توسط فروشنده می باشد. شرایط ایجاد این حق و نیز چگونگی اعمال آن توسط فروشنده در سیستم های مختلف حقوقی، متفاوت می باشد اما جوهره اصلی آن، استیفای حقوق فروشنده بدون لزوم مراجعه او به دادگاه و اقامه دعوی است. مسأله مهم در این خصوص تعیین تکلیف سود حاصل...

نورد، یکی از متداول ترین و پرکاربردترین روش های تولید فرآورده های فلزی، به ویژه فولادهاست. نرخ و راندمان بالای تولید محصولات نورد، هم چنین نیاز به دقت زیاد برای تولید محصولات آن، باعث شده است که این صنعت از جایگاه و اهمیت خاصی در بین دیگر فرآیندهای شکل دهی برخوردار شود. در این میان، کوچک ترین بهبود در برنامه ریزی می تواند تأثیرات چشم-گیری در کاهش هزینه ها، زمان تولید، زمان تحویل و افزایش رضایت ...

همگام با پیشرفت علم و فناوری، روباتهایی ساخته می شوند که نسبت به نمونه های قبلی از قابلیت های بیشتری جهت انجام طیف وسیعی از کارها برخوردار هستند. برنامه ریزی حرکت روبات نیز به عنوان شاخه ای از علم روباتیک، به موازات ارتقای امکانات فیزیکی روباتها، روزبه روز اثربخش تر شده و روباتها را قادر می سازد از قابلیت های خود به طور بهینه استفاده کنند. موضوع تحقیق پایان نامه حاضر، مسئله ی پویش و کنکاش چند ...

در سال های اخیر مفهوم ارزشمند سیاست قیمت گذاری در زنجیره تأمین شامل جایگزینی و مکمل بودن کالاها مورد توجه بسیاری از محققان قرار گرفته است. در این مقاله، به تأثیر کالاهای مکمل و کالاهای جایگزین بر سود فروشنده پرداخته می شود. به علاوه برای اولین بار فروش محصولات مکمل و جایگزین به صورت همزمان توسط یک فروشنده مدل می­گردد. از آنجا که این گروه از محصولات از نظر قیمت گذاری بر یکدیگر تأثیر مستقیم دارند...

یکپارچه کردن تصمیمات در زنجیره تامین، مسأله ای چالشی برای تولیدکنندگانی است که قصد بهینه کردن هزینه های زنجیره تامین خود را دارند. مدیریت موجودی توسط فروشنده یکی از استراتژی های محبوب برای مدیریت یکپارچه زنجیره تامین است. در این استراتژی، مشتریان اطلاعات خود را در اختیار فروشنده قرار می دهند و فروشنده از این اطلاعات برای مدیریت موجودی آنها استفاده می کند. به عبارت دیگر کلیه ی تصمیمات تامین (زما...

این مقاله یک روش رقابت استعماری اصلاح‌شده را برای حل مسأله فروشنده دوره‌گرد ارائه می کند که در تابع جذب بین کشورهای استعمارگر و استعمار شده و هم چنین انقلاب کشورهای مستعمره، با حالت معمولی خود تفاوت دارد. به علاوه برای افزایش کارایی الگوریتم از روش بهبود دهنده ی سه‌گانه استفاده می‌شود. الگوریتم جدید روی 19 مثال استاندارد مسأله فروشنده دوره‌گرد از کتابخانه TSPLIBمورد آزمایش و با الگوریتم‌های رقا...

یکی از ضمانت اجراهای غیر‌قضایی که در برخی سیستم‌های حقوقی در جهت حفظ حقوق فروشنده در مقابل نقض تعهدات از سوی خریدار پیش‌بینی گردیده حق فروش مجدد کالا توسط فروشنده می‌باشد. شرایط ایجاد این حق و نیز چگونگی اعمال آن توسط فروشنده در سیستم‌های مختلف حقوقی، متفاوت می‌باشد اما جوهره اصلی آن، استیفای حقوق فروشنده بدون لزوم مراجعه او به دادگاه و اقامه دعوی است. مسأله مهم در این خصوص تعیین تکلیف سود حاصل...

مساله فروشنده دوره گرد یکی از معروفترین مسائل بهینه سازی ترکیبی است که با توجه به ویژگی های خاص آن، در سال های اخیر نیز بستر مناسبی برای اعتبار سنجی الگوریتم های مختلف ابتکاری، فرا ابتکاری و دقیق بوده است. کاربردهای متعدد این مساله از لحاظ نظری و عملیاتی نیز باعث توجه ویژه محققان به آن شده است. الگوریتم فرا ابتکاری بهینه سازی توسط کلونی مورچگان در زمره روش های فرا ابتکاری موفقی است که در سال ها...

مساله تعیین توالی n کار روی یک ماشین با زمان آماده سازی وابسته به توالی کارها در واقع، همان مساله مشهور فروشنده دوره گرد است که طی سالیان متمادی در دو حالت متقارن و غیرمتقارن بررسی شده است . در این پایان نامه روش جدیدی جهت سریع تر کردن عملیات محاسباتی الگوریتمهای ابتکاری تعویض کمان برای مساله متقارن فروشنده دوره گرد ارائه می شود، به این منظور در این الگوریتم ها فقط تعویضاتی در نظر گرفته می شوند...