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

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

پیشرفت نرم افزاری و سخت افزاری کامپیوتر و توسعه روش های فراابتکاری در مسائل صنعتی و مدیریتی طی 50 سال اخیر سبب تغییر رویکردهای سنتی به رویکردهای نوین در امر مدیریت بر هزینه، زمان و منابع شده است. یکی از مسائل مهم، مسئله بهینه سازی زمانبندی است که نقش مهمی در کاهش هزینه های تولید و هزینه های منابع مورد استفاده دارد. در ارتباط با مسائل زمانبندی، نسل جدیدی از پردازش کارها به صورت پردازش همزمان دست...

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

مسئله مورد بررسی زمانبدی و برنامه ریزی n کاربر روی m ماشین موازی است ب تاکید بر روی حداقل کردن معیار زمان ختم کل کارها) make span (فرضیات اصلی مدل یکسان بودن ماشینها، حاضر بودن خارها در لحظه تصمیم گیری و مشخص بودن زمان کارها و مجاز نبودن بر یدکی کارها است . هدف در مرحله اول جمع آوری و تدوین مدلها و الگوی سیستمهای موجود در زمینه ماشینهای موازی است که تاکنون بصورت مقالات پراکنده نتایج وتحقیقات آن...

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

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

این تحقیق به بررسی مسئله زمانبندی ماشین های موازی با امکان برونسپاری می پردازد. تابع هدف مورد استفاده در این تحقیق مجموع زمان کل و هزینه برونسپاری است. به منظور حل مسئله مدل ریاضی مرتبط طراحی شده است. همچنین دو روش جستجوی ممنوع و بهینه سازی ذرات منطبق با مسئله پیشنهاد شده است.

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

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