مسأله ی زمانبندی وظایف در گرید به معنی تخصیص وظایف وارد شده به یک محل در گرید به ماشین های موجود در آن محل و نیز ترتیب وزمان اجرای آن وظایف روی ماشین های تخصیص داده شده می باشد. با توجه به ماهیت غیر چند جمله ای بودن زمانبندی تلاش براین است که الگوریتم های ارائه شده برای زمانبندی تاحد ممکن از نظر مرتبه ی زمانی کوچک باشند و نیز اهداف زمانبندی مورد نظر را تامین نمایند. مساله ی زمانبندی از دیدگاه ه...

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

در این تحقیق با بهره گیری از نگرش حاکم بر ‏‎opt‎‏ ، ‏‎jit‎‏ و رویکردهای ادغامی ‏‎opt/mrp‎‏، ‏‎jit/mrp‎‏ ، رویکرد جدیدی در منطق ‏‎mrp‎‏ ارائه می گردد که در آن ‏‎mrp‎‏ با زمانهای پیشبرد پویا انجام شده و همزمان برنامه ریزی ظرفیت صورت گرفته و زمانبندی کارگاهها مشخص می شوند. ویژگیهای رویکرد جدید در ‏‎mrp‎‏ عبارتند از: تعیین زمانهای پیشبرد با توجه بار کاری سیستم و اندازه انباشته ، متفاوت بودن دسته ان...

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

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

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

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

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

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

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...