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

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

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

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

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

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

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

سازه های ساندویچی سازه هایی هستند که با وجود وزن کم دارای استحکام قابل توجهی می باشند. پانل های ساندویچی با هسته های باز و منشوری گروهی از این سازه ها بوده که دارای ویژگی هایی منحصربه فرد هستند. نام گذاری این پانلها بر اساس تعداد موج های هسته (n) صورت می گیرد. در این مقاله از روش الگوریتم جستجوی گرانشی در بهینه سازی وزن این پانل ها با در نظر گرفتن قیود تسلیم و کمانش استفاده شده است. این الگوریت...

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

در این مقاله، مساله زمان‏بندی کارگاه فولادسازی ­_ریخته‏گری پیوسته بررسی شده است. این مساله حالتی خاص از مساله کارگاه جریان ترکیبی است که انواع محدودیت‏های خاص صنعت فولاد، آن را به مراتب پیچیده‏تر می‏سازد. در این مقاله الگوریتمی فراابتکاری بر پایه الگوریتم مورچگان(ACO) که در داخل آن یک الگوریتم ابتکاری زمان‏بندی به کار رفته؛ برای مساله طراحی شده است. در الگوریتم پیشنهادی، "تخصیص منبع و تعیین توا...