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

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

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

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

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

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

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

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

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

در این تحقیق مسئله زمانبندی p_m |prec,?_jk |y_w مورد بررسی قرار گرفته است که در آن تعدادی کار با روابط پیشنیازی مشخص بر روی تعدادی پردازنده موازی مشابه پردازش می شوند. روابط پیشنیازی بین فعالیت ها نشان دهنده تبادل اطلاعات است. تبادل اطلاعات بین دو کاری اتفاق می افتد که به طور مستقیم وابسته می باشند و اگر این دو کار بر روی یک پردازشگر پردازش نشوند یک زمان تأخیر ارتباطی لحاظ می شود. در این تحقیق،...