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

در سمپاش­های تزریق مستقیم1 (DI)، زمان تأخیر برای تغییر غلظت مواد شیمیایی در نوک افشانک­ها بر کارایی سمپاش تأثیر می­گذارد.  مهم­ترین متغیر برای بررسی عملکرد سامانۀ­ تزریق مستقیم در اِعمال علف­کش­ها به صورت زمان حقیقی، زمان تأخیر آن است.  در این تحقیق، ابتدا یک سامانه تزریق مستقیم روی یک سمپاش بوم­دار طراحی و نصب شد.  پس از آن، به منظور بررسی کمّی تأثیر حجم لوله­های محلول سم از نقطۀ­ تزریق تا خروجی...

چکیده: یک مجموعه ی جایگشتی (p,a) را متقارن می نامیم هرگاه برای هر a,b متعلق به p، دقیقا یک جایگشت در a وجود داشته باشد به قسمی که a و b را به هم تصویر کند. در این پایان نامه دو روش برای به دست آوردن یک ساختار جبری از یک مجموعه ی جایگشتی متقارن ارائه می شود. در هر یک از این دو روش شرایطی را روی مجموعه ی جایگشتی مطرح می کنیم که این ساختارها یک دور یا چپ-دور می شوند و حتی در یکی از آنها یک دور ج...

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

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

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

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

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

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

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