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

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

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

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

چکیده ندارد.

در این مقاله، مسأله زمانبندی تولید کارگاه منعطف (flexible job shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار می­گیرد. در این نوع انعطاف پذیری برای مساله فرض می­شود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه می­توانند به یکی از آنها تخصیص داده شود. تابع هدف کمینه­سازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارائه شده و سپسnp-hard بودن مسأله نشان داده می­ش...

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

In this paper the problem of job shop scheduling with parallel machines in each stages is discussed. The objective is to minimize the maximum completion time (makespan).This problem is a combination of two classic problems of job shop and parallel machines which in this case parallel machines has been used as kind of flexibility in the job shop problem. The review of literature has shown that t...

زمانبندی حرکت قطارها یکی از مهمترین مسائل برنامه ریزی در حمل و نقل ریلی محسوب می­شود. هدف از این مساله تعیین یک برنامۀ زمانی موجه برای حرکت قطارها با توجه به محدودیت­های عملیاتی می باشد. از موارد دیگری که دربرنامه­ریزی حرکت قطارها بایستی مورد توجه قرار گیرد، استفاده بهینه از لکوموتیوهای موجود  می­باشد. در این مقاله یک مدل ریاضی جدید برای زم...

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