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

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

در این تحقیق مسئلة تشکیل سلول احتمالی با توسعة مدلی در چارچوب نظریة صف با پارامترهای احتمالیِ تقاضا، زمان پردازش و قابلیت اطمینان مطرح شده است. در اینجا، ماشین خدمت‌دهنده محسوب می‌شود و قطعه مشتری فرض می‌شود. به‌دلیل NP-Hard بودن مسئلة تشکیل سلول، به‌کاربردن روش‌های دقیق به زمان بسیار طولانی برای حل نیاز دارند. در این پژوهش، الگوریتم ژنتیک و بهینه‌سازی تودة ذرات تعدیل‌شده‌ای برای حل ارائه شده اس...

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

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