زمان بندی سلول های تولیدی مجازی با در نظر گرفتن زمان راه اندازی وابسته به توالی

پایان نامه
چکیده

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

منابع مشابه

مدل سازی و حل یک مسأله زمان بندی دو معیاره در یک سیستم تولید سلولی با در نظر گرفتن زمان های آماده سازی وابسته به توالی سلول ها

در این مقاله، یک مدل برنامه ریزی ریاضی عدد صحیح مختلط دو معیاره برای زمان بندی سلول ها و قطعات در هر سلول به­طور همزمان در یک سیستم تولید سلولی[i](cms) ارائه می شود. هدف این مدل، کمینه کردن زمان کل تکمیل ساخت قطعات و حرکت بین سلولی قطعات با در نظر گرفتن زمان های راه اندازی وابسته به توالی خانواده قطعهاختصاص یافته به سلول ها می باشد. در طراحی و برنامه ریزی سیستم تولید سلولی، سه مرحله اصلی می بای...

متن کامل

زمانبندی یکپارچه تولید و حمل هوایی در زنجیره تامین با در نظر گرفتن زمان های آماده سازی وابسته به توالی

This paper presents a new mathematical programming model for an integrated production and air transportation in supply chain management with sequence-dependent setup times in order to design an applied procedure for the production and distribution schedule. The aim of this model is to minimize the total supply chain cost consisting of the costs of distribution, production earliness and tardines...

متن کامل

مدل‌سازی و حل یک مسأله زمان بندی دو معیاره در یک سیستم تولید سلولی با در نظر گرفتن زمان‌های آماده‌سازی وابسته به توالی سلول‌ها

در این مقاله، یک مدل برنامه‌ریزی ریاضی عدد صحیح مختلط دو معیاره برای زمان بندی سلول‌ها و قطعات در هر سلول به­طور همزمان در یک سیستم تولید سلولی[i](CMS) ارائه می‌شود. هدف این مدل، کمینه کردن زمان کل تکمیل ساخت قطعات و حرکت بین سلولی قطعات با در نظر گرفتن زمان‌های راه‌اندازی وابسته به توالی خانواده قطعهاختصاص یافته به سلول‌ها می‌باشد. در طراحی و برنامه‌ریزی سیستم تولید سلولی، سه مرحله اصلی می‌بای...

متن کامل

زمانبندی یکپارچه تولید و حمل هوایی در زنجیره تامین با در نظر گرفتن زمان های آماده سازی وابسته به توالی

در این مقاله، مسأله زمانبندی یکپارچه تولید و حمل هوایی در زنجیره تأمین با در نظر گرفتن زمان­های آماده­سازی وابسته به توالی جهت طراحی یک رویه کاربردی برای ایجاد زمانبندی تولید و توزیع قابل استفاده و واقعی­تر مورد مطالعه قرار می­گیرد. بدین منظور مدل­های برنامه­ریزی ریاضی با در نظر گرفتن زمان آماده­سازی وابسته به توالی در تولید جهت کمینه نمودن کل هزینه­های زنجیره تامین که شامل هزینه­های توزیع، زود...

متن کامل

تعیین اندازه دسته تولیدی ظرفیت دار با در نظر گرفتن عملیات نگهداری و زمان (هزینه)های وابسته به توالی

در این مطالعه مسأله تعیین اندازه دسته ظرفیت دار – یکی از مسائل معروف برنامه ریزی تولید– با مسأله تعیین سیاست عملیات نگهداری پیشگیرانه، به صورت توام در نظر گرفته شده اند. با تعریف یک حد آستانه ای قابلیت اطمینان، فرض شده است که ماشین در فواصل بین عملیات نگهداری پیشگیرانه دچار خرابی نمی شود. از آنجا که در نظر گرفتن فرض زمان ها و هزینه های آماده سازی وابسته به توالی، گامی بلند در جهت نزدیک شدن ...

15 صفحه اول

بهینه سازی جریان کارگاهی چند هدفه با در نظر گرفتن زمان آماده سازی وابسته به توالی

چکیده به طور کلی جریان کارگاهی به دو نوع جایگشتی و غیر جایگشتی تقسیم بندی می شود. مسئله جریان کارگاهی که درآن ترتیب کارها در همه ماشین ها یکی نباشد به مسئله جریان کارگاهی غیر جایگشتی معروف است. جریان کارگاهی غیر جایگشتی انعطاف پذیری بیشتری دارد اما به دلیل پیچیده تر بودن، کمتر مورد مطالعه قرار گرفته است. در دنیای واقعی امروزی در حوزه های مختلف، به دلیل مسائل رقابتی بین تولید کننده ها، راضی ن...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر دولتی غیر انتفاعی کار - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023