مسائل غیر قطعی تعیین توالی عملیات در زمره مسائل بهینه سازی ترکیبیاتی غیرقطعی قرار دارند. الگوریتم های فراابتکاری مثل الگوریتم ژنتیک(ga)، شبیه سازی تبرید تدریجی(sa)، جستجوی ممنوع(ts) و بهینه سازی با جمعیت مورچگان(aco) به عنوان روشهای موفق برای حل این مسائل معرفی شده اند. سوال مهمی که مطرح می شود این است که کدام یک از فراابتکاری ها از توانائی بیشتری در حل این گونه از مسائل برخوردارند؟ در ادبیات ت...

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

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

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

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

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

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

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