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

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 830

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

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

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

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

NRIME01_114

تاریخ نمایه سازی: 27 بهمن 1394

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

فاطمه منتظریانی

دانشجوی کارشناسی ارشد مهندسی صنایع، دانشکده مهندسی صنایع و مکانیکی، دانشگاه آزاد قزوین

بهمن نادری

استادیار مهندسی صنایع، دانشکده مهندسی صنایع و مکانیک، دانشگاه آزاد قزوین

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • . Chou, FD., Chang, PC. and Wang. HM. (2006), "A ...
  • . Dobson, G. and Nambimadom, R.S. (1992), "The batch loading ...
  • . Lee, C.Y. and Uzsoy, R. (1999), "Minimizing makespan On ...
  • . Chandru, V., Lee, C.Y. and Uzsoy, R. (1993), "Minimizing ...
  • . Potts, C. N. and Van Wassenhove, L. N. (1992), ...
  • . Webster, S. T. and Baker, K. R. (1995), "Scheduling ...
  • . Potts, C. N. and Kovalyov, M. Y. (2000), "Scheduling ...
  • . Ikura, Y. and Gimple, M. (1986), "Scheduling algorithms for ...
  • . Sevaux, M. and Peres, S.D. (2003), "Genetic algorithms to ...
  • . Jolai, F. (2005), "Minimizing number of tardy jobs On ...
  • . Uzsoy, R. (1994), "Scheduling a single batch processing machine ...
  • . Melouk, S., Damodaran, P. and Chang, P.Y. (2004), "Minimizing ...
  • . Dupont, L. and Flipo, CD. (2002), "Minimizing the makespan ...
  • . Nga, C.T., Cheng, T.C.E., Yuan, J.J. and Liu, Z.H. ...
  • Scheduling of Parallel Batch ACO-Based؛ه [16]. Li, Li., Qiao, Fei. ...
  • branch and price algorithm to A:ه [17]. Parsa, N.R., Karimi, ...
  • . Kashan, A., Karimi, B. and Jolai, F. (2010), _ ...
  • . Shiqing, Yao. and ZhibinJiang, NaLi. (2012), ":A branch and ...
  • . Dauzere-Peres, M. and Monch, L. (2013), "Scheduling jobs On ...
  • . Lodi, A., , Martello, S. and Vigo, D. (1999), ...
  • .Wong, L. and Lee, L.S. (2009), "Heuristic Placement Routines for ...
  • نمایش کامل مراجع