عنوان پایان‌نامه
بهینه سازی و زمانبندی عملیات دو زندگی با استفاده از مدل برنامه ریزی خطی عدد صحیح و حل آن با الگوریتم ژنتیک
- رشته تحصیلی
- مدیریت صنعتی
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 44781
- تاریخ دفاع
- ۱۵ اسفند ۱۳۸۸
- دانشجو
- سید مسعود کیخسروی
- استاد راهنما
- منصور مومنی
- چکیده
- صنعت پوشاک یکی از مواردی است که بنگاه باید سیستم‌های مونتاژ خود را به دلیل تغییرات سریع بازار، با استفاده از روش برنامه‌ریزی زمانبندی شده محصول (Product Scheduling) انجام دهند. برنامه‌ریزی زمانبندی تولید کارگاهی (Job Shop Scheduling) برای تولید پوشاک یک برنامه‌ریزی انعطاف‌پذیر می‌باشد. در صنایع مختلف مسائل JSS بسیار متنوع هستند، هدف از حل مسائل JSS تخصیص ماشین¬آلات به فعالیت¬های کاری موجود برای تولید محصولی مشخص می¬باشد، که ایجاد یک روش بهینه‌سازی مؤثر جهت حل مسأله JSS بخصوص برای صنعت پوشاک، الزامی می‌باشد. تولید کنندگان پوشاک با دریافت یک سفارش جدید یا تغییر در خط تولید، برای تولید محصولی متفاوت با تولیدات قبلی خود با افت شدید راندمان تولید مواجه می‌شوند که باعث هدر رفت منابع و انرژی می‌شوند. با این وجود اهمیت داشتن مدلی که بتواند خط تولید را برحسب سفارشهای وارده، زمانبندی کند و تخصیص ماشین‌آلات به فعالیت¬ها به منظور بهینه سازی تولید و پاسخ¬گوئی به موقع به سفارش¬های مشتریان و با توجه به اهداف و توالی یا همزمانی عملیات¬ها و محدودیت¬ها امری ضروری می‌نماید. نتایج حاصل از حل این مدل • تخصیص فعالیت¬ها به ماشین¬آلات با توجه به زمان تحویل سفارش، که کاهش هزینه¬ها را در پی دارد. • نشان دادن گلوگاه در خط تولید که با اضافه کردن ماشین به آن فعالیت می¬توان در بهبود بخشیدن به تولید کمک شایانی نمود • برنامه زمانبندی شده¬ای را جهت تولید چند محصول با تعیین کوتاهترین زمان ممکن برای شروع تولید سفارش¬ها مشخص می¬نماید. واژگان کلیدی: تخصیص، برنامه زمانبندی تولید کارگاهی، بهینه سازی، پوشاک، الگوریتم ژنتیک.
- Abstract
- The apparel industry is one which is necessary to operate their assembly systems using product scheduling method due to rapid market changes. Job shop scheduling (JSS) for apparel production is a flexible multi-machine and multi-operation scheduling. The JSS problem involves an assignment of a set of tasks (operations) to the workstations (machines) to deliver the finished product. Establishing an optimization method to solve the JSS problem effectively is significant to the apparel industry. In apparel manufactories with a new order an alteration in the production line is necessary which imposes a decrease in the production efficiency. Therefore having a model which can schedule the production line with respect to different orders and assigning operations to workstations is vital. In this study a new model for JSS problems based on linear product has been composed and solved using the genetic algorithm. The results obtained from this model are, • optimal assignment of operations to machines with respect to the delivery time which decreases total cost, • to track and show the gorge in the production line which can help in order to improve the production efficiency, • scheduled programming for multi- product to obtain the shortest completion time.
