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

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

در این مقاله، یک مدل ریاضی جدید برای مسأله زمانبندی چند هدفه در سیستم تولید سلولی ارایه شده که هدف آن کمینه‌سازی حداکثر زمان تکمیل کارها، هزینه زودکرد و هزینه دیرکرد است. به علت پیچیدگی این مسأله، یک الگوریتم تلفیقی بر پایه الگوریتم ژنتیک و بهینه‌سازی ذرات انبوه برای حل آن در زمان قابل قبول پیشنهاد شده است. همچنین، از یک الگوریتم تکاملی چند هدفه معروف به‌نام الگوریتم ژنتیک مرتب شده غیر مغلوب (N...

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

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

در این پژوهش مدل ریاضی جهت زمانبندی پروژه­هایی با محدودیت منابع در حالت چند مد و با هدف بیشینه سازیnpv  ارائه شده است. مدل ارائه شده برگرفته از مسئله  mrcpsp- gprمی­باشد. در این پژوهش ابتدا یک مدل ریاضی که قادر به ارائه جواب دقیق باشد جهت حل نمودن مسائل  mrcpsp- gprارائه خواهد شد، سپس مدل برای محاسبه هزینه اضافه کاری، در نظر گرفتن جریمه دیرکرد، پاداش زودکرد و تاثیر آن برروی npvپروژه تعمیم می­یا...

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

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

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

در این مقاله یک مدل ریاضی دوهدفة جدید برای مسئلة زمان‏بندی جریان کارگاهی جای گشتی در حالت بدون ایست با فرض عدم دسترسی به ماشین‏ها، به دلیل عملیات نگهداری و تعمیرات (نت) پیشگیرانه، ارائه می‏شود. این مدل شامل دو هدف حداقل‏سازی دامنة عملیات و حداقل‏سازی مجموع زودکرد و دیرکرد است. عملیات نتِ درنظرگرفته شده در این مقاله مدت زمان ثابت دارد و می‏تواند هر لحظه روی ماشین‏ها شروع شود. اما زمان بین دو عملی...