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

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

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

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

IIEC09_088

تاریخ نمایه سازی: 26 اسفند 1391

چکیده مقاله:

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

کلیدواژه ها:

زمان بندی کارکارگاهی انعطاف پذیر ، برگشت به عقب ، ماشینهای موازی ، مجموع دیرکرد وزنی ـ مدل برنامه ریزی عدد صحیح مختلط ، الگوریتم ژنتیک

نویسندگان

امید رجبی

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

مهدی بیجاری

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • ذگردی، سید حسام‌الدین، بهشتی نیا، محمد علی، جعفری حاج آقا، ...
  • ][Ozgiven, C., Ozbakr, L, and Yavuz, Y., _ M athematical ...
  • ]2[Brucker, P., and Schlie, R., "Job-Shop Scheduling with Multipurpose Machines", ...
  • ]3[Ozgiven, C., Yavuz, Y., and Gzakr, L., "Mixed integer goal ...
  • ]6[Rossi, A, and Boschi, E., _ hybrid heuristic to solve ...
  • Research, Vol. 32, pp. 1197-1212, 2005. ...
  • modified shifting A؛ه]8[Topaloglu, S., and Kilincli, G., bottleneck heuristic for ...
  • ]9[Graham, R.L, Lawler, E.L., and Lenstra, J.K., "Optimization and approximation ...
  • ]11[Garey, M.R., Johnson, D.S., and Sethi, R., The complexity of ...
  • ]11[Pinedo, M., and Singer, M., _ Shifting Bottleneck Heuristic for ...
  • ]12[Holland, J., "Adaptation in Natural and Artificial Systems", University of ...
  • Engineering, Vol. 60, pp. 699-705, 2011. ...
  • نمایش کامل مراجع