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

در این مقاله یک مدل جدید چند هدفه برنامه ریزی عدد صحیح بصورت غیر خطی برای مساله تشکیل سلول تولیدی با در نظر گرفتن مسیرهای عملیاتی چندگانه ارائه می شود. به دلیل وجود تعارض میان اهداف مورد مطالعه، روش جستجوی پراکنده چند هدفه برای یافتن جواب های موثر مد نظر قرار می گیرد. که اهداف به صورت:1) هزینه کل شامل هزینه حرکات بین سلولی، هزینه خرید ماشین آلات، هزینه عملیات و نگهداری و تعمیرات و 2) حداکثر نمودن سطح بهره گیری از ماشین ها در سیستم تولیدی و 3) حداقل کردن انحراف میان سطوح بهره گیری از سلول ها (یعنی بالانس نمودن باکاری بین سلول ها) ارائه می شود. هدف نهایی مدل پیشنهادی عبارت است از انتخاب یافتن جواب های موثری به نحوی که 1) برنامه فرایندی برای هر قطعه با حداقل هزینه کل همراه با تشکیل همزمان گروه ماشین ها و خانواده قطعات را ایجاد نماید. 2) تعیین مناسب ترین سطح بهره گیری کل از ماشین ها و 3) بالانس کردن بارکاری میان ماشین ها و خانواده قطعات را ایجاد نماید. 2) تعیین مناسب ترین سطح بهره گیری کل از ماشین ها و 3) بالانس کردن بارکاری میان سلول های مختلف سیستم تولیدی. از آنجایی که مدل ریاضی پیشنهادی جزء مدلهای ریاضی پیچیده است، برای بدست آوردن جواب های موثر از الگوریتم جستجوی پراکنده استفاده شده و نتایج با الگوریتم شاخه و حد مقایسه شده است.

کلیدواژه ها:

تکنولوژی گروهی ، تولید سلولی ، چند هدفه ، الگوریتم جستجوی پراکنده