ارائه یک متدلوژی برای مساله زمانبندی گروه های محصولات در محیط پویای جریان کارگاهی منعطف
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی صنایع
- نویسنده کامران کیانفر
- استاد راهنما محمدتقی فاطمی قمی بهروز کریمی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1387
چکیده
زمانبندی، تخصیص منابع برای انجام مجموعه فعالیت ها در طول زمان است. این یک فرایند تصمیم گیری به منظور بهینه سازی یک یا چند تابع هدف تحت محدودیت های گوناگون می باشد. این پایان نامه مساله جریان کارگاهی منعطف با در نظر گرفتن ورود پویا کارها، زمان های آماده سازی وابسته به ترتیب و قابلیت قبول ورد کارهای جدید را مورد بررسی قرار مر دهد. هدف مساله دستیابی به یک برنامه زمان بندی است به گونه ای که مجموع هزینه های دیرکرد و رد کارها را کمینه نماید. یک مدل خطی مخلوط عدد صحیح برای این مساله فرمول بندی شده است. از آنجایی که مساله از نوع np-hard است، چهار قانون توزیع برای حل تقریبی آن توسعه داده شده است. به علاوه، چهار قانون توزیع از ادبیات موضوع و قوانین توزیع پیشنهادی در این پایان نامه در یک مدل شبیه سازی وارد شده و ازمون های شبیه سازی تحت شرایط تجربی مختلف پذیرفته است. نتایج نشان می دهد که قوانین توزیع پیشنهادی در این تحقیق کارایی بهتری را تحت فرضیات مساله ارایه می دهند.
منابع مشابه
توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی
سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت میگیرد و معمولا به صورت یک ایستگاه با ماشینهای موازی درنظر گرفته میشود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ میباشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل میشود. در این تحقیق فرض میشود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...
متن کاملارائه الگوریتم بهینه سازی گروه ذرات گسسته برای زمانبندی مساله تولید کارگاهی انعطاف پذیر با ماشین های موازی
متن کامل
یک روش فوقابتکاری برای مسئلهی زمانبندی تولید و تحویل انباشتهها در خطوط جریان کارگاهی منعطف: سیاست توانهای دو
در این مقاله مسئلهی تعیین اندازهی انباشته، زمانبندی تولید و تحویل چندین نوع کالا در یک زنجیرهی تأمین دو مرحلهای و طی یک افق برنامهریزی زمانی محدود مورد مطالعه قرار گرفته شده است. یک تأمینکننده به کمک سیستم تولید جریان کارگاهی انعطافپذیر چندین نوع کالا را تولید کرده و آنها را مستقیماً به یک خط مونتاژ تحویل میدهد. به کمک سیاست زمانبندی سیکل پایه، یک مدل برنامهریزی غیرخطی مختلط صفر و یک با...
متن کاملتوسعه روش های فراابتکاری برای حل مسئله زمانبندی نیروی انسانی در محیط جریان کارگاهی
در این تحقیق مسئله یکپارچه زمانبندی کارها و نیروی انسانی در محیط جریان کارگاهی مورد بررسی قرار گرفته است که در آن تعدادی نیروی انسانی با مهارتهای مختلف وجود دارند که قابلیت انجام کارهای متفاوت با سرعتهای مختلف را دارند. هدف مسئله تعیین زمانبندی کارها در مراحل مختلف و تخصیص نیروی انسانی به این مراحل است بهگونهای که بیشنه زمان تکمیل کارها (Cmax) کمینه شود. برای این منظور یک مدل ریاضی خطی عدد ...
متن کاملالگوریتم ممتیک برای حل مسئله زمانبندی کار کارگاهی منعطف با امکان ایجاد وقفه در انجام فعالیتها
Flexible job shop scheduling problem )FJSP( is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. FJSP is NP-hard and mainly presents two difficulties. The first one is to assign each operation to a machine out of a set of capable machines, and the second one deals with sequencing the assigned operations on the ma...
متن کاملزمانبندی دسته ای در محیط جریان کاری منعطف
این مقاله به بررسی مسئله زمانبندی دسته ای در محیط جریان کاری منعطف می پردازد. در این مقاله فرض می شود که برخی از ماشینها قابلیت پردازش همزمان چند کار را دارند. این مسئله در صنایع مختلفی از قبیل صنایع تولید فنر، سیم و صنایع اتومبیل سازی کاربرد دارد. ابتدا مدل ریاضی عدد صحیح مختلط مسئله بیان می شود و سپس np-hard بودن مسئله نشان داده می شود. سه الگوریتم ابتکاری به نامهای h1، h2، h3 به منظور حل مسئ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی صنایع
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023