ارائه روش های ابتکاری در مسأله زمان بندی تولید با ماشین های موازی یکسان

کمینه سازی مجموع بیشینه های زودکرد و دیرکرد در مسئله زمان بندی ماشین های موازی یکسان

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

ارائه مدل برنامه ریزی صفر و یک برای زمان بندی ماشین های موازی در تولید چندمحصوله

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

زمان بندی استوار ماشین های موازی یکسان با درنظرگرفتن مجموع مدت زمان در جریان کارها

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

ارائه الگوریتم تبادل جفتی اصلاح شده در مسأله زمانبندی ماشین‌های موازی یکسان

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

حل مسأله زمان بندی در محیط کارگاه باز با ماشین های انعطاف پذیر با رویکرد الگوریتم ژنتیک

زمان بندی تعمیرات پیشگیرانه با استفاده از روش های ابتکاری

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