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

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

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

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

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

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

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

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

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