استفاده از یک الگوریتم کارآمد برای طراحیسیستم تولید سلولی با در نظر گرفتن زمان پردازش سلول های عمومی و خاص

مشخصات نویسندگان مقاله استفاده از یک الگوریتم کارآمد برای طراحیسیستم تولید سلولی با در نظر گرفتن زمان پردازش سلول های عمومی و خاص

    رضا توکلی مقدم - دانشگاه تهران
  مسعود ربانی - دانشگاه تهران
  علی قدرت نما - دانشگاه تهران

چکیده مقاله:

سیستم تولید سلولی (CMS) یکی از کارآمدترین و اقتصاد ی ترین رو ش های تولید می باشد . مزایای بکارگیری این سیستم در تولید محصولات عبارتند از : کم کردن موجودی نیمه ساخته، کاهش زمان راه اندازی ماشین آلات،کاهش ضایعات، دوباره کاری ها . در این مقاله، حالت دیگری از تشکیل سـلول در مسئله گروه بندی ماشین ها و خانواده های قط عات بررسی می شود . رویکرد اصلی این مقاله در نظر گرفتن سلول های عمومی است، بنحوی که هـر کدام قادر به پردازش تمامی قطعات مورد نظر باشند . ماتریس یا جدولی در قالب اعداد صفر و یک بعنوان پیش فرض مدل مورد نیاز است . سـلول هـایی که قادر به پردازش هر یک از قطعات هستند، در این جدول مشخص می شوند و سپس از سلول های عمومی برای پردازش بخشی از عملیات قطعـات بمنظور زمانبندی بهتر و همچنین کاهش مجموع هزینه های تولید استفاده می شود . در این مقاله، مسئله مورد نظر متشکل از محدودیت هایی نظیر زمان در اختیار هر سـلول اعـم از عمـومی و خـاص در طـی هـر دوره از افـق زمـانی و متغیرهایی نظیر زمان اضافی یعنی زمان بیشتری که هر سلول برای پردازش قطعات در طی هر دوره درخواست مـی نمایـد خواهـد بـود . کـه در نهایـت مجموع زمان های تأخیر در تولید محصولات ک اهش می یابد . در این حالت متغیرهای اضافی بمنظور حصول اطمینان از افزایش راندمان سلول و کاهش زمان بیکاری مد نظر است . از آنجائیکه مدل ریاضی مورد نظر جزء مسأیل بهینه سازی ترکیباتی و NP-Complete مـی باشـد، حـل آن توسـط روش های متداول مستلزم صرف زمان و قدرت پردازش بالا خواهد بود . بنابراین از روش Simulated Annealing (SA) بعنـوان یکـی از الگـوریتم هـای کارآمد و جستجوی تصادفی استفاده شد . در خاتمه، ارزیابی کمی بررسی م سائلی با ابعاد بزرگ بمنظور رسیدن به جواب بهینه در زمان پردازش کوتاهتر و
نیز امکان پذیری نتایج ارائه می گردد .

کلیدواژه‌ها:

کد مقاله/لینک ثابت به این مقاله

برای لینک دهی به این مقاله، می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است و به عنوان سند ثبت مقاله در مرجع سیویلیکا مورد استفاده قرار میگیرد:
https://www.civilica.com/Paper-IIEC02-IIEC02_013.html
کد COI مقاله: IIEC02_013

نحوه استناد به مقاله:

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (توکلی مقدم, رضا؛ مسعود ربانی و علی قدرت نما، ۱۳۸۱)
برای بار دوم به بعد: (توکلی مقدم؛ ربانی و قدرت نما، ۱۳۸۱)
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :

Gursel, A.S., "Minimizing the number of tardy jobs in multi-period ...

Akturk, S.M. and Yildrims, B.M., "A new lower bounding scheme ...

Lawler.E.L.A, "Pseudo polynomial algorithms for sequencing jobs to minimize total ...

H, "One machine sequencing to minimize certain functions of job ...

Fisher, M.L.A., "Algorithm for one machine scheduling problem", Mathematical Program ...

Potts, C.N. and Van Wassenhove, L.N.A., "Branch and bound algorithms ...

Potts, C.N. and Van Wassenhove, L.N.A., "Dynamic programming and decom ...

Rinnooy Kan, A.H.G.; Lageweg, B.J. and Lenstra, J.K. _ Minimizing ...

Rachomad ugu _ R.M.V.A., *Note: one weighted tardiness problem, Operations ...

Chambers, R.J.; Carraway, R.L.; Cowe, T.J. and Morin, T.L. _ ...

Abdul-Razaq, T.S.; Potts, C.N. and Van Wassenhove, L.N.A., _ A ...

Szwarc, W. and Liu, J.J., _ Weighted tardiness single machine ...

Sier, G.A.; Czajkiewicz, Z. and Bacz, E., _ Minimizing the ...

Lee, C. and Rairaktarakis, G., _ Complexity of single machine ...

Green, T.J. and Sadowski, R.P., "Cellular manufacturi ng control", Journal ...

Green, T.J. and Cleary, C.M., "Is Cellular ma nufacturing right ...

Suer, G.A. and Saiz, M., "Cell loading in cellular ma ...

Suer, G.A.; Saiz, M.; Dagli, C. and Gonzalez, W., _ ...

Kirkpatrick, S.; Gelatt, C.D. and Vecchi, M.P., "Optimization by simulated ...

Metropolis, N.; Rosenbluth, A.; Rosenbluth, M.; Teller, A. and Teller, ...

Chen, C.-L.; Cotruvo, N.A. and Baek, W., "A simulated annealing ...

Wang, T.Y.; Wu, K.B. and Liu, Y.W., "A simulated annealing ...

Aarts, E. and Korst, J., "Simulated annealing and Boltzman machines", ...