مساله فروشنده دوره گرد تعمیم یافته (gtsp) the generalized traveling salesman problem ، یکی از گونه های مساله شناخته شده فروشنده دوره گرد (tsp) می باشد. اگر گراف g موجود باشد و هر کدام از n راس آن به حداقل یکی از m خوشه موجود متعلق باشند، در مساله فروشنده دوره گرد تعمیم یافته، به دنبال یافتن کوتاه ترین دور ساده ای هستیم که حداقل یک راس از هر خوشه را ملاقات کند. در این تحقیق، ابتدا شکل جدیدی از...

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

فروشنده از m> یکی از کاربردی ترین مسایل بهینه سازی ترکیباتی مساله چندین فروشنده دوره گرد است که در آن، 1 مشتری به آن باز می گردند، به n>m یک نقطه مشترک به نام انبار شروع به حرکت م یکنند و بعد از ملاقات کردن طوری که هر مشتری تنها یک بار به وسیله یک فروشنده مورد ملاقات قرار م یگیرد. هدف در این مساله کمینه کردن مسیر کلی پیموده شده توسط همه فروشنده های دوره گرد است. در این مقاله، یک روش اصلاحی الگو...

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

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

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

مساله مسیریابی خودرو (vrp) یکی از پرکاربردترین مسائل بهینه سازی ترکیبی شناخته شده و مورد توجه شمار زیادی از محققان تحقیق در عملیات قرار گرفته است. در این پایان نامه مساله پایه vrp و دو نسخه پرکاربرد از آن، یعنی، vrp با قید ظرفیت (cvrp) و vrp با مسیرهای باز (ovrp) مورد مطالعه قرار می گیرد. یک روش جدید بهینه سازی کلونی مورچگان، سیستم کلونی مورجه های رتبه بندی شده (rbacs)، برای حل این دو نسخه به ک...

چکیده ندارد.

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

ماشین های کشاورزی مختلف برای انجام عملیات های کشاورزی باید از یک سر مزرعه روی مسیرهای موازی که سطح مزرعه را می پوشانند، حرکت کرده و به انتهای مزرعه برسند، سپس دور زده و از مسیر بعدی، داخل مزرعه حرکت کرده و به سر مزرعه برسند. با تکرار این کار، کل سطح مزرعه پوشش داده می شود. هدف از این پژوهش کاهش مسافت غیرمفید طی شده توسط ماشین های کشاورزی، در حین دور زدن در منطقه سرمزرعه برای حرکت از یک مسیر به ...