ارائه یک الگوریتم ژنی برای تعیین جوابهای کارا در مساله توالی عملیات تک ماشینه با دومعیار ارزیابی و پارامترهای فازی
- سال انتشار: 1384
- محل انتشار: چهارمین کنفرانس ملی مهندسی صنایع
- کد COI اختصاصی: IIEC04_063
- زبان مقاله: فارسی
- تعداد مشاهده: 2171
نویسندگان
استادیار گروه صنایع دانشگاه تربیت مدرس
فارغ التحصیل کارشناسی ارشد مهندسی صنایع دانشگاه تربیت مدرس
چکیده
در بسیاری از مسائل زمانبندی، معیارهای چندگانه برای ارزیابی توالی ها مد نظر تصمیم گیران و برنامه ریزان قرار می گیرند . از دیگر معمولا پارامترهای عمده مساله نظیر زمانهای پردازش و زمانهای تحویل، در مسائل واقعی قطعی نیستند . در این مقاله مساله توالی عملیات تک ماشینه با معیارهای متوسط زمان در جریان ساخت در سیستم و متوسط دیرکردها برای حالتی که پارامترهای عمده مساله نظیر زمانهای پردازش و زمانهای تحویل اعداد فازی هستند، بررسی می شود . ابتدا مدل برنامه ریزی ریاضی بر اساس رویکرد برنامه ریزی صفر و یک برای مساله ارائه می گردد و نشان داده می شود که مدل قابلیت تعمیم به حالتهای دیگر را دارا بوده، محدودیتهایی نظیر محدودیت پیش نیازی بر مدل قابل اعمال است . نشان داده می شود که مساله از نوع NP دشوار است و الگوریتمی برمبنای الگوریتم ژنتیک چندمعیاره برای مساله ارائه می شود ) ). G کارایی الگوریتم ارائه شده با جوابهای بهینه، که به وسیله تولید جایگشتی تمام توالی ها حاصل می شود، مقایسه شده، نشان داده می شود که الگوریتم جواب نسبتا خوبی را در زمان معقول برای مساله ارائه می کند .کلیدواژه ها
توالی عملیات تک ماشینه، دیرکرد، زمان در جریان ساخت، تصمیم گیری چندمعیاره، تئوری مجموعه های فازی، الگوریتم ژنتیک چندمعیارهاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.