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

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

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

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

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

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

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

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