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

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

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

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

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

مسأله زمانبندی در محیط جریان کارگاهی انعطاف­پذیر شامل تعیین توالی در یک مسأله جریان کارگاهی می­باشد که در هر مرحله حداقل یک یا چند ماشین موازی غیرمشابه وجود دارد. تابع هدف مسأله کمینه­سازی حداکثر زمان تکمیل کارها می­باشد. برای حل این مسأله از روش آزادسازی لاگرانژین استفاده شده است. برای حل زیرمسأله­های تولیدشده با استفاده از روش آزادسازی لاگرانژین نیز از دو رویکرد ساده­سازی زیرمسأله­ها و توسعه ...

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

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