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

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

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

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

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

هدف از این پایان نامه زمانبندی مسایل جریان کارگاهی مختلط با زمان های آماده سازی وابسته به توالی است که معمولا با عنوان جریان کارگاهی مختلط sdst شناخته می شوند. در این پایان نامه الگوریتم متاهیوریستیک grasp به منظور زمانبندی حریان کارگاهی مختلط sdst که هر مرحله (مرکز کاری) آن متشکل از چند ماشین موازی یکسان است، تشریح می شود. در این مساله، هر کار دارای زمان دسترسی است و شامل چندین عملیات می باشد...

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

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

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

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