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

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

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

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

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

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

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

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

در این پایان نامه، مسئله ی زمانبندی کارگاه گردش کاری با هدف کمینه سازی همزمان توابع هدف (زمان ساخت و بیشترین زمان دیرکرد)، (زمان ساخت و کل زمان دیرکرد) و (زمان ساخت و تعداد کارهای دیرکرد دار) مورد توجه قرار گرفته و یک الگوریتم فرهنگی چندهدفه بر اساس برنامه ریزی تکاملی، جهت حل آن پیشنهاد شده است. مسائل مذکور همگی از نوع np-hard بوده و الگوریتم فرهنگی پیشنهادی در راستای پیدا کردن مجموعه جواب های ...

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