برنامه ریزی تولید خطوط مونتاژ چند مدله خودرو به کمک الگوریتم ابتکاری Tabu-SA

در این تحقیق، مسئله چند هدفه برنامه ریزی تولید Multiple Objective Scheduling Problem (MOSP)) یک خط مونتاژ چند مدله (Mixed Model Assembly Line (MMAL)) به همراه روش حل آن ارائه شده است. برای این منظور سه هدف مهم: الف) کمینه کردن مجموعه جریمه عدول از تولید به موقع سفارشات. ب) کمینه کردن کل زمان توقف ریل حامل (Conveyor)؛ با احتساب زمانهای آماده سازی ایستگاه ها و ج) کمینه کردن مجموع هزینه های تغذیه خارج از برنامه ایستگاه های کاری، در نظر گرفته شده است. تمامی این هزینه ها وزن دهی شده اند تا اهمیت نسی پروسه های کاری لحاظ گردند. ساختار مسئله طرح شده بگونه ای است که حل سریع ان ، با روشهای استاندارد حل مدلهای برنامه ریزی خطی مقدور نیست. بنابراین از الگوریتم ترکیبی جستجوگر Tabu-SA که تلفیقی از دو جستجوگر Tabu Search (TS) و Simulated Annealing (SA) می باشد. برای حل این مسئله استفاده شده است. بمنظور نشان داده عملکرد جسنجوگر پیشنهادی، دو مقال عددی ارائه شده است. نتایج محاسباتی نشان دهنده سرعت بالای این جستجوگر تلفیقی و برتری کیفیت جوابهای آن می باشد.

کلیدواژه ها:

بهینه سازی ، برنامه ریزی تولید چند هدفه ، خطوط مونتاژ ، انعطاف پذیری ، Tabu-SA