کمینه سازی مجموع بیشینه های زودکرد و دیرکرد در مسائل دو ماشینی

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

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

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

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

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

IIEC04_030

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

چکیده مقاله:

در این مقاله کمینه سازی بیشینه های زودکرد و دیرکرد ؟؟؟ در مسائل کارگاه جریان دو ماشینی مورد بحث قرار گرفته است . مزیت این تابع هدف . نسبت به تابع هدف کمینه سازی مجموع زودکرد و دیرکرد (ET) پراکندگی کمتر آن است . این تابع توسط محققینی برای n کار و m ماشین مورد بررسی قرار گرفته ولی الگوریتم ارائه شده در مسائل بزرگ به دلیل محدودیت قضیه ها از کارایی مناسبی برخوردار نیست . ارایه قضایای مناسب و کارا در این مقاله موجب شده است که الگوریتم ارایه شده به مراتب بهتر از الگوریتم ؟؟؟ برای مسائل کارگاه جریان با n کار و m ماشین باشد . تعداد 380 مساله در ابعاد مختلف طراحی شده و بیش از 82 درصد مسائل به جواب بهینه رسیده اند که نشان دهنده کارایی بالای الگوریتم ارایه شده است .

کلیدواژه ها:

زودکرد - دیرکرد - شاخه و کران - کارگاه جریان - زمان بندی

نویسندگان

قاسم مصلحی

استادیار دانشکده مهندسی صنایع و مرکز برنامه ریزی سیستمها

محمد میرزایی

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • امین نیری، م. و مصلحی، ق.، "الگوریتم بهینه تعیین توالی ...
  • امین نیری، م. و مصلحی، ق.، "الگوریتم بهینه تعیین توالی ...
  • Johnson, S.M. "Optimal two and Three Stage production schedule with ...
  • Bertrand, M.T., "Scheduling in the two machine flow shop with ...
  • Tapan sen, K. and Dilpen, P., "Job lateness in a ...
  • th International Industrial Engineering Conference ...
  • Ladhari, T. and Hauari, M., "Minimizing maximum lateness in a ...
  • Min, J.I. and Sung, C.S., "Scheduling in a two machine ...
  • Zegordi, S.H., Itoh, K. and Enkawa, T., "A knowledgeable simulated ...
  • OW, P.S. and Morton, T.E., "The single machine early/tardy problem", ...
  • Hsien Pan, J. and et al., "Minimizing tardiness in a ...
  • Pan, JCH. and Fan, ET., "Two machine flowshop scheduling to ...
  • Lee, C. and Chou, F., "Two machine flow shop scheduling ...
  • Koulamas, C., "A guaranteed accuracy shifting bottleneck algorithm for the ...
  • نمایش کامل مراجع