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

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

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

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

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

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

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

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