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

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

در این پایان نامه یک الگوریتم مسیریابی بر اساس جستجوی ممنوع در شبکه های حسگر بی سیم ارائه خواهیم نمود. الگوریتم ارائه شده، tsra، از فازها و استراتژی های موجود در جستجوی ممنوع مانند انتخاب راه حل اولیه، حرکت، حافظه کوتاه مدت و حافظه بلند مدت، استراتژی لیست کاندید کارا و لیست ممنوع، استفاده نموده است. در این الگوریتم از الگوریتم a* برای یافتن مسیر اولیه استفاده شده است. همچنین روش جدیدی برای یافت...

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

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

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

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

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

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

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