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

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

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

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

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

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

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

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

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

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