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

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

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

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

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

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

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

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

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