در این پایان نامه، تولید نقاط موثر مسئله زمانبندی مجموعه ای از کارهای مستقل روی یک مجموعه از ماشین های موازی غیر یکسان با دو معیار عملکرد میانگین دیرکرد و میانگین شناوری مورد توجه قرار گرفته است. در این مسئله فرض بر این است که کارها در زمانصفر در دسترس هستند، کارها دارای اولویت یکسان هستند. فطع کارها غیر مجاز است و زمان پردازش و موعد تحویل کارها قطعی می باشند. مسئله n/1/r (f، t چزء مسائل سخت ...

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

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

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

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

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

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

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

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

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