ارائه یک مدل ترکیبی برای انتخاب ماشینهای موازی و زمانبندی کارها با در نظر گرفتن زمانهای آماده سازی

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

    رضا توکلی مقدم - دانشیار گروه مهندسی صنایع - دانشکده فنی - دانشگاه تهران
  یاسمن خدادادگان - کارشناسی ارشد مهندسی صنایع - دانشکده فنی - دانشگاه تهران
  معید حق نویس - کارشناسی ارشد مهندسی صنایع - دانشکده فنی - دانشگاه تهران

چکیده مقاله:

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

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

ماشینهای موازی، زودکرد و دیرکرد کارها، زمان آماده سازی وابسته به توالی

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

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

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

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

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

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

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

Yi, Y. and Wang, D.W., Soft computing for scheduling with ...

Balakrishnan, N., Kanet, J.J. and Sridharan, K., Early/tardy scheduling with ...

Cao, D., Chen, M. and Wan, G., Parallel machine selection ...

Bilge, U., Kurag, F., Kurtulan, M. and Pekgin, P., A ...

Liaw, C., Lin, Y., Cheng, C. and Chen, M., Scheduling ...

Azizoglu, M. and Kirca, O., Tardiness minimization on parallel machines, ...

Koulamas, C., and Kyparisis, J.G., Scheduling on uniform parallel machines ...

Xing, W. and Zhang, J., Parallel machine scheduling with splitting ...

S ivrikaya- Serifoglu, F. and Ulusoy, G., Parallel machine scheduling ...

Hall, N, Posner, M., Earline ss-tardiness scheduling problems: Weighted deviation ...

Holland, J.H., Adaptation in natural and artificial _ Cambridge MA: ...

Pinedo, M., Scheduling: Theory, algorithms, and systems, Prentice Hall, 1995 ...

Allahverdi, A., Gupta, J.N.D. and Aldowaisan, T., A review of ...

Koulamas, CP., The total tardiness problem: review and extensions. Operations ...

Mosheiov, G. and Oron, D., A note on the SPT ...

Sule, D.R., Industrial scheduling, PWS Publishing Company, 1997. ...