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

سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,574

فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IIEC04_146

تاریخ نمایه سازی: 7 مهر 1385

چکیده مقاله:

در این مقاله یک الگوریتم ابتکاری برای حل مسائل کمینه سازی میانگین مـدت زمـان در جریـان کـار در محیط تولید کارگاه در جریان جایگشتی ارائه شده است که این مسئله به شکل n/m/p/ F نمایش داده مـی شـود . الگوریتم پیشنهادی برمبنای بهینه سازی توالی جزئی کارها استوار است که این روش به الگوریتم [1] NEH بـر میگردد . کارایی الگوریتم پیشنهادی با الگوریتمهای شناخته شدهای مثل الگوریتم " فرامینان " و " لیـسن [2]" و همچنین [3] WY مقایسه شده است . الگـوری تم ارائـه شـده دارای سـطح پیچیـدگی کمتـری نـسبت بـه سـایر الگوریتمها میباشد . جهت سنجش کارایی الگوریتم مسائلی با 5 تا 50 کار و 5 تا 20 ماشین تولید شـده و سـپس حل گردیدهاند . نتایج بدست آمده نشان می دهنـد کـه الگـوریتم ارائـه شـده از کـارایی بهتـری نـسبت بـه سـایر الگوریتمها برخوردار است .

کلیدواژه ها:

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

نویسندگان

امیر راست پور

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

قاسم مصلحی

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Nawas M., Enscore E.E., Ham I., "A heuristic algorithm for ...
  • J.M. Framinan, R. Leisten, "An efficient constructive heuristic for flowtime ...
  • Woo D.S., Yim H.S., "A heuristic algorithm for mean flowtime ...
  • Gupta JND., "Heuristic algorithms for multistage flowshop scheduling problem", AIE ...
  • Rajendran C., Chaudhuri D., "An efficient heuristic approach to the ...
  • Rajendran C., "Heuristic algorithm for scheduling in a flowshop to ...
  • Miyazaki S., Nishiyama N., Hashimoto F., "An adjacent pairwise approach ...
  • Campbell H.G., Dudek R.A., Smith ML., _ A heuristic algorithm ...
  • Framinan J.M., Leisten R., Ruiz-Usano R., "Efficient heuristics for flowshop ...
  • Allahverdi A., Aldowaisan T., "New heuristic to minimize total completion ...
  • Nawaz, Enscore and Ham to minimize makespan, idletime or flowtime ...
  • نمایش کامل مراجع