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

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

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

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

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

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

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

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

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

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