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

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

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

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

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

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

در این مقاله مساله برنامه ریزی زمانبندی n کار مستقل بر روی m ماشین موازی مشابه بررسی شد. در این مساله فرض بر این بوده است که زمانهای عملیات کارها بر روی ماشینها قابل کنترل باشد و عملیات بر روی هر کاری را بتوان با صرف هزینه بیشتر در زمان کمتر انجام داد. کلیه کارها زمان تحویل مشترک دارند و هم به زمان تحویل و هم کل دیرکردˆزودکرد جریمه تعلق می گیرد. با این فرضیات هدف مساله تعیین زمانهای عملیات هر ک...

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

در این مقاله مدل زمانبندی جریان کارگاهی با m ماشین و n کار در حالت احتمالی و غیر قطعی مورد بررسی قرار می‌گیرد. زمانهای فرآیند غیر قطعی هستند. بنابراین زمان فرآیند هر کار روی هر ماشین یک مجموعه فازی است که نشان دهنده توزیع امکان زمان آن فرآیند است. و موعد تحویل برای زمان اتمام کل کارها متغیری تصادفی است. در اغلب مدلهای زمانبندی جریان کارگاهی قطعی هدف یافتن توالی است که زمان تکمیل آخرین کار روی ...

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