عنوان : ( برنامهریزی تولید خطوط مونتاژ چندمدله خودرو به کمک الگوریتم ابتکاری Tabu-SA )
نویسندگان: فرهاد کلاهان , علی رفیعی ثانی ,چکیده
در این تحقیق، مسئله چندهدفه برنامهریزی تولید(Multiple Objective Scheduling Problem (MOSP)) یک خط مونتاژ چندمدله (Mixed Model Assembly Line (MMAL)) به همراه روش حل آن ارائه شده است. برای این منظور سه هدف مهم: الف) کمینهکردن مجموع جریمه عدول از تولید به موقع سفارشات، ب) کمینهکردن کل زمان توقف ریل حامل (conveyor) ؛ با احتساب زمانهای آمادهسازی ایستگاهها و ج) کمینهکردن مجموع هزینههای تغذیه خارج از برنامه ایستگاههای کاری، درنظرگرفته شده است. تمامی این هزینهها وزندهی شدهاند تا اهمیت نسبی پروسههای کاری لحاظ گردند. ساختار مسئله طرح شده بگونهای است که حل سریع آن، با روشهای استاندارد حلِ مدلهای برنامهریزی خطی مقدور نیست. بنابراین از الگوریتم ترکیبی جستجوگر Tabu-SA که تلفیقی از دو جستجوگر Tabu Search (TS) و Simulated Annealing (SA) میباشد، برای حل این مسئله استفاده شده است. بمنظور نشاندادن عملکرد جستجوگر پیشنهادی، دو مثال عددی ارائه شده است. نتایج محاسباتی نشاندهنده سرعت بالای این جستجوگر تلفیقی و برتری کیفیت جوابهای آن میباشد.
کلمات کلیدی
, بهینهسازی, برنامهریزی تولید چندهدفه, خطوط مونتاژ انعطافپذیر, Tabu, SA@inproceedings{paperid:1012730,
author = {کلاهان, فرهاد and رفیعی ثانی, علی},
title = {برنامهریزی تولید خطوط مونتاژ چندمدله خودرو به کمک الگوریتم ابتکاری Tabu-SA},
booktitle = {کنفرانس بین المللی مهندسی صنایع},
year = {2004},
location = {تهران, ايران},
keywords = {بهینهسازی- برنامهریزی تولید چندهدفه- خطوط مونتاژ انعطافپذیر- Tabu-SA},
}
%0 Conference Proceedings
%T برنامهریزی تولید خطوط مونتاژ چندمدله خودرو به کمک الگوریتم ابتکاری Tabu-SA
%A کلاهان, فرهاد
%A رفیعی ثانی, علی
%J کنفرانس بین المللی مهندسی صنایع
%D 2004