مدلسازی و حل مسأله زمان بندی جریان کارگاهی ترکیبی با انسداد
عنوان مقاله: مدلسازی و حل مسأله زمان بندی جریان کارگاهی ترکیبی با انسداد
شناسه ملی مقاله: INDUSTRIAL01_128
منتشر شده در دومین کنفرانس بین المللی مهندسی صنایع و مدیریت در سال 1395
شناسه ملی مقاله: INDUSTRIAL01_128
منتشر شده در دومین کنفرانس بین المللی مهندسی صنایع و مدیریت در سال 1395
مشخصات نویسندگان مقاله:
امیر ملایی - دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه خوارزمی، تهران
محمد محمدی - عضو هیئت علمی گروه مهندسی صنایع، دانشگاه خوارزمی، تهران
بهمن نادری - عضو هیئت علمی گروه مهندسی صنایع، دانشگاه خوارزمی، تهران
خلاصه مقاله:
امیر ملایی - دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه خوارزمی، تهران
محمد محمدی - عضو هیئت علمی گروه مهندسی صنایع، دانشگاه خوارزمی، تهران
بهمن نادری - عضو هیئت علمی گروه مهندسی صنایع، دانشگاه خوارزمی، تهران
این مقاله به مدلسازی و حل مسأله زمان بندی جریان کارگاهی ترکیبی با انسداد می پردازد. در ابتدا پس از مقدمه و شرح ضرورت موضوع به مرور ادبیات در این زمینه پرداخته ایم. سپس مدلسازی مسأله را بر مبنای مدل ترک کار از ماشین انجام داده و مسأله را توسط نرم افزار CPLEX در ابعاد مختلف حل نموده ایم. نتایج نشان دادند که به دلیل NP-hard بودن مسأله یاد شده، مدل مطرح شده قادر به حل مسأله در زمان مناسب و در ابعاد کوچک است ولی در ابعاد بزرگ و حتی متوسط وقت گیر و زمان بر است.
کلمات کلیدی: زمان بندی، جریان کارگاهی ترکیبی، انسداد
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/504464/