مدل سازی و حل مساله تعیین اندازه انباشته پویا و زمانبندی همزمان در محیط تولیدی جریان کارگاهی هیبرید با زمان های آماده سازی وابسته به توالی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده اقتصاد و علوم اداری
- نویسنده سحر فلاح صنمی
- استاد راهنما محسن شفیعی نیک ابادی محمد علی بهشتی نیا
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
هدف این رساله، مطالعه سیستم¬های تولیدی چندمحصولی و چنددوره ای در محیط جریان کارگاهی هیبرید می باشد بطوری که تعیین اندازه انباشته و زمانبندی در آن به¬صورت همزمان تعیین می گردد. یک مدل برنامه ریزی عددصحیح مختلط جدید برای فرموله کردن مسئله پیشنهاد می گردد. تابع هدف شامل هزینه های تولید، موجودی و تامین خارجی می باشد. در این مطالعه، در صورت برآورده نشدن تقاضای مشتریان باید این تقاضاها از طریق تامین کنندگان خارجی با قیمتی بالاتر تامین گردد. با توجه به پیچیدگی محاسباتی زیاد مساله مورد مطالعه، الگوریتم های بهینه¬سازی گروه ذرات (pso) و رقابت استعماری (ica) برای حل پیشنهاد می-گردد. الگوریتم های حل موردنظر، یک ترکیب شدنی و نزدیک به بهینه از برنامه ریزی تولید و زمانبندی همزمان را می یابند. این الگوریتم ها برای حل مطالعه موردی صنعت کاشی سازی استفاده شده است و سپس جواب های دو الگوریتم pso و ica مقایسه می¬گردد. نتایج محاسباتی نشان می دهد که الگوریتم¬های حل قابلیت رسیدن به جواب با کیفیت خوب در زمان معقول را دارند و برای مساله ما الگوریتم ica از عملکرد محاسباتی بهتری برخوردار است.
منابع مشابه
مدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده سازی وابسته به توالی
در یک دهه اخیر تحقیقات نسبتا کمی بر روی مساله زمانبندی کار کارگاهی با زمان های آماده سازی وابسته به توالی جدایی ناپذیر (isdsjsp) انجام شده است. در زمینه حل این مساله نیز الگوریتم بهینه سازی دسته ذرات (pso) مورد توجه قرار نگرفته است. در این مقاله مساله isdsjsp با تابع هدف کمینه سازی زمان پایان تمام کارها مدنظر قرار گرفته و یک مدل برنامه ریزی خطی عدد صحیح مختلط و یک الگوریتم ترکیبی pso برای آن ار...
متن کاملمدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آمادهسازی وابسته به توالی
In recent decade, many researches has been done on job shop scheduling problem with sequence dependent setup times (SDSJSP), but with respect to the knowledge of authors in very few of them the assumption of existing inseparable setup has been considered. Also, in attracted metaheuristic algorithms to this problem the Particle Swarm Optimization has not been considered. In this paper, the ISD...
متن کاملمدل های عمومی برای مسائل توالی جریان کارگاهی ترکیبی با زمان های آماده سازی وابسته به توالی
در این مقاله دو مدل برنامه ریزی مختلط عدد صحیح (MILP) برای جریان کارگاه ترکیبی (HFS) با زمان های آماده سازی وابسه به توالی ارائه می شود. در مدل اول فرض شده که ماشین های موجود در هر مرحله یکسان (I) بوده اما در مدل دوم این ماشین ها مختلف در نظر گرفته شده اند. همچنین در این مقاله تفاوت بین مدلهای ارائه شده بر اساس راحتی بکارگیری و نیز قابلیت توسعه و مسائل گوناگون مورد بحث قرار گرفته است. یکی از مه...
متن کاملتعیین اندازۀ انباشته و زمانبندی همزمان در محیط تولیدی جریان کارگاهی هیبرید با محدودیت منابع
هدف این پژوهش، مطالعة سیستمهای تولیدی چندمحصولی و چنددورهای در محیط جریان کارگاهی انعطافپذیر است، بهطوریکه اندازة انباشته و زمانبندی در آن بهصورت همزمان و یکپارچه تعیین میشود. در این زمینه، یک مدل برنامهریزی عدد صحیح مختلط جدید برای فرمولهکردن مسئله پیشنهاد میشود. تابع هدف شامل هزینههای تولید، موجودی و تأمین خارجی است. درصورت برآوردهنشدن تقاضای مشتریان باید این تقاضاها از طریق تأم...
متن کاملزمانبندی جریان کارگاهی مونتاژ با زمان آمادهسازی وابسته به توالی و زمان حمل و نقل
In this paper, three-stage assembly flowshop scheduling is considered with respect to minimizing bi-objectives, namely mean flow time and mean tardiness. This problem is a model of production systems, which several production operations are done simultaneously and independently, and then produced components are collected and transferred to an assembly stage for the final operation. In this mode...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده اقتصاد و علوم اداری
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023