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

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

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

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

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

سلول های تولیدی و تکنولوژی گروهی گونه ای از سیستم های تولیدی هستند که با گروه بندی عملیات ، ماشین آلات و قطعات مشخص می گردند. این سیستم ها بسیاری از نواقص و کاستیهای سیستم های تولید سنتی را نداشته ضمن این که دارای محاسن بسیاری می باشند. 3 مرحله عمده در طراحی و توسعه سیستم های فوق عبارت است از طراحی گروهها در قالب سلولهای تولیدی، جانمایی این سلولها (fl) و جانمایی ماشین آلات در داخل سلولها ml. (m...

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

محدود بودن منابع تامین انرژی در زیردریایی‌های بدون سرنشین یکی از مشکلاتی است که انجام ماموریت‌های طولانی را محدود می‌کند. از این رو می‌توان با انتخاب هوشمندانه‌ی حسگرها و در نتیجه صرفه‌جویی در منابع انرژی (باتری‌) به حل این مشکل کمک شایانی کرد.  برای انتخاب حسگر باید تمامی حالات را بررسی کنیم که انجام این کار مستلزم صرف وقت زیادی است. به همین دلیل استفاده از روش‌های ابتکاری و فراابتکاری مورد تو...

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

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