CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

مدلسازی و حل مسأله زمان بندی جریان کارگاهی ترکیبی با انسداد

عنوان مقاله: مدلسازی و حل مسأله زمان بندی جریان کارگاهی ترکیبی با انسداد
شناسه ملی مقاله: INDUSTRIAL01_128
منتشر شده در دومین کنفرانس بین المللی مهندسی صنایع و مدیریت در سال 1395
مشخصات نویسندگان مقاله:

امیر ملایی - دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه خوارزمی، تهران
محمد محمدی - عضو هیئت علمی گروه مهندسی صنایع، دانشگاه خوارزمی، تهران
بهمن نادری - عضو هیئت علمی گروه مهندسی صنایع، دانشگاه خوارزمی، تهران

خلاصه مقاله:
این مقاله به مدلسازی و حل مسأله زمان بندی جریان کارگاهی ترکیبی با انسداد می پردازد. در ابتدا پس از مقدمه و شرح ضرورت موضوع به مرور ادبیات در این زمینه پرداخته ایم. سپس مدلسازی مسأله را بر مبنای مدل ترک کار از ماشین انجام داده و مسأله را توسط نرم افزار CPLEX در ابعاد مختلف حل نموده ایم. نتایج نشان دادند که به دلیل NP-hard بودن مسأله یاد شده، مدل مطرح شده قادر به حل مسأله در زمان مناسب و در ابعاد کوچک است ولی در ابعاد بزرگ و حتی متوسط وقت گیر و زمان بر است.

کلمات کلیدی:
زمان بندی، جریان کارگاهی ترکیبی، انسداد

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/504464/