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

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

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

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

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

در این مقاله، مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده با هدف کمینه­سازی حداکثر دیرکرد کارها مورد بررسی قرار می­گیرد. محیط جریان کارگاهی دوباره وارد شونده (rfs) همان جریان کارگاهی است با این تفاوت که کارها، ماشین­های مشخصی را بیش از یک بار ملاقات می­کنند. در نوع rfs، اگر ترتیب کار روی هر ماشین در هر سطح یکسان باشد، به چنین مسایلی، مسأله جریان کارگاهی جایگشتی دوباره وارد شونده (rpf...

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

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

یکی از مسایل زمانبندی جریان کارگاهی جایگشتی است که در آن تعدادی کار و تعدادی ماشین داریم که باید این کارها روی ماشین ها انجام شوند. در این نوع زمانبندی ترتیب انجام کارها مهم نیست و برای همه ماشین ها یکی است. باید جایگشتی از انجام کارها را پیدا کنیم که تابع هدف خاصی را بهینه کنیم. کلا ‎n!‎ جایگشت داریم و باید جایگشتی از کارها را پیدا کنیم که زمان کل سرویس دهی و یا زمان جاری کل مینیمم شود. این مس...

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