ارائه‌ی الگوریتمی فراابتکاری بر پایه‌ی شبیه‌سازی تبرید برای مسئله‌ی زمانبندی گروهی در محیط جریان کارگاهی انعطاف‌پذیر با زمانهای آماده‌سازیِ وابسته به توالی
نویسندگان
چکیده مقاله:
در این تحقیق مسئله‌ی زمانبندی گروهی در محیط جریان کارگاهی )فلوشاپ( انعطاف‌پذیر، با در نظر گرفتن زمانهای آماده‌سازیِ وابسته به توالیِ گروه‌ها و نیز تابعِ هدفِ کمینه‌سازیِ زمانِ تکمیلِ مورد نیاز برای پردازش کارهای داخل گروه‌ها )$FF_m|fmls, S_{plc}|C_{max}$( مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه‌ریزی خطی عدد صحیح مختلط برای نخستین بار ارائه شده است. دو رویکرد فراابتکاری بر پایه‌ی شبیه‌سازی تبرید برای حل تقریبی مسئله توسعه داده شده است. مقایسه‌ی عملکرد الگوریتم‌های پیشنهادی در این تحقیق با دیگرالگوریتمِ موجود در ادبیات ـ که برمبنای جست‌وجوی ممنوع استٓـ نشان می‌دهد که الگوریتم شبیه‌سازی تبرید پیشنهادی به‌طور متوسط جواب‌ها را حدود ۳ درصد بهبود می‌دهد.
منابع مشابه
مدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده‌سازی وابسته به توالی
In recent decade, many researches has been done on job shop scheduling problem with sequence dependent setup times (SDSJSP), but with respect to the knowledge of authors in very few of them the assumption of existing inseparable setup has been considered. Also, in attracted metaheuristic algorithms to this problem the Particle Swarm Optimization has not been considered. In this paper, the ISD...
متن کاملارائه یک الگوریتم شبیه سازی تبرید (sa) برای مساله زمانبندی جریان کارگاهی مختلط با زمانهای آماده سازی وابسته به توالی
چکیده ندارد.
15 صفحه اولزمانبندی جریان کارگاهی مونتاژ با زمان آماده‌سازی وابسته به توالی و زمان حمل و نقل
In this paper, three-stage assembly flowshop scheduling is considered with respect to minimizing bi-objectives, namely mean flow time and mean tardiness. This problem is a model of production systems, which several production operations are done simultaneously and independently, and then produced components are collected and transferred to an assembly stage for the final operation. In this mode...
متن کاملتوسعه روش های فراابتکاری برای حل مسئله زمانبندی نیروی انسانی در محیط جریان کارگاهی
در این تحقیق مسئله یکپارچه زمانبندی کارها و نیروی انسانی در محیط جریان کارگاهی مورد بررسی قرار گرفته است که در آن تعدادی نیروی انسانی با مهارت‌های مختلف وجود دارند که قابلیت انجام کارهای متفاوت با سرعت‌های مختلف را دارند. هدف مسئله تعیین زمانبندی کارها در مراحل مختلف و تخصیص نیروی انسانی به این مراحل است به‌گونه‌ای که بیشنه زمان تکمیل کارها (Cmax) کمینه شود. برای این منظور یک مدل ریاضی خطی عدد ...
متن کاملارائه ی الگوریتمی فراابتکاری بر پایه ی شبیه سازی تبرید برای مسئله ی زمان بندی گروهی در محیط جریان کارگاهی انعطاف پذیر با زمان های آماده سازیِ وابسته به توالی
در این تحقیق مسئله ی زمان بندی گروهی در محیط جریان کارگاهی )فلوشاپ( انعطاف پذیر، با در نظر گرفتن زمان های آماده سازیِ وابسته به توالیِ گروه ها و نیز تابعِ هدفِ کمینه سازیِ زمانِ تکمیلِ مورد نیاز برای پردازش کارهای داخل گروه ها )$f f_m|f m l s, s_{p l c}|c_{m a x}$( مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه ریزی خطی عدد صحیح مختلط برای نخستین بار ارائه شده است. دو رویکرد فراابتکاری بر پای...
متن کاملمدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده سازی وابسته به توالی
در یک دهه اخیر تحقیقات نسبتا کمی بر روی مساله زمانبندی کار کارگاهی با زمان های آماده سازی وابسته به توالی جدایی ناپذیر (isdsjsp) انجام شده است. در زمینه حل این مساله نیز الگوریتم بهینه سازی دسته ذرات (pso) مورد توجه قرار نگرفته است. در این مقاله مساله isdsjsp با تابع هدف کمینه سازی زمان پایان تمام کارها مدنظر قرار گرفته و یک مدل برنامه ریزی خطی عدد صحیح مختلط و یک الگوریتم ترکیبی pso برای آن ار...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره دوره 1-27 شماره 1
صفحات 75- 91
تاریخ انتشار 2011-09-23
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023