عنوان
|
یک مدل ریاضی چند هدفه برای زمان بندی کارگاهی انعطاف پذیر چند منبعی با فعالیت های نگهداری انعطافپذیر
|
نوع پژوهش
|
پایاننامه
|
کلیدواژهها
|
multi-objective flexible jobshop scheduling, multi resource, integer programming, meta-heuristic algorithm
|
چکیده
|
زمینه: زمان بندی عملیات یکی از مهم ترین مسئله ها در حوزه برنامه ریزی و مدیریت فرآیندهای تولیدی می باشد. زمان بندی یک فرآیند تصمیم گیری است که بر پایه ای نظام مند در صنایع تولیدی و خدماتی مورد استفاده قرار می گیرد. زمان بندی کارگاهی انعطاف پذیر شکل توسعه یافته ای از زمان بندی کارگاهی است که در آن عملیات می توانند بر روی ماشین های مختلفی از یک مجموعه ماشین ها انجام شوند. زمان بندی کارگاهی انعطاف پذیر از آن جهت که باید نحوه ی تخصیص عملیات به ماشین ها را نیز تعیین کند از زمان بندی کارگاهی پیچیده تر است. در این پژوهش مسئله زمانبندی کارگاهی انعطاف پذیر با توجه به محدودیت نگهداری و تعمیرات و دسترسی به تعمیرکار مورد توجه قرار گرفته است.
هدف: هدف این پژوهش ارائه ی یک برنامه ی زمان بندی مناسب است به طوری که: برنامه ی نگهداری پیشگیرانه را در نظر گرفته و وقفه های ناشی از تداخل با برنامه ی تولید و نیز بار ماشین آلات را کاهش دهد و محدودیت های ناشی از دسترسی تعمیرکارها را در نظر گرفته و با تخصیص صحیح فعالیت های نگهداری و تعمیرات به آن ها زمان پایان تمام کارها و بار ماشین ها را کمینه سازد.
روششناسی: در این پژوهش پس از بازخوانی پژوهش های پیشین اقدام به شناسایی متغیرها، پارامترها و معیارهای عملکرد گردید و بر این پایه یک مدل ریاضی غیرخطی آمیخته عدد صحیح تعریف گردید. سپس مدل پیشنهادی با استفاده از یک الگوریتم فراابتکاری حل گردید. در آخر نیز یافته های مسئله مورد تجزیه و تحلیل قرار گرفت و اقدام به نتیجه گیری و ارائه پیشنهادها گردید.
یافتهها: در این بخش مقادیر زمان تکمیل عملیات، زمان تکمیل فعالیت های تعمیراتی و میزان زمان تخصیص داده شده به تعمیرکاران برای انجام فعالیت ها مشخص گردید. همچنین سه مقدار از بهترین مقادیر به دست آمده برای معیارهای عملکرد نیز ارائه شده است.
نتیجهگیری: در راستای سوال های پژوهشی یک مدل ریاضی غیرخطی آمیخته عدد صحیح طراحی گردید و مقادیر سه تابع هدف کمینه سازی زمان تکمیل کل کارها، کل بار ماشین ها و بیشینه بار ماشین ها بدست آمد.
|
پژوهشگران
|
عباس عباسی زاد (دانشجو)، خداکرم سلیمی فرد (استاد راهنما)، رحیم قاسمیه (استاد مشاور)
|