مدل سازی یک مساله زمانبندی کارگاه باز چندهدفه جدید و حل آن با استفاده از روش جستجوی پراکنده

  • سال انتشار: 1391
  • محل انتشار: فصلنامه بین المللی مهندسی صنایع و مدیریت تولید، دوره: 23، شماره: 2
  • کد COI اختصاصی: JR_IJIE-23-2_002
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1042
دانلود فایل این مقاله

نویسندگان

نفیسه امیری

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

رضا توکلی مقدم

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

یوسف قلی پور کنعانی

مربی گروه مدیریت ، دانشگاه آزاد اسلامی واحد قائمشهر

سیدعلی ترابی

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

چکیده

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

کلیدواژه ها

مسایل زمانبندی کارگاه باز ، زمان دیرکرد و زودکرد ، حداکثر زمان تکمیل کارها ، هزینه راه اندازی ، جستجوی پراکنده چند هدفه ، NSGA-II

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.