طراحی مدل ریاضی چندهدفه زمان بندی در سیستم تولیدی کارگاهی و حل آن با استفاده از روش فراابتکاری شبیه سازی تبریدی
Publish place: Industrial Management Perspective، Vol: 5، Issue: 3
Publish Year: 1394
نوع سند: مقاله ژورنالی
زبان: Persian
View: 171
This Paper With 25 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_INDU-5-3_002
تاریخ نمایه سازی: 14 آبان 1400
Abstract:
سیستم تولید «کارگاهی» سیستمی مناسب برای تولید قطعات است و زمانبندی «کارگاهی» یکی از موثرترین شاخص های افزایش بهره وری این سیستم ها است. در حل مدل های ریاضی زمانبندی کارگاهی دو هدف، کمینه کردن بیشترین زمان ساخت و کمینه کردن جمع وزنی جریمه های زودکرد و دیرکرد کارها (WSET) مدنظر قرار می گیرد. در این پژوهش مدل ریاضی جدیدی برای رسیدن به هر دو هدف اشاره شده بهطور همزمان از طریق برنامه ریزی آرمانی (GP) ارائه شده است. مسائل زمانبندی سیستم های تولید کارگاهی از نظر پیچیدگی محاسباتی جز مسائل «حل نشدنی چند جمله ای سخت» قرار میگیرند، بنابراین در این مقاله از روش فراابتکاری شبیه سازی تبریدی برای حل مدل استفاده شده است. به طور معمول در روش های فراابتکاری از ساختار جواب تکارائه ای (خانواده قطعات یا قطعات هر خانواده) استفاده می شود که باعث کوچکترشدن فضای جواب می شود؛ اما در این پژوهش برای تعیین ساختار جواب دوارائه ای از روش تولید همسایگی ترکیبی، جابه جایی جهتدار (DIS) در خانواده قطعات و جابه جایی تصادفی (RIS) در قطعات هر خانواده، استفاده شده است. نتایج حل مدل آرمانی زمانبندی کارگاهی با روش شبیه سازی تبریدی، کارایی مدل طراحی شده در دستیابی به آرمان های مورد نظر را نشان می دهد.
Keywords:
Authors
حسن رحیمی
کارشناس ارشد، دانشگاه تربیت مدرس.
عادل آذر
استاد، دانشگاه تربیت مدرس.
عباس رضائی پندری
دکتری، دانشگاه تربیت مدرس.
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :