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

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

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

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

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

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

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

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