مسئله زمان بندی در محیط کارگاه جریانی ترکیبی برگشت پذیر

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

سیدسعید حسینی

دانشجوی ارشد مهندسی صنایع گرایش بهینه سازی سیستم ها، دانشگاه صنعتی اصفهان؛

مهدی بیجاری

استاد دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان

�سینی، سیدسعید و بیجاری، مهدی،1400،مسئله زمان بندی در محیط کارگاه جریانی ترکیبی برگشت پذیر،هفتمین کنفرانس بین المللی مهندسی صنایع و سیستم ها،مشهد

ارائه‌شده در

مجموعه مقالات هفتمین کنفرانس بین المللی مهندسی صنایع و سیستم ها17 شهریور 1400 · مشهد