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

در مقاله حاضر، یک سیستم ساخت بر اساس سفارش(mto) با چند ماشین موازی مختلف مورد مطالعه قرار گرفته است. با توجه به محدودیت ظرفیت ماشین ها و الزامات مورد نظر برای تحویل به موقع سفارشات، می توان فقط تعداد محدودی از سفارشات را برای بیشینه کردن سود مورد پذیرش قرار داد. بر این اساس، یک مدل برنامه ریزی ریاضی خطی مختلط عدد صحیح (milp) برای مسأله یکپارچه پذیرش سفارشات و زمانبندی (oas) برروی ماشین ها ارائه...

این پژوهش به بررسی مسأله زمان بندی مجدد ناشی از اختلال دوباره کاری بر روی ماشین های ‏موازی یکنواخت می پردازد. فرض بر این است که کارها قبلاً به منظور کمینه کردن مجموع ‏زمان های تکمیل، زمان بندی شده و در حال پردازش هستند؛ مجموعه ای از آن ها که به دلایلی نیاز ‏به دوباره کاری دارند، برگشت خورده و موجب اختلال می شوند. دو تابع هدف ناسازگار پس از ‏بروز اختلال در نظر گرفته می شوند: تابع هدف اولیه، همان ...

در تحقیق حاضر تمامی نیروهای اصطکاکی، اینرسی و ماشینکاری که ممکن است بر میز هگزاپاد ماشین فرز وارد شوند در نظر گرفته شدﻩ و با تحلیل نیوتن - اویلری اجزای سازة میز هگزاپاد، بررسی کاملتری از دینامیک انجام شده است. این تحلیل توسط برنامة ﺷﺒﻴﻪسازی نوشته شده در محیطmatlab اجرا و نتایج آن با مقایسه با منابع دیگر تأیید شده است. تأثیر نیروهای مختلف در فرایند فرزکاری ﻗﻄﻌﻪای که روی میز هگزاپاد ماشین فرز قرا...

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

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

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

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

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

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